
Kyushu and Okinawa Holidays from NZ$2,966
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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
The Latest Kyushu and Okinawa Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Horseshoe Las Vegas
Las Vegas Strip
Save 100% on your flight
per person
6 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
7.8/10 Good! (10,566 reviews)
We honestly love the Horseshoe, I’ve stayed there three times and also when it was Bally’s. So four total.. This time was still good, employees were nice and room was clean EXCEPT our AC barely worked and smelt moldy… after day 3 my throat and tonsils were swollen and I read online that moldy AC can be the culprit. The day I got home it all cleared up. I’m 100% convinced the moldy AC got me sick. It gradually got worse the longer we stayed. Not to mention it didn’t stay cool. We had to keep turning it on and it was 105+ outside.. otherwise we’re happy with Horseshoe…
Reviewed on 5 Aug. 2025


Kyushu and Okinawa Holiday
Our pick of the best Kyushu and Okinawa Hotel Deals

JR KYUSHU HOTEL Blossom Hakata Chuo
2-2-11,Hakata Ekimae,Hakata, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is NZ$212 per night from 1 Sept to 2 Sept
NZ$212
1 Sept - 2 Sept
9/10 Wonderful! (1,526 reviews)
"Excellent hotel for family travelers. The staff are very helpful, and the location is perfect for accessing various areas in Fukuoka. The room is spacious and super clean."
Reviewed on 25 Jul. 2025

Canal City Fukuoka Washington Hotel
1-2-20 Sumiyoshi, Hakata-ku, Fukuoka, Fukuoka-ken
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 13 Aug to 14 Aug
NZ$145
13 Aug - 14 Aug
7.8/10 Good! (1,003 reviews)
"Loved! Will return soon!"
Reviewed on 19 Jul. 2025

THE NEST NAHA
1-6-1, Naha, Okinawa
The price is NZ$168 per night from 1 Sept to 2 Sept
NZ$168
1 Sept - 2 Sept
9/10 Wonderful! (45 reviews)
New hotel with equal pros and cons.
"New hotel so condition of establishment is generally pleasing and comfortable. Twin room is considerably of good size given Japanese standards. Was initially attracted by the fact that this hotel has a rooftop pool which is rare for a moderate chained hotel… However the pool is small, it gets packed ..."
Reviewed on 30 Jul. 2025
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.
Discover the most popular places to visit in Kyushu and Okinawa

Kokusai-dori Shopping Street
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

American Village
This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.

Okinawa Churaumi Aquarium
Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Cars
Activities
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.