Hotels with a Gym in Shinjuku

Rooms are pretty clean and good customer service. Convenient location but it’s in an old town.

This is clearly a property that mostly services foreign tourists, so people looking for a more traditional Japanese experience might be better in a quieter neighborhood, but this is a clean, modern, well-kept place right in the heart of Shinjuku that is very affordable. This does mean that you're located in the "entertainment district," so some of the nearby establishments are meant for adults only, but it is perfectly safe. The staff are very helpful and, for better or worse, they actively expect guests not to speak Japanese. Breakfast has both Asian and Western offerings, and the internet is easy and fast. Shinjuku Gyoen, the Tokyo Metropolitan Government Building, and Godzilla Road are all within a few minutes by foot.

Convenience and professional and friendly staff