A busy urban street at night with illuminated billboards and a prominent Epson sign.

Hotels with Gym in Shinjuku

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Shinjuku Hotels with Gyms

Our top choices for Shinjuku hotels with a gym

A spacious lobby with high ceilings, ornate chandeliers, and a central bar area.

1. Hyatt Regency Tokyo

Hyatt Regency Tokyo
4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (1,003 reviews)
"Superb and really convenient location."
Australia
Chhaya
The price is RM1,157
RM1,464 total
1 Nov - 2 Nov
Hyatt Regency Tokyo
A hotel entrance with a brick facade, outdoor seating area, and potted plants.

2. THE KNOT TOKYO Shinjuku

THE KNOT TOKYO Shinjuku
3.5 star property
Shinjuku
9.0 out of 10, Wonderful, (2,415 reviews)
"Second time staying here, great location, kind staff, lovely atmosphere."
Australia
Sadaf
The price is RM739
RM813 total
22 Oct - 23 Oct
THE KNOT TOKYO Shinjuku
A modern hotel room with a balcony, a sofa, a small table, and a chair.

3. Mitsui Garden Hotel Jingugaien Tokyo Premier

Mitsui Garden Hotel Jingugaien Tokyo Premier
4.5 star property
Shinjuku
9.4 out of 10, Exceptional, (1,877 reviews)
"Wonderful stay"
United States
Rabail
The price is RM943
RM1,037 total
1 Nov - 2 Nov
Mitsui Garden Hotel Jingugaien Tokyo Premier
A modern living room with a sofa, two glasses of champagne, and a view of a cityscape at night.

4. Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo
4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (3,312 reviews)
"Wonderful hotel, location, and staffs!"
United States
Ratchanee
The price is RM1,744
RM2,206 total
16 Nov - 17 Nov
Keio Plaza Hotel Tokyo
A modern bedroom with a large bed, a built-in shower, and a wall-mounted TV.

5. Tokyu Stay Shinjuku

Tokyu Stay Shinjuku
3.5 star property
Shinjuku
9.2 out of 10, Wonderful, (1,003 reviews)
"Great location close to shinjuku station lots of restaurants and bars."
Canada
Geoffrey Dean
The price is RM832
RM915 total
2 Nov - 3 Nov
Tokyu Stay Shinjuku
A modern hotel room with a bed, a desk, a television, and a seating area.

6. Citadines North Shinjuku Tokyo

Citadines North Shinjuku Tokyo
4.0 star property
Shinjuku
The price is RM723
RM875 total
28 Oct - 29 Oct
Citadines North Shinjuku Tokyo
A room with a wooden ceiling, a large window with a view of a textured wall, and a small plant on the windowsill.

7. Hilton Tokyo

Hilton Tokyo
4.5 star property
Shinjuku
8.8 out of 10, Excellent, (1,000 reviews)
"It was a great hotel to stay. Big size rooms, Pool and baths at the hotel, nice open buffet breakfast"
United States
Ayse
The price is RM1,440
RM1,801 total
5 Nov - 6 Nov
Hilton Tokyo
A modern living room with a city view, a sofa, two glasses of champagne, and a lamp.

8. Keio Plaza Hotel Tokyo Premier Grand

Keio Plaza Hotel Tokyo Premier Grand
5.0 star property
Shinjuku
9.6 out of 10, Exceptional, (932 reviews)
"The location was excellent and room amenities great."
Canada
JoAnne
The price is RM2,622
RM3,316 total
8 Nov - 9 Nov
Keio Plaza Hotel Tokyo Premier Grand
An outdoor seating area with tables, chairs, and a covered section with a view of the interior.

9. Kimpton Shinjuku Tokyo by IHG

Kimpton Shinjuku Tokyo by IHG
5.0 star property
Shinjuku
9.4 out of 10, Exceptional, (706 reviews)
"The hotel is beautiful and in a great location. Rooms are spacious and gorgeous . The breakfast was always spectacular"
United States
Jose
The price is RM1,955
RM2,602 total
2 Nov - 3 Nov
Kimpton Shinjuku Tokyo by IHG
A high-rise interior with large windows offering a cityscape view, including a prominent skyscraper.

10. Park Hyatt Tokyo

Park Hyatt Tokyo
5.0 star property
Shinjuku
9.6 out of 10, Exceptional, (939 reviews)
"Spotlessly cleaned room with beautiful bathroom and amenities, great attention to details. Delicious breakfast and very courteous and attentive staff."
United Kingdom
Mai Lan
The price is RM3,488
RM4,412 total
8 Nov - 9 Nov
Park Hyatt Tokyo
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Shinjuku Hotel Reviews

Shinjuku Prince Hotel

Shinjuku Prince Hotel

8/10 Good
"Bathroom was unbelievably small!"
Kekachukwu 1-night trip
Posted 4 hours ago
Shinjuku Prince Hotel

Explore a world of travel with Expedia