If you are REALLY a cheap one,
just get a membership at 24-hour net cafe and sleep there.
They have private booths, food, drink, etc.
(thats what a lot of teens do, just for sleep)
But if you're looking to STAY in Japan.
Get a VISA get JOB and get a place to LIVE.