Japan Hotel Accommodations

Tokyo
Hotel Toyo
Oak Hotel
Khaosan Tokyo Smile
Backpacker's Hostel K's House
http://yokohama.hostelvillage.com/en/
http://www.toukaisou.com/index-e.htm
khaosantokyo.com


Osaka
Hotel Taiyo
Guesthouse Ueno
Hotel Chuo

Kyoto
Econo-Inn
Hotel Gojo


http://www.guardian.co.uk/travel/2012/feb/01/10-best-budget-hotels-tokyo
http://www.tripadvisor.ca/TravelersChoice-Hotels-cBargain-g294232
http://hanahostel.com/e_link.html