Find and compare 4 Star hotels in Shinjuku
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Featured Shinjuku 4 Star hotels
Shinjuku Washington Hotel Main
3-2-9 Nishishinjuku Tokyo Tokyo-to
The price is CA $88 per night from Jun 23 to Jun 24
CA $88
CA $106 total
Jun 23 - Jun 24
Stay at this hotel in Tokyo. Enjoy free WiFi, 15 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.2/10 Very Good! (4,037 reviews)
"The room was very tiny, but it was clean and comfortable enough for a short stay."
Reviewed on May 25, 2026
Hotel Gracery Shinjuku
1-19-1 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
The price is CA $144 per night from Jun 9 to Jun 10
CA $144
CA $174 total
Jun 9 - Jun 10
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the breakfast and the helpful staff in our reviews. ...
9/10 Wonderful! (5,056 reviews)
"My son and I visited Shinjuku as our base for exploring Tokyo for 2 nights. We stayed on the special 30th floor, which is all Godzilla themed. The Hotel Gracery is a fun, convenient hotel with Godzilla theming. Godzilla is ever present in the hotel lobby and there is a giant Godzilla head on a terrace ..."
Reviewed on May 26, 2026
Shinjuku Prince Hotel
1-30-1 Kabuki-cho Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Jun 21 to Jun 22
CA $170
CA $211 total
Jun 21 - Jun 22
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
8.8/10 Excellent! (1,661 reviews)
"Good mix of western and Japanese breakfast items."
Reviewed on May 26, 2026
Keio Plaza Hotel Tokyo
2-2-1 Nishi-Shinjuku Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $305 per night from Jun 2 to Jun 3
CA $305
CA $396 total
Jun 2 - Jun 3
Book a stay at this luxury hotel in Tokyo. Enjoy free WiFi, 9 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. ...
9.2/10 Wonderful! (3,052 reviews)
"I have rarely encountered a hotel where the staff was so genuinely committed to ensuring an excellent stay. I cannot rate the highly enough!"
Reviewed on May 26, 2026
Shinjuku Granbell Hotel
2-14-5 Kabuki-cho Tokyo Tokyo-to
The price is CA $100 per night from Jun 9 to Jun 10
CA $100
CA $110 total
Jun 9 - Jun 10
Stay at this hotel in Tokyo. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
8.6/10 Excellent! (2,156 reviews)
"This was the only hotel that we stayed in in Japan that didn’t have a clean air humidifier in the room. I woke up so stuffy in the middle of every night. Self check-in wasn’t smooth and unnecessary. There was plenty of staff standing around, why couldn’t they just welcome me and check me in. Lobby ..."
Reviewed on May 26, 2026
HOTEL GROOVE SHINJUKU, A PARKROYAL Hotel
Kabukicho1-29-1 Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is CA $343 per night from Jun 22 to Jun 23
CA $343
CA $426 total
Jun 22 - Jun 23
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the breakfast and the helpful staff in our reviews. ...
9.6/10 Exceptional! (1,839 reviews)
"Nice view and clean room"
Reviewed on May 26, 2026
Shinjuku Washington Hotel Annex
3-2-9 Nishi-Shinjuku Tokyo Tokyo-to
The price is CA $109 per night from Jun 23 to Jun 24
CA $109
CA $131 total
Jun 23 - Jun 24
Stay at this hotel in Tokyo. Enjoy free WiFi, 17 restaurants, and breakfast (surcharge). Popular attractions Shibuya Crossing and Tokyo Imperial Palace are located ...
8.4/10 Very Good! (1,005 reviews)
"Booked single double bed and a double bed during my stay. Single double bed is pretty small where"
Reviewed on May 26, 2026
Daiwa Roynet Hotel Nishi Shinjuku PREMIER
6-12-39, Nishi-Shinjuku, Shinjuku-ku Tokyo Tokyo
Fully refundableReserve now, pay when you stay
The price is CA $195 per night from Jun 22 to Jun 23
CA $195
CA $216 total
Jun 22 - Jun 23
Stay at this hotel in Tokyo. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ...
9.4/10 Exceptional! (1,259 reviews)
"Location, cleanliness and staff"
Reviewed on May 26, 2026
Hyatt Regency Tokyo
2-7-2 Nishi-Shinjuku Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $327 per night from Jun 16 to Jun 17
CA $327
CA $413 total
Jun 16 - Jun 17
Book a stay at this luxury hotel in Tokyo. Enjoy free WiFi, a full-service spa, and 6 restaurants. Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (1,009 reviews)
"Wonderful breakfast buffet and helpful concierge enhanced our stay. This is an excellent hotel conveniently located."
Reviewed on May 26, 2026
RIHGA Royal Hotel Tokyo
1-104-19 Totsuka-machi Tokyo Tokyo-to
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Jun 4 to Jun 5
CA $146
CA $177 total
Jun 4 - Jun 5
Stay at this hotel in Tokyo. Enjoy 5 restaurants, room service, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (1,003 reviews)
"Very good place"
Reviewed on May 24, 2026
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.
Recent Shinjuku hotel reviews by fellow wanderers
Hotel Gracery Shinjuku
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"My son and I visited Shinjuku as our base for exploring Tokyo for 2 nights. We stayed on the special 30th floor, which is all Godzilla themed. The Hotel Gracery is a fun, convenient hotel with Godzilla theming. Godzilla is ever present in the hotel lobby and there is a giant Godzilla head on a terrace outside. (note that during our visit in late May 2026 the terrace was closed for some reason -- if seeing the head up close is important to you, maybe contact the hotel in advance to ensure it is open). There are Godzilla items available for purchase at the hotel as well as in the 7 Eleven downstairs. The hotel staff was friendly and helpful and very at ease with visitors from the US. The room was a good size (even for US visitors, who are generally used to larger rooms than what is common in Japan). We had 2 beds and there was no evidence of smoking in our non-smoking room. One fun thing, the toilet and shower were in separate rooms and the shower room was basically a self-contained shower / tub combo room that was fun to use. The hotel is located centrally in Shinjuku, which has everything you could possibly need within walking distance. side note: good luck navigating the Shinjuku station! :-)"
A verified traveller stayed at Hotel Gracery Shinjuku
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Shinjuku
- 3 Star Hotels in Tokyo
- 4 Star Hotels in Kabukicho
- 4 Star Hotels in Shibuya
- 4 Star Hotels in Tokyo
- 5 Star Hotels in Ginza
- Akihabara Hotels
- Aoyama Hotels
- Daikanyama Hotels
- Pet Friendly Hotels in Ebisu
- Romantic Getaways & Hotels in Ebisu
- Spa Resorts & in Ebisu
- Ebisu Hotels
- Hamamatsucho Hotels
- Boutique Hotels in Ikebukuro
- Gay Friendly Hotels in Ikebukuro
- Hotels with a Pool in Ikebukuro
- Ski Resorts and in Ikebukuro
- Spa Resorts & in Ikebukuro
- Ikebukuro Hotels
- Cheap Hotels in Kabukicho
- Gay Friendly Hotels in Kabukicho
- Romantic Getaways & Hotels in Kabukicho
- Kagurazaka Hotels
- Kanda Aioicho Hotels
- Koenjiminami Hotels
- Nagatacho Hotels
- Nakano Hotels
- Hotels near Nippon Budokan
- Nishi-Shinjuku Hotels
- Casino Resorts & in Roppongi
- Cheap Hotels in Roppongi
- Marriott Hotels & Resorts in Roppongi
- Romantic Getaways & Hotels in Roppongi
- Spa Resorts & in Roppongi
- Hotels near Shibuya Crossing
- Boutique Hotels in Shibuya
- Kid Friendly Hotels in Shibuya
- Flexstay Hotel Management in Shibuya
- Luxury Hotels in Shibuya
- Pet Friendly Hotels in Shibuya
- Ski Resorts and in Shibuya
- Spa Resorts & in Shibuya
- Hotel Wedding Venues Hotels in Shibuya
- Shibuya Hotels
- Hotels near Shinjuku Gyoen National Garden
- Casino Resorts & in Shinjuku
- Cheap Hotels in Shinjuku
- Kid Friendly Hotels in Shinjuku
- Gay Friendly Hotels in Shinjuku
- Luxury Hotels in Shinjuku
- Pet Friendly Hotels in Shinjuku
- Spa Resorts & in Shinjuku
- Shinjuku Hotels
- Hostels in Takadanobaba Station
- Hotels with smoking rooms in Takadanobaba
- Apartments in Tokyo
- B&B in Tokyo
- Cabins in Tokyo
- Pod Hotels in Tokyo
- Condos in Tokyo
- Extended Stay Hotels in Tokyo
- Guest Houses in Tokyo
- Hostels in Tokyo
- Convention Center Hotels in Tokyo
- Hotels with Hot Tubs in Tokyo
- Pet Friendly Hotels in Tokyo
- Romantic Getaways & Hotels in Tokyo
- Spa Resorts & in Tokyo
- Hotel Wedding Venues Hotels in Tokyo
- Tokyo Hotels
- Hotels near Tokyo International Forum
- Vacation Homes in Tokyo
- Hotels near Tokyo Tower
- Villas in Tokyo
- Spa Resorts & in Ueno
- Hotels near Waseda University
- Yotsuya Hotels
- Avis Rental Cars in Shibuya
- Car rentals near Shibuya
- Car rentals near Shinjuku
- Car rentals near Tod's Building
- Car rentals near Tokyo
- Compact Car Rentals near Tokyo Imperial Palace
- Economy Car Rentals in Shibuya
- Island Car Rentals Rental Cars in Shinjuku
- Luxury Car Rentals in Shibuya
- Luxury Car Rentals near Tokyo Imperial Palace
- Luxury Car Rentals in Tokyo
- Mini Car Rentals in Tokyo
- Minivan Car Rentals in Tokyo
- Premium Car Rentals in Shinjuku
- Sports Car Car Rentals in Tokyo