Hotels depends on how much you want to spend. The Granvia is in the Kyoto Station building but a bit pricey. There are several others nearby. Take a look at what is available on: http://www.japanhotel.net/area.aspx?area=Kyoto or http://travel.rakuten.com/ .

I don't bike but have heard good things about the bike tours. Can't really help there. I do know of a good walking tour with English speaking guides: http://web.kyoto-inet.or.jp/people/h-s-love/ . Johnny is getting up in age but apparently still leads one of the tours personally.