Try the experience of staying in a Capsule hotel
Cheap, accommodating hotel just minutes from Shinjuku Station. Good for the solo or duo traveler. Toiletries are provided (bring your own facewash, if you’re acne prone). Must vacate the premises between 10am – 4pm for cleaning. Suitcases can be left at the hotel; there is a general holding area for large bags. Small lockers can be used to store valuables, but ONLY while in the hotel, i.e., bring your valuables with you or put them in a coin locker at a train station.
Public bath with three pools of varying temperatures. Also features a dry sauna, a lounge with free wifi, laundry, and vending machines for snacks, drinks, and instant noodles. Note: this is a capsule hotel, which provides a very specific, inexpensive lodging experience. Not recommended for those used to a large room and privacy.