Economic and comfortable
The Ace Inn Shinjuku will be sure to put you at ease. The staff speak English, and are friendly, providing you with all the information about the area that you could ask for. It's a 10-story tower just one or two stops from Central Station in Shinjuku, one of the liveliest districts in Tokyo (if you miss the train, it's a 20-25 minute walk). It's somewhere between a capsule hotel and a hostel, mixing the best of the two. The capsules are made of wood, similar to the berths of a ship: spacious, comfortable, and a world apart from the drawers of a typical capsule hotel. The cleanliness is outstanding.