Search Hotels with Gym in Shinjuku

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Gym

Our top choices for Shinjuku hotels with a gym

6 restaurants, breakfast, lunch, dinner served; international cuisine
Hyatt Regency Tokyo

Hyatt Regency Tokyo

4.5 star property
Shinjuku
9.0 out of 10, Wonderful, (1003)
"Great breakfast, clean rooms and great service! "
United States
KRISTIN M
The price is 5.414.879 ₫
6.849.822 ₫ total
6 Jan - 7 Jan 2026
Hyatt Regency Tokyo
Exterior
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2747)
"Excellent location, great hotel amenities and warm friendly staff. "
United States
Paula
The price is 8.223.847 ₫
10.403.167 ₫ total
14 Dec - 15 Dec
Keio Plaza Hotel Tokyo
In-room safe, desk, soundproofing, free WiFi
Mitsui Garden Hotel Jingugaien Tokyo Premier

Mitsui Garden Hotel Jingugaien Tokyo Premier

4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (1504)
"Beautiful hotel and amazing staff "
Mexico
Veronica Esther
The price is 4.317.351 ₫
4.749.018 ₫ total
15 Dec - 16 Dec
Mitsui Garden Hotel Jingugaien Tokyo Premier
Lobby lounge
Citadines Shinjuku Tokyo

Citadines Shinjuku Tokyo

3.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2799)
"Every aspect was great while staying at the Citidines Shinjuku"
Australia
Simon
The price is 3.384.299 ₫
4.095.002 ₫ total
10 Dec - 11 Dec
Citadines Shinjuku Tokyo
Rooftop bar, al fresco dining, open daily
Kimpton Shinjuku Tokyo by IHG

Kimpton Shinjuku Tokyo by IHG

5.0 star property
Shinjuku
9.6 out of 10, Exceptional, (613)
"The room was spotless, staff was wonderful, restaurants and cafe on-site were fantastic"
United States
Maria
The price is 7.216.717 ₫
9.975.222 ₫ total
4 Jan - 5 Jan 2026
Kimpton Shinjuku Tokyo by IHG
40-inch flat-screen TV with satellite channels, TV, tablet
Keio Plaza Hotel Tokyo Premier Grand

Keio Plaza Hotel Tokyo Premier Grand

5.0 star property
Shinjuku
9.6 out of 10, Exceptional, (705)
"Amazing property and staff. I would recommend this hotel "
Canada
Monita
The price is 11.911.878 ₫
15.068.526 ₫ total
4 Jan - 5 Jan 2026
Keio Plaza Hotel Tokyo Premier Grand
3 restaurants, lunch, dinner served; Japanese cuisine
BELLUSTAR TOKYO, A Pan Pacific Hotel

BELLUSTAR TOKYO, A Pan Pacific Hotel

5.0 star property
Shinjuku
9.8 out of 10, Exceptional, (122)
"Amazing hotel with great rooms!"
United States
Cody
The price is 10.381.821 ₫
13.133.003 ₫ total
26 Dec - 27 Dec
BELLUSTAR TOKYO, A Pan Pacific Hotel
3 restaurants, breakfast, lunch, dinner served; French cuisine
Park Hyatt Tokyo

Park Hyatt Tokyo

5.0 star property
Shinjuku
9.6 out of 10, Exceptional, (901)
"Great hotel"
United States
Ignacio
The price is 18.952.076 ₫
23.974.376 ₫ total
6 Jan - 7 Jan 2026
Park Hyatt Tokyo
Exterior
APA Hotel & Resort Ryogoku Ekimae Tower

APA Hotel & Resort Ryogoku Ekimae Tower

3.0 star property
Sumida
9.0 out of 10, Wonderful, (6003)
"Great place to stay"
United States
Ricardo
The price is 1.286.541 ₫
1.556.608 ₫ total
5 Jan - 6 Jan 2026
APA Hotel & Resort Ryogoku Ekimae Tower
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

Explore a world of travel with Expedia