If you are tight on budget and you don't really care where to sleep, you should check manga kissa : ~2000Y per night, 12H stay only starting from 7pm, don't forget to check out and don't stay longer than you plan too : +80Y per 10 minutes !!!
However you will need to pay 300Y for the shower...