Hotels with a Gym in Shinjuku from $166

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

$529 nightly

$585 total

Nov 5 - Nov 6

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 ...

Citadines Shinjuku Tokyo

1-28-13 Shinjuku, Shinjuku-ku, Tokyo, Tokyo-to

Free Cancellation

Reserve now, pay when you stay

$220 nightly

$242 total

Oct 26 - Oct 27

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, Shinjuku-ku, Tokyo, Tokyo-to

Free Cancellation

Reserve now, pay when you stay

$151 nightly

$166 total

Nov 18 - Nov 19

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, Shinjuku-Ku, Tokyo, Tokyo-to

$430 nightly

$475 total

Oct 27 - Oct 28

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, Shinjuku-Ku, Tokyo, Tokyo-to

Free Cancellation

Reserve now, pay when you stay

$363 nightly

$400 total

Nov 9 - Nov 10

A full-service spa, 6 restaurants, and a 24-hour gym are all featured at this luxury hotel. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. ...

Hilton Tokyo

6-6-2, Nishi-Shinjuku, Shinjuku-ku, Tokyo, Tokyo-to

Free Cancellation

Reserve now, pay when you stay

$375 nightly

$412 total

Oct 24 - Oct 25

This luxury hotel includes 4 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas, express ...

Shinjuku Prince Hotel

1-30-1 Kabuki-cho, Tokyo, Tokyo-to

Free Cancellation

Reserve now, pay when you stay

$268 nightly

$297 total

Oct 26 - Oct 27

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, 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. ...

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	663 hotels
Lowest Price	$166
Highest Price	$585
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 4 days ago

Travelocity Verified Review

"By U.S. standards, this is a solid 4 star. We loved our stay, enjoyed the abundant variety of breakfast dishes to choose, sky lounge, and easy access to so much in the area. "

A verified traveler stayed at Keio Plaza Hotel Tokyo

More ways to wander Shinjuku

Flights to Tokyo

The best fares to get you there

Tokyo Hotels

Tokyo Vacation Rentals

Great Deals on Alternative Accommodations

Tokyo Car Rentals

Affordable cars to get you around town

Tokyo Vacations

Save more by combining flights, hotels and cars

Things to do in Tokyo

Explore More Ways to Travel with Travelocity

Flights to Tokyo