Kanaya bermula pada Juni 1873, ketika Kanaya Zenichiro membuka rumah keluarganya untuk tamu asing atas saran dokter misionaris James Curtis Hepburn, dan hotel ini menyebut dirinya hotel resor klasik tertua di Jepang. Kini ada 63 kamar yang tersebar di empat gedung, Gedung Utama, Gedung Baru, Gedung Tambahan, dan Gedung Baru Kedua, di lereng di atas Sungai Daiya tempat Jembatan Shinkyo merah terang menandai jalan masuk ke area kuil.
Ini hotel Barat bergaya Meiji, bukan ryokan: ranjang, Ruang Makan Utama yang menyajikan masakan Prancis tradisional, ruang santai untuk makanan ringan dan kue, serta bar yang menuang wiski Skotlandia. Kuil Toshogu sekitar 15 menit jalan kaki. Kamar di Expedia berkisar dari twin ekonomi hingga suite gedung tambahan, sehingga bangunan yang sama cocok untuk anggaran hati-hati maupun malam istimewa.