It is not always convenient to make reservations on your own because of language difficulties. Making reservations through bookings.com, agoda.com or rakuten.com may be the way to go.
International Class Hotels:
Mid-Range Hotels:
Budget Hotels:
http://www.hotelmume.jp/main.htmlhttp://www.rph-the.co.jp/kyoto/en/