Um not sure where you are going but you can try a capsule hotel, its cheap not sure about security though. Depends where in japan you are staying. Good luck
Japan isnt the cheapest of places, sorry to say. I spend over $3000 in the space of 18 days. hehe worse than vegas ne?