Hotels with a Gym in Shinjuku
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in Shinjuku
Hotels with a Gym in Shinjuku

Citadines Shinjuku Tokyo
1-28-13 Shinjuku, Shinjuku-ku Tokyo Tokyo-to
The price is AU$261 per night
AU$261
17 June - 18 June
Citadines Shinjuku Tokyo: Business-friendly aparthotel with free WiFi and breakfast. Located in the suburbs.
Kitchen
Free WiFi
Free cancellation
Reserve now, pay when you stay

Hilton Tokyo
6-6-2, Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo-to
Hilton Tokyo: Luxury hotel with an indoor pool and 4 restaurants. Located near a train station.
Pool
Restaurant

RIHGA Royal Hotel Tokyo
1-104-19 Totsuka-machi Tokyo Tokyo-to
The price is AU$171 per night
AU$171
2 July - 3 July
RIHGA Royal Hotel Tokyo: Hotel with free WiFi and 5 restaurants. Located near a metro station.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay

Park Hyatt Tokyo
3-7-1-2 Nishi Shinjuku Tokyo Tokyo-to
The price is AU$1,316 per night
AU$1,316
14 July - 15 July
Park Hyatt Tokyo: Luxury hotel with free WiFi and 3 restaurants. Located in the entertainment district.
Spa
Free WiFi
Free cancellation
Reserve now, pay when you stay

Hyatt Regency Tokyo
2-7-2 Nishi-Shinjuku Tokyo Tokyo-to
The price is AU$375 per night
AU$375
13 July - 14 July
Hyatt Regency Tokyo: Luxury hotel with free WiFi and 6 restaurants. Located near a metro station.
Spa
Free WiFi
Free cancellation
Reserve now, pay when you stay

Keio Plaza Hotel Tokyo
2-2-1 Nishi-Shinjuku Tokyo Tokyo-to
The price is AU$587 per night
AU$587
17 June - 18 June
Keio Plaza Hotel Tokyo: Luxury hotel with free WiFi and outdoor pool. Located near a metro station.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay

Keio Plaza Hotel Tokyo Premier Grand
2-2-1 Nishi-shinjuku Tokyo Tokyo
The price is AU$816 per night
AU$816
1 July - 2 July
Keio Plaza Hotel Tokyo Premier Grand: Luxury hotel with free breakfast and free WiFi. Located near a train station.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in Shinjuku
Search for hotels in Shinjuku on Wotif. You can easily find your hotels in Shinjuku using one of the methods below:
- View our selection of featured hotels in Shinjuku
- Use the map to find hotels in the Shinjuku neighborhood you prefer
- Use the filters to see hotels in a specific area of Shinjuku, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Shinjuku
- Enter your travel dates to view the best deals on hotels in Shinjuku - while they last
Shinjuku hotels essential information
Accommodation | 725 hotels |
|---|---|
Lowest Price | AU$171 |
Highest Price | AU$1,316 |
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 |
New reviews! Best hotels in Shinjuku

Wotif Verified Review
4 / 5
Overall, I had a good stay at APA Hotel Higashi Shinjuku Kabukicho Tower. The rooms were clean, modern, and comfortable, although they are definitely on the smaller side, which is fairly typical for Tokyo. One of my favorite amenities was the hot bath area, which was a great way to relax after a long day of exploring the city.
The location is convenient and provides easy access to transportation and nearby attractions. One thing to be aware of is that the area around the hotel can attract some aggressive street solicitors. We encountered people claiming to be doctors or engineers trying to strike up conversations and lure visitors elsewhere, so just be cautious and politely decline if approached.
Overall, the hotel offers good value, comfortable accommodations, and excellent bath facilities, and I would stay here again.
A verified traveller stayed at Apa Hotel Higashi Shinjuku Kabukicho Tower
Posted 2 hours ago
More Destinations
- Hotels near Akasaka Palace
- Hotels with Balconies in Tokyo Prefecture
- Tokyo Prefecture Hotels
- Nishi-Shinjuku Hotels
- Hotels near Omotesando Hills
- Shimokitazawa Hotels
- Apa Hotels in Shibuya
- Apartment Hotels in Shibuya
- Arcade Hotels in Shibuya
- Beach Hotels in Shibuya
- Boutique Hotels in Shibuya
- Casino Hotels in Shibuya
- Cheap Hotels in Shibuya
- Daiwa Roynet Hotels in Shibuya
- Family Hotels in Shibuya
- Golf Hotels in Shibuya
- Green Hotels in Shibuya
- Hotels with Air Conditioning in Shibuya
- Hotels with Airport Transfers in Shibuya
- Hotels with Free Breakfast in Shibuya
- Hotels with Free Parking in Shibuya
- Hotels with Kitchenettes in Shibuya
- Hotels with Parking in Shibuya
- Hotels with Pool in Shibuya
- Lgbt Welcoming Hotels in Shibuya
- Luxury Hotels in Shibuya
- Pet Friendly Hotels in Shibuya
- Spa Hotels in Shibuya
- Shibuya Hotels
- Apartment Hotels in Akasaka
- Boutique Hotels in Akasaka
- Cheap Hotels in Akasaka
- Hotel Monterey Group in Akasaka
- Hotels with a Gym in Akasaka
- Luxury Hotels in Akasaka
- Marriott Hotels & Resorts in Akasaka
- Pet Friendly Hotels in Akasaka
- Spa Hotels in Akasaka
- Villa Fontaine Hotels in Akasaka
- Akasaka Hotels
- Hotels near Nogizaka Station
- Central Tokyo Hotels
- Ryokans in Central Tokyo
- Hotels near Yoyogi Park
- Hotels near Shinjuku Gyoen National Garden
- Hotels near Rikkyo University
- Holiday Homes in Takebashi Station
- Guest Houses in Ikejiri-Ohashi Station
- Harajuku Hotels
- Hotels near Sunshine Aquarium
- Hotels near Nippon Budokan
- Sasazuka Hotels
- Hotels near Tokyo Midtown
- Hotels near Tokyo Imperial Palace
- Yoyogi Hotels
- Hotels near National Stadium
- Hotels near Love Hotel Hill
- Apa Hotels in Roppongi
- Hilton Hotels in Roppongi
- Hotel Monterey Group in Roppongi
- Roppongi Hotels
- Hotels near Nakano-sakaue Station
- Bunkyo Hotels
- Jimbocho Hotels
- Guest Houses in Komaba-Todaimae Station
- Hostels in Roppongi Station
- Daikanyama Hotels
- Hirakawacho Hotels
- Hotels near Shibuya Station
- Guest Houses in Shin-nakano Station
- Hotels near Kodokan Institute
- Hotels near Waseda University
- Hotels near Meiji-jingu Gaien Ice Skating Rink
- Toshima Hotels
- Dogenzaka Hotels
- Hotels near Myogadani Station
- Keihan Hotels in Ikebukuro
- Ikebukuro Hotels
- Hostels in Shinjuku Station
- Iidabashi Hotels
- Hotels near Shibuya Crossing
- Adventure Sport Hotels in Kabukicho
- Apartment Hotels in Kabukicho
- Kabukicho Hotels
- Tomigaya Hotels
- Holiday Homes in Shimo-Kitazawa Station
- Kagurazaka Hotels
- Hotels near Akasaka-Mitsuke Station
- Hotels near Otsuka Station
- Hotels near Tokyo Dome
- Tokyo Hotels



