Hotels with a Gym in Shinjuku from $139
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Shinjuku Hotels with a Gym

Keio Plaza Hotel Tokyo Premier Grand
2-2-1 Nishi-shinjuku Tokyo Tokyo
Free Cancellation
Reserve now, pay when you stay
This luxury hotel's 9 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Families will appreciate the onsite laundry facilities and in-room ...

Citadines Shinjuku Tokyo
1-28-13 Shinjuku, Shinjuku-ku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $139 total per night
$139 total
Mar 22 - Mar 23
A 24-hour gym is featured at this aparthotel, along with free WiFi in public areas and a computer station. Traveling on business? Take advantage of the laundry ...

Keio Plaza Hotel Tokyo
2-2-1 Nishi-Shinjuku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$373 nightly
The price is $413 total per night
$413 total
Apr 21 - Apr 22
This luxury hotel's 9 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Families will appreciate the free theme park shuttle, onsite laundry ...

RIHGA Royal Hotel Tokyo
1-104-19 Totsuka-machi Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
This hotel features 5 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a garden, and a hair salon are also offered.

Hyatt Regency Tokyo
2-7-2 Nishi-Shinjuku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$347 nightly
The price is $381 total per night
$381 total
Apr 21 - Apr 22
A full-service spa, 6 restaurants, and a 24-hour gym are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public ...

Hilton Tokyo
6-6-2, Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$404 nightly
The price is $444 total per night
$444 total
Apr 15 - Apr 16
This luxury hotel includes 4 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the express check-out, laundry service, ...
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.
Shinjuku hotels essential information
Accommodation | 699 hotels |
|---|---|
Lowest Price | $139 |
Highest Price | $1,462 |
Popular hotels | Citadines Shinjuku Tokyo, Hilton Tokyo, RIHGA Royal Hotel Tokyo, Park Hyatt Tokyo, Hyatt Regency Tokyo, Keio Plaza Hotel Tokyo, Keio Plaza Hotel Tokyo Premier Grand, Shinjuku Prince Hotel |
Recent Shinjuku hotel reviews by fellow wanderers

Keio Plaza Hotel Tokyo
3 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Wonderful stay at Keio. Hotel location was great, lots of restaurants and shopping. Great hotel. I do have a complaint though, during our stay, there were a lot of athletes from all over the world. our floor housed athletes from Europe. The hallway became their lounge, the had their massage table infront of our room, some clothes were strewn on the floor. At one point, when we got off the elevator, they were all in a circle, that we had to walk around them. Then for 2 nights early morning around 2 am, people on top of us were doing some sort of loud crushing noise. Not sure if they were fighting or doing gymnastic. So glad it was toward the end of our trip. "
A verified traveler stayed at Keio Plaza Hotel Tokyo

Shinjuku Prince Hotel
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Room was clean and really enjoyed the strong water pressure in the shower. "
A verified traveler stayed at Shinjuku Prince Hotel
Explore More Ways to Travel with Travelocity
- Apartments in Higashi-nakano Station
- Guest Houses in Higashi-nakano Station
- Residences in Higashi-nakano Station
- Extended Stay Hotels in Yotsuya-Sanchome Station
- Ranches in Mejiro Station
- Villas in Mejiro Station
- Guest Houses in Seibu-Shinjuku Station
- Cheap Hotels in Yotsuya
- Yotsuya Hotels
- Apartments in Shin-Okubo Station
- Guest Houses in Shin-Okubo Station
- Apartments in Nakano-shimbashi Station
- B&B in Nakano-shimbashi Station
- Adventure Hotels in Tokyo Prefecture
- Arcade Hotels in Tokyo Prefecture
- Cheap Hotels in Tokyo Prefecture
- Gay Friendly Hotels in Tokyo Prefecture
- Green Hotels in Tokyo Prefecture
- Hotels with Childcare in Tokyo Prefecture
- Hotels with Free Breakfast in Tokyo Prefecture
- Hotels with a Gym in Tokyo Prefecture
- Hotels with Free Airport Shuttle in Tokyo Prefecture
- Hotels with Free Parking in Tokyo Prefecture
- Hotels with Kitchenettes in Tokyo Prefecture
- Hotels with Room Service in Tokyo Prefecture
- Hotels with Tennis Courts in Tokyo Prefecture
- Hotels on the Lake in Tokyo Prefecture
- Hotels on the River in Tokyo Prefecture
- Tokyo Prefecture Hotels
- Cabins in Tokyo Prefecture
- Castles in Tokyo Prefecture
- Extended Stay Hotels in Tokyo Prefecture
- Guest Houses in Tokyo Prefecture
- Inns in Tokyo Prefecture
- Residences in Higashi-shinjuku Station
- Hotels near Meiji Jingu Garden
- Kitaaoyama Hotels
- Hotels near Tokyo Fire Museum
- Hotels near Tokyo Opera City Concert Hall
- Residences in Minami-Shinjuku Station
- Hotels with an Indoor Pool in Kioicho
- Residences in Nakano-sakaue Station
- 5 Star Hotels in Kabukicho
- Cheap Hotels in Kabukicho
- Kid Friendly Hotels in Kabukicho
- Gay Friendly Hotels in Kabukicho
- Kabukicho Hotels
- Adventure Hotels in Shinjuku Golden Gai
- Gay Friendly Hotels in Shinjuku Golden Gai
- Hotels with Pools in Shinjuku Golden Gai
- Shinjuku Golden Gai Hotels
- Apartments in Takadanobaba Station
- Pod Hotels in Takadanobaba Station
- Hostels in Takadanobaba Station
- Kagurazaka Hotels
- Apartments in Yoyogi Station
- Hotels near National Stadium
- Ryokan in Kagurazaka Station
- Hotels near Takeshita Street
- 3 Star Hotels in Shibuya
- 4 Star Hotels in Shibuya
- Apa Hotels in Shibuya
- Shibuya Hotels
- Hotels near Shinanomachi Station
- Boutique Hotels in Harajuku
- Hotels with Suites in Harajuku
- Hotels with a Gym in Harajuku
- Pet Friendly Hotels in Harajuku
- Harajuku Hotels
- Hotels near Waseda University
- Hotels near Isetan Department Store Shinjuku
- Residences in Aoyama-Itchome Station
- Vacation Homes in Shinjuku Station
- Hotels near Yotsuya Oiwainari Tamiya Shrine
- Hotels near Meiji Jingu Shrine
- Apartments in Shimo-Ochiai Station
- Apartments in Meiji-jingumae 'Harajuku' Station
- Apartments in Nishi-shinjuku Station
- Boutique Hotels in Nishi-Shinjuku
- Spa Resorts & in Nishi-Shinjuku
- Hotel Wedding Venues Hotels in Nishi-Shinjuku
- Nishi-Shinjuku Hotels
- Hotels near Meiji Jingu Stadium
- Hotels near Shinjuku Isetan
- Aoyama Hotels


