Compare Hotels with a Gym in Shinjuku

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

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

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Shinjuku Hotels with a Gym

Citadines Shinjuku Tokyo

Citadines Shinjuku Tokyo

3.5 out of 5
1-28-13 Shinjuku, Shinjuku-ku Tokyo Tokyo-to
$141 nightly
The price is $155 total per night
$155 total
Dec 11 - Dec 12
Free Cancellation
Reserve now, pay when you stay
A stay at Citadines Shinjuku Tokyo places you in the heart of Tokyo, within a 5-minute drive of Isetan Department Store Shinjuku and Omoide Yokocho.
Kitchen
Free WiFi
Hilton Tokyo

Hilton Tokyo

4.5 out of 5
6-6-2, Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo-to
$280 nightly
The price is $308 total per night
$308 total
Jan 6 - Jan 7, 2026
Free Cancellation
Reserve now, pay when you stay
With a stay at Hilton Tokyo, you'll be centrally located in Tokyo, within a 5-minute drive of Shinjuku Gyoen National Garden and Yoyogi Park.
Pool
Restaurant
RIHGA Royal Hotel Tokyo

RIHGA Royal Hotel Tokyo

4 out of 5
1-104-19 Totsuka-machi Tokyo Tokyo-to
Free Cancellation
Reserve now, pay when you stay
With a stay at RIHGA Royal Hotel Tokyo in Tokyo (Shinjuku), you'll be a 3-minute walk from Waseda University and a 4-minute drive from Tokyo Dome.
Free WiFi
Restaurant
Park Hyatt Tokyo

Park Hyatt Tokyo

5 out of 5
3-7-1-2 Nishi Shinjuku Tokyo Tokyo-to
$821 nightly
The price is $903 total per night
$903 total
Jan 8 - Jan 9, 2026
With a stay at Park Hyatt Tokyo, you'll be centrally located in Tokyo, within a 5-minute drive of Tokyo Imperial Palace and Shibuya Crossing.
Pool
Hot Tub
Hyatt Regency Tokyo

Hyatt Regency Tokyo

4.5 out of 5
2-7-2 Nishi-Shinjuku Tokyo Tokyo-to
$236 nightly
The price is $260 total per night
$260 total
Jan 6 - Jan 7, 2026
Free Cancellation
Reserve now, pay when you stay
A stay at Hyatt Regency Tokyo places you in the heart of Tokyo, steps from Tokyo Metropolitan Government Building and a 2-minute drive from Shinjuku Gyoen National Garden.
Spa
Free WiFi
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

4.5 out of 5
2-2-1 Nishi-Shinjuku Tokyo Tokyo-to
$624 nightly
The price is $687 total per night
$687 total
Dec 31 - Jan 1, 2026
Free Cancellation
Reserve now, pay when you stay
Keio Plaza Hotel Tokyo is in the heart of Tokyo, within a 5-minute walk of Shinjuku Mitsui Building and Pentax Square.
Free WiFi
Restaurant
Keio Plaza Hotel Tokyo Premier Grand

Keio Plaza Hotel Tokyo Premier Grand

5 out of 5
2-2-1 Nishi-shinjuku Tokyo Tokyo
With a stay at Keio Plaza Hotel Tokyo Premier Grand, you'll be centrally located in Tokyo, within a 5-minute drive of Shinjuku Gyoen National Garden and Yoyogi Park.
Breakfast included
Free WiFi
Shinjuku Prince Hotel

Shinjuku Prince Hotel

4 out of 5
1-30-1 Kabuki-cho Tokyo Tokyo-to
$161 nightly
The price is $177 total per night
$177 total
Jan 8 - Jan 9, 2026
A stay at Shinjuku Prince Hotel places you in the heart of Tokyo, within a 5-minute drive of Shinjuku Gyoen National Garden and Tokyo Metropolitan Government Building.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Shinjuku
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Shinjuku hotels essential information

Accommodation
679 hotels
Lowest Price
$155
Highest Price
$903
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

Most Recent Shinjuku Hotel Reviews

THE KNOT TOKYO Shinjuku

THE KNOT TOKYO Shinjuku

5 out of 5
Posted 7 hours ago
CheapTickets Verified Review
"This place was so perfect. If I all hotels could be like this I would be a very happy woman! If I ever come back to this area I would without a doubt stay here. Best hotel!"
A verified traveler stayed at THE KNOT TOKYO Shinjuku
THE KNOT TOKYO Shinjuku

Types of Hotels

Top 20 Shinjuku Hotels

Hotels Near Shinjuku

Top Hotel Brands

Hotels By Star Rating

Cities near Shinjuku