Tokyo Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Cheap hotel deals in Tokyo
Price found within the past 48 hours. Click for updated prices.
Shinjuku Granbell Hotel
Shinjuku
Price was NZ$3,386, price is now NZ$2,524 per person
NZ$2,524
per person
13 Apr - 19 Apr
found 9 hours ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
8.6/10 Excellent! (1,638 reviews)
Staff are friendly and accommodating. Was able to check in a bit earlier which was highly appreciated. Location is very central to train station and shopping and dining options
Reviewed on 21 Jan 2026
Shinagawa Prince Hotel
Minato
Price was NZ$4,336, price is now NZ$3,386 per person
NZ$3,386
per person
28 Mar - 3 Apr
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Tokyo (TYO)
8.4/10 Very Good! (4,503 reviews)
The staff were friendly and helpful.
The selection of the amenities is good.
The room and bathroom were clean.
Reviewed on 21 Jan 2026
Hotel Gracery Shinjuku
Shinjuku
Price was NZ$3,700, price is now NZ$3,049 per person
NZ$3,049
per person
26 Mar - 30 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (TYO)
9/10 Wonderful! (4,237 reviews)
It was good hotel, but the thing I didn’t like was the terrace being closed. The whole point of the Godzilla hotel to see the actual figure
Reviewed on 22 Jan 2026
Keio Plaza Hotel Tokyo
Shinjuku
Price was NZ$4,397, price is now NZ$3,635 per person
NZ$3,635
per person
26 Mar - 30 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
9.2/10 Wonderful! (2,712 reviews)
Awesome hotel staff to welcome us to the Keio Plaza Shinjuku for the first time and we absolutely were impressed with everything on property especially our twin deluxe connecting rooms with special city views and the lovely Sky Plaza to view, relax, and hang out comfortably in tranquil settings. Our family loved the spacious and clean rooms with modern decor and large bathroom with shower and tub. We will definitely return for future stays at the lovely Keio Plaza!!! Thank you so much!
Reviewed on 20 Jan 2026
3 Night Cheap holidays in Tokyo
Price found within the past 48 hours. Click for updated prices.
Hotel Gracery Shinjuku
Shinjuku
Price was NZ$4,537, price is now NZ$4,025 per person
NZ$4,025
per person
3 Apr - 6 Apr
found 19 hours ago
Return flight included
Christchurch (CHC) to Tokyo (TYO)
9/10 Wonderful! (4,237 reviews)
It was good hotel, but the thing I didn’t like was the terrace being closed. The whole point of the Godzilla hotel to see the actual figure
Reviewed on 22 Jan 2026
4 Night Cheap holidays in Tokyo
Price found within the past 48 hours. Click for updated prices.
Tokyu Stay Nishi Shinjuku
Shinjuku
Price was NZ$3,402, price is now NZ$2,863 per person
NZ$2,863
per person
26 Mar - 30 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
8.8/10 Excellent! (1,002 reviews)
The comfort double room was tight like most Tokyo hotels are but it was clean with good amenities. Front desk staff were very courteous, friendly and helpful. They have luggage storage on site. Hotel was close to a subway station. Plenty of 7-11 and Family marts nearby. It is located in a quiet area away from the noise of Shinjuku.
Reviewed on 20 Jan 2026
Hotel Gracery Shinjuku
Shinjuku
Price was NZ$3,700, price is now NZ$3,049 per person
NZ$3,049
per person
26 Mar - 30 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (TYO)
9/10 Wonderful! (4,237 reviews)
It was good hotel, but the thing I didn’t like was the terrace being closed. The whole point of the Godzilla hotel to see the actual figure
Reviewed on 22 Jan 2026
Keio Plaza Hotel Tokyo
Shinjuku
Price was NZ$4,397, price is now NZ$3,635 per person
NZ$3,635
per person
26 Mar - 30 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Tokyo (HND)
9.2/10 Wonderful! (2,712 reviews)
Awesome hotel staff to welcome us to the Keio Plaza Shinjuku for the first time and we absolutely were impressed with everything on property especially our twin deluxe connecting rooms with special city views and the lovely Sky Plaza to view, relax, and hang out comfortably in tranquil settings. Our family loved the spacious and clean rooms with modern decor and large bathroom with shower and tub. We will definitely return for future stays at the lovely Keio Plaza!!! Thank you so much!
Reviewed on 20 Jan 2026
Top Cheap Tokyo Hotels
Shinjuku Kuyakusho-mae Capsule Hotel
1-2-5 Kabukicho, Shinjuku-ku Tokyo Tokyo-to
Stay at this capsule hotel in Tokyo. Enjoy free Wi-Fi, a sauna and spa treatment rooms. Popular attractions Shibuya Crossing and Tokyo Imperial Palace are located ...
7/10 Good! (1,004 reviews)
Staff very good. clean. great amenities
Reviewed on 7 Jan 2026
Shinjuku Granbell Hotel
2-14-5 Kabuki-cho Tokyo Tokyo-to
Stay at this hotel in Tokyo. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their reviews. ...
8.4/10 Very Good! (1,787 reviews)
Amazing location and hotel
Reviewed on 18 Jan 2026
Oak Hotel
6-1-2 UENO, TAITO, TOKYO NRT
Stay at this hotel in Tokyo. Enjoy free Wi-Fi, 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.
