I stayed in J-Hoppers Backpackers when I stayed in Kyoto. Quite cheap, very clean and only a few blocks from JR Central Station.

I didn't go in Autumn, I went just after spring ... still very beautiful.
Looking forward to going back there sometime and spending more than just a few short nights.