There's plenty of good hostels and capsule hotels. AirBnb can get you a cheap room if you need. Also, there's always Couchsufring. Sleeping in an internet cafe isn't my thing, but if its yours I guess any 24-hour business would work (such as McDonalds).