Hotels with Gyms in Shin-Yokohama

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 Shin-Yokohama Hotels with Gyms

Our top choices for Shin-Yokohama hotels with a gym

Lobby
Hotel Associa Shin-Yokohama

Hotel Associa Shin-Yokohama

Hotel Associa Shin-Yokohama
3.5 star property
Shin-Yokohama
9.4 out of 10, Exceptional, (1013)
"Wonderful place to stay in Yokohama and easy access to Shinkansen."
Australia
Michiyo
Hotel Associa Shin-Yokohama
Exterior
APA Hotel & Resort Ryogoku Ekimae Tower

APA Hotel & Resort Ryogoku Ekimae Tower

APA Hotel & Resort Ryogoku Ekimae Tower
3.0 star property
Sumida
9.0 out of 10, Wonderful, (6045)
"Staff very attentive to ensuring a comfortable stay."
United States
Steve
The price is S$77
5 Jan - 6 Jan, 2026
APA Hotel & Resort Ryogoku Ekimae Tower
Hot springs
Hotel Villa Fontaine Grand Haneda Airport

Hotel Villa Fontaine Grand Haneda Airport

Hotel Villa Fontaine Grand Haneda Airport
4.0 star property
Ota
9.2 out of 10, Wonderful, (8701)
"Love this hotel. We definitely stay there again:)"
United States
MAYUMI
The price is S$104
11 Jan - 12 Jan, 2026
Hotel Villa Fontaine Grand Haneda Airport
In-room safe, desk, soundproofing, free WiFi
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, (1515)
"Great hotel. Would stay again. "
Canada
Stephen
The price is S$195
12 Jan - 13 Jan, 2026
Mitsui Garden Hotel Jingugaien Tokyo Premier
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, (1007)
"Great breakfast, clean rooms and great service! "
United States
KRISTIN M
The price is S$370
6 Jan - 7 Jan, 2026
Hyatt Regency Tokyo
Exterior
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo
4.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2754)
"The hotel! Great staff and the rooms were amazing! View was nice and truly had a nice stay! Will definitely stay again"
United States
Vivian
The price is S$382
5 Jan - 6 Jan, 2026
Keio Plaza Hotel Tokyo
View from property
Kawasaki King Skyfront Tokyu REI Hotel

Kawasaki King Skyfront Tokyu REI Hotel

Kawasaki King Skyfront Tokyu REI Hotel
3.5 star property
Kawasaki Ward
9.4 out of 10, Exceptional, (2255)
"Great place to stay. "
United States
Johanna
The price is S$101
16 Jan - 17 Jan, 2026
Kawasaki King Skyfront Tokyu REI Hotel
Restaurant
Shinagawa Prince Hotel

Shinagawa Prince Hotel

Shinagawa Prince Hotel
4.0 star property
Minato
8.4 out of 10, Very good, (4571)
"Loved the room, spacious and well-thought out. Also being so close to the train station was a bonus. "
Australia
Krystal
The price is S$141
5 Jan - 6 Jan, 2026
Shinagawa Prince Hotel
Lobby lounge
Citadines Shinjuku Tokyo

Citadines Shinjuku Tokyo

Citadines Shinjuku Tokyo
3.5 star property
Shinjuku
9.2 out of 10, Wonderful, (2803)
"Every aspect was great while staying at the Citidines Shinjuku"
Australia
Simon
The price is S$210
4 Jan - 5 Jan, 2026
Citadines Shinjuku Tokyo
Exterior
Hilton Tokyo

Hilton Tokyo

Hilton Tokyo
4.5 star property
Shinjuku
8.8 out of 10, Excellent, (1008)
"Clean rooms, wonderful amenities, great breakfast, and incredible staff"
United States
Matt
The price is S$333
6 Jan - 7 Jan, 2026
Hilton 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 Shin-Yokohama Hotel Reviews

Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

10/10 Excellent
"The rooms are very nice modern spacious . The corridor looks outdated though but still clean . Nice to have the adapters and multi cables available in the room . Toilet within the room is spacious bright clean and modern . Will definitely stay here again if I m back to Tokyo. Do remember to check if the room type comes with access to the sky lounge as I forgot to do so"
Lay Hoon Irene 4-night trip
Posted 2 days ago
Keio Plaza Hotel Tokyo

Explore a world of travel with Expedia