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

Hyatt Regency Tokyo
4.5 star property
Shinjuku
9.0 out of 10, Wonderful, (1002)
"Great breakfast, clean rooms and great service! "
United States
KRISTIN M
The price is 5.415.590 ₫
6.850.722 ₫ total
6 Jan - 7 Jan 2026
Hyatt Regency Tokyo
1 bedroom, down duvets, in-room safe, laptop workspace
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo
4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2741)
"Clean, spacious for being in Tokyo and staff were all very kind and professional. Breakfast was amazing at the restaurant."
United States
James
The price is 8.172.312 ₫
10.337.975 ₫ total
14 Dec - 15 Dec
Keio Plaza Hotel Tokyo
View from property
Mitsui Garden Hotel Jingugaien Tokyo Premier

Mitsui Garden Hotel Jingugaien Tokyo Premier

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

Citadines Shinjuku Tokyo

Citadines Shinjuku Tokyo
3.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2801)
"Every aspect was great while staying at the Citidines Shinjuku"
Australia
Simon
The price is 3.434.522 ₫
4.155.771 ₫ total
10 Jan - 11 Jan 2026
Citadines Shinjuku Tokyo
4 restaurants, breakfast, lunch, dinner served; international cuisine
Hilton Tokyo

Hilton Tokyo

Hilton Tokyo
4.5 star property
Shinjuku
8.8 out of 10, Excellent, (1001)
"Clean rooms, wonderful amenities, great breakfast, and incredible staff"
United States
Matt
The price is 6.236.729 ₫
7.819.949 ₫ total
6 Jan - 7 Jan 2026
Hilton Tokyo
Terrace/patio
Kimpton Shinjuku Tokyo by IHG

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.417.411 ₫
10.223.798 ₫ total
11 Jan - 12 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

Keio Plaza Hotel Tokyo Premier Grand
5.0 star property
Shinjuku
9.6 out of 10, Exceptional, (706)
"Amazing property and staff. I would recommend this hotel "
Canada
Monita
The price is 11.837.231 ₫
14.974.097 ₫ total
4 Jan - 5 Jan 2026
Keio Plaza Hotel Tokyo Premier Grand
Presidential Penthouse (Hana) | Living area | 42-inch LED TV with cable channels, TV
BELLUSTAR TOKYO, A Pan Pacific Hotel

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.930.047 ₫
13.826.510 ₫ total
21 Dec - 22 Dec
BELLUSTAR TOKYO, A Pan Pacific Hotel
Indoor pool, open 6:00 AM to 10:00 PM, pool loungers, lifeguards on site
Park Hyatt Tokyo

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.833.312 ₫
23.824.140 ₫ total
9 Jan - 10 Jan 2026
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

Explore a world of travel with Expedia