
Tokyo Prefecture Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Cheap hotel deals in Tokyo Prefecture
Price found within the past 48 hours. Click for updated prices.

Hotel Gracery Shinjuku
Shinjuku
per person
6 Sept - 13 Sept
found 22 hours ago
Return direct flight included
Auckland (AKL) to Tokyo (TYO)
9/10 Wonderful! (3,488 reviews)
This hotel is on the heart of Shinjuku. Kabukicho gate few blocks away as well of the Shinjuku train station. Tons of shopping, Don Quijote around the corner, and dining options. Did not purchase with lounge included, but you can access and pay what you consume. Did not included breakfast, but walk in to the hotel restaurant and pay at the door, 5000 yen per person, buffet, expensive but when I’m on vacation I don’t care, breakfast has lots of options, western and local. Bear in mind the Godzilla terrace is close to the public, however you can see her from the inside of the lobby. Check in flawless, was offer to sign up for the hotel membership, free, was given early check in and late check out as complementary. Check out flawless. Luggage forward service offered. We stayed in the Godzilla floor triple room, we are 3 adults. Room was super spacious! Also got souvenirs like Godzilla postcards. Room its theme with Godzilla stuff. Floor 30th amazing city view. Toiletries provided as well as shampoo and conditioner and soap. Also water bottle provided daily, 1 per person. 711 downstairs a plus! Hotel is right across Kabukicho Tower, where the limousine bus stop if, from and to Haneda Airport super convenient. Area felt safe, tons of people, there is some sketchy people but no one bother you! There is also police around. Not sure if this is the place to come with small children. This is known as the Red District, lots of adult entertainment around. Will stay again and recommend.
Reviewed on 5 Jul. 2025

Keio Plaza Hotel Tokyo
Shinjuku
per person
6 Sept - 13 Sept
found 22 hours ago
Return direct flight included
Auckland (AKL) to Tokyo (TYO)
9.2/10 Wonderful! (2,416 reviews)
Hotel location is great. Accessible to subway station. Restaurant is great and a bit pricey :) Since this is somewhere in Shinjuku, it is a bit less busy at night. A 5-10 minute walk can get you to the mall area close to the Shinjuki station. Overall, the facility is worth the money.
Reviewed on 4 Jul. 2025


Don't see what you're looking for?
See all available trips from Columbus to Tokyo Prefecture
View all tripsTop Cheap Tokyo Prefecture Hotels

Shinjuku Kuyakusho-mae Capsule Hotel
1-2-5 Kabukicho, Shinjuku-ku, Tokyo, Tokyo-to
Stay at this capsule hotel in Tokyo. Enjoy free WiFi, a sauna, and spa treatment rooms. Our guests praise the property condition in our reviews. Popular attractions ...
7.2/10 Good! (1,001 reviews)
"Hotel is clean"
Reviewed on 25 Jun. 2025

Shinjuku Granbell Hotel
2-14-5 Kabuki-cho, Shinjuku, Tokyo, Tokyo-to
The price is NZ$158 per night from 8 July to 9 July
NZ$158
8 July - 9 July
Stay at this 4-star hotel in Tokyo. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.4/10 Very Good! (1,316 reviews)
"The front staff is amazing !! Thank you"
Reviewed on 3 Jul. 2025

Oak Hotel
6-1-2 UENO, TAITO,, TOKYO, NRT
Stay at this hotel in Tokyo. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Sensoji Temple and Tokyo Skytree are located nearby.
"Excellent location - walking distance to major subway, train station, and tourist sites around Ueno. Staff is friendly and speak good English. Rooms are small but affordable, clean, and have good facilities."
Reviewed on 31 Dec. 2019
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.