I know that renting a guest house (Gaijin-house) for a month is around 40,000-60,000 yen, which is much cheaper than paying per day for accommodation in Tokyo.
I hear that there are good guest-houses and very bad, and quite a few have a waiting list which I have no idea how far it extends for.
What should I do for my situation? A book I read recommended to check out the place for yourself before you buy, but what if when I get down there I can't find a place to stay?