Jag har inte bott på gästhus och dylikt på över 10 år, men en snabb sökning visar att det finns hur mycket billigt som helst.

http://hotelreport.seesaa.net/article/113514384.html
Sidan är förvisso på Japanska men alla hotell kostar under 3500yen / natt.

Om du googlar hotellens namn så är det nog säkerligen många som har engelska sidor också.

GL