[Henbaka]

Hostels or guesthouses are your best bet (when on a budget). There are guesthouses where you can rent rooms for just a couple of weeks too, I believe. But you have to do some searching... Just mail around alot.