[StueyT]

I recommend these:

Kyoto - J Hoppers - Very close to the station and very clean/good facilities

Tokyo - K's House Asakusa. I wouldn't stay anywhere else. I loved it here, very close to all Asakusa sights, 1 minute from very good subway links (Kuramae Sta). The staff were just the friendliest people too

Hiroshima - J Hoppers - The manager Tomoko is very friendly and helpful, very convieniently located near the Peace Park and downtown, and close to Street car links to the station and to Miyajima port

Fukuoka - Guest House Kaine - Old style japanese rooms, integrated Udon restaurant.