Hotels with a Gym in Shinjuku from $119
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 features 11 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy a meal ...

Citadines Shinjuku Tokyo
1-28-13 Shinjuku, Shinjuku-ku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$145 nightly
The price is $159 total per night
$159 total
Jan 4 - Jan 5, 2026
A 24-hour gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the ...

RIHGA Royal Hotel Tokyo
1-104-19 Totsuka-machi Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $119 total per night
$119 total
Dec 15 - Dec 16
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.

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

Hyatt Regency Tokyo
2-7-2 Nishi-Shinjuku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$237 nightly
The price is $261 total per night
$261 total
Jan 6 - Jan 7, 2026
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 business center, free ...

Hilton Tokyo
6-6-2, Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$263 nightly
The price is $289 total per night
$289 total
Jan 6 - Jan 7, 2026
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, ...

Shinjuku Prince Hotel
1-30-1 Kabuki-cho Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$163 nightly
The price is $179 total per night
$179 total
Dec 15 - Dec 16
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and express check-out are also offered.

Park Hyatt Tokyo
3-7-1-2 Nishi Shinjuku Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$829 nightly
The price is $912 total per night
$912 total
Jan 6 - Jan 7, 2026
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Families will appreciate complimentary bicycles and in-room childcare. ...
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 | 678 hotels |
|---|---|
Lowest Price | $119 |
Highest Price | $912 |
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
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great cental place to saty nr stations"
A verified traveler stayed at Keio Plaza Hotel Tokyo

Shinjuku Prince Hotel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"I have stayed here many time's and it never dissapoints!!"
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
