Hotels with a Gym in Shinjuku from $121

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

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

Citadines Shinjuku Tokyo

Citadines Shinjuku Tokyo

3.5 out of 5
1-28-13 Shinjuku, Shinjuku-ku, Tokyo, Tokyo-to
$110 nightly
The price is $121 total per night
$121 total
Sep 10 - Sep 11
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 ...
Hilton Tokyo

Hilton Tokyo

4.5 out of 5
6-6-2, Nishi-Shinjuku, Shinjuku-ku, Tokyo, Tokyo-to
$328 nightly
The price is $361 total per night
$361 total
Sep 22 - Sep 23
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. Traveling on business? Take advantage of the free WiFi in public areas, ...
RIHGA Royal Hotel Tokyo

RIHGA Royal Hotel Tokyo

4 out of 5
1-104-19 Totsuka-machi, Shinjuku-ku, Tokyo, Tokyo-to
Free Cancellation
Reserve now, pay when you stay
Get rates
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.
Park Hyatt Tokyo

Park Hyatt Tokyo

5 out of 5
3-7-1-2 Nishi Shinjuku, Shinjuku-ku, Tokyo, Tokyo-to
Get rates
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. ...
Hyatt Regency Tokyo

Hyatt Regency Tokyo

4.5 out of 5
2-7-2 Nishi-Shinjuku, Shinjuku-Ku, Tokyo, Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$275 nightly
The price is $302 total per night
$302 total
Sep 23 - Sep 24
A full-service spa, 5 restaurants, and a gym are all featured at this luxury hotel. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self ...
HUNDRED STAY Tokyo Shinjuku

HUNDRED STAY Tokyo Shinjuku

4 out of 5
2-27-7 Hyakunincho, Shinjuku-ku, Tokyo, Tokyo-to
Get rates
A gym is featured at this hotel, along with free WiFi in public areas and a safe deposit box. Multilingual staff can provide around-the-clock assistance and ...
Keio Plaza Hotel Tokyo

Keio Plaza Hotel Tokyo

4.5 out of 5
2-2-1 Nishi-Shinjuku, Shinjuku-Ku, Tokyo, Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$298 nightly
The price is $333 total per night
$333 total
Sep 22 - Sep 23
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 ...
Keio Plaza Hotel Tokyo Premier Grand

Keio Plaza Hotel Tokyo Premier Grand

5 out of 5
2-2-1 Nishi-shinjuku, Tokyo, Tokyo
Free Cancellation
Reserve now, pay when you stay
$552 nightly
The price is $617 total per night
$617 total
Oct 1 - Oct 2
This luxury hotel features 11 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities and babysitting. Enjoy a meal in one ...
Shinjuku Prince Hotel

Shinjuku Prince Hotel

4 out of 5
1-30-1 Kabuki-cho, Tokyo, Tokyo-to
Free Cancellation
Reserve now, pay when you stay
$163 nightly
The price is $180 total per night
$180 total
Sep 9 - Sep 10
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.
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.

Shinjuku hotels essential information

Accommodation
610 hotels
Lowest Price
$121
Highest Price
$617
Popular hotels
Citadines Shinjuku Tokyo, Hilton Tokyo, RIHGA Royal Hotel Tokyo, Park Hyatt Tokyo, Hyatt Regency Tokyo, HUNDRED STAY Tokyo Shinjuku, Keio Plaza Hotel Tokyo, Keio Plaza Hotel Tokyo Premier Grand, Shinjuku Prince Hotel