I've stayed at the Dormy Inn Kyoto-Eki-Mae for a total of three times. As a resident of Japan, that's pretty high praise.
Two out of three times I've booked ahead, but I've also had good experiences as a walk-in customer.
The hotel isn't anywhere close to downtown, though it's within walking distance for people who like walking. However, its proximity to the Main Train Station, which is the main hub of transport, more than makes up for that.
The Kyoto Branch of Dormy Inn feels fairly recently developed, and the rooms are accordingly appointed. I've found them all quite comfortable, with TV and high-speed LAN internet, a nicely proportioned bathroom/front hall, plus the bathhouse on the top floor. The last time I stayed, I wanted to amend my booking with barely two days' notice, and it was no problem.
I've found the Kyoto Dormy Inn to be exceptionally flexible, helpful in exploring the city, and offering all sorts of extras.
I highly recommend the hotel for the budget-conscious traveler who nevertheless wants a little bit of luxury.More