Kyushu and Okinawa Holidays from NZ$3,744

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was NZ$4,487, price is now NZ$3,744 per person
NZ$3,744
per person
5 Jan - 12 Jan
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (911 reviews)
None

Reviewed on 31 Oct 2026

The Huntley Hotel

The Huntley Hotel

4.5 out of 5
Wilshire Montana
Price was NZ$6,647, price is now NZ$5,354 per person
NZ$5,354
per person
5 Jan - 12 Jan
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
9.4/10 Exceptional! (2,740 reviews)

LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

3 out of 5
Price was NZ$4,373, price is now NZ$3,749 per person
NZ$3,749
per person
5 Jan - 12 Jan
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.6/10 Excellent! (1,017 reviews)

Hollywood Historic Hotel

Hollywood Historic Hotel

3 out of 5
Larchmont
Price was NZ$4,524, price is now NZ$3,921 per person
NZ$3,921
per person
5 Jan - 12 Jan
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.8/10 Excellent! (1,845 reviews)

Best Western Plus Suites Hotel - LAX  Airport LA Stadium

Best Western Plus Suites Hotel - LAX  Airport LA Stadium

3 out of 5
Arbor Village
Price was NZ$4,477, price is now NZ$3,980 per person
NZ$3,980
per person
5 Jan - 12 Jan
found 4 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very good! (1,002 reviews)

Kyushu and Okinawa Holiday

Our pick of the best Kyushu and Okinawa Hotel Deals

THE KNOT FUKUOKA Tenjin

THE KNOT FUKUOKA Tenjin

3 out of 5
1-9-63 Daimyo, Chuo-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is NZ$106 per night from 23 Nov to 24 Nov
NZ$106
23 Nov - 24 Nov
8.8/10 Excellent! (139 reviews)
"loved our stay here :) staff was super hospitable and lovely! Love the lobby and the restaurant/bar attached was a vibe - thank you for a wonderful stay! Super trendy area with lots of young people around."

Reviewed on 25 Oct 2026

THE KNOT FUKUOKA Tenjin
Tokyu Stay Hakata

Tokyu Stay Hakata

3 out of 5
1-11-11 Hakataekiminami Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 4 Nov to 5 Nov
NZ$176
4 Nov - 5 Nov
9/10 Wonderful! (1,033 reviews)
"Front receptionists were very helpful."

Reviewed on 30 Oct 2026

Tokyu Stay Hakata
Oriental Hotel Fukuoka Hakata Station

Oriental Hotel Fukuoka Hakata Station

4 out of 5
4-23 Hakataekichuogai Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
The price is NZ$323 per night from 3 Nov to 4 Nov
NZ$323
3 Nov - 4 Nov
8.8/10 Excellent! (1,149 reviews)
"Take real long time to check in."

Reviewed on 27 Oct 2026

Oriental Hotel Fukuoka Hakata Station
See all 4,742 properties in Kyushu and Okinawa
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.

Stay near popular Kyushu and Okinawa attractions

A busy urban street with various shops and signs, including a prominent red sign with white Japanese characters.

Kokusai-dori Shopping Street

8.4/10 (8,709 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
See properties

Frequently asked questions

How much does a Kyushu and Okinawa holiday package cost?
Get your credit card ready, because a getaway to Kyushu and Okinawa starts from a tempting NZ$3,744. When you combine your flights, hotels and car rentals into a package, you'll enjoy the best bargains.
How do I get a cheap travel package to Kyushu and Okinawa?
Combining your flight and hotel with Expedia won't just save you time — it'll save you a pretty penny too. A Kyushu and Okinawa holiday package makes it simple to arrange the ideal trip. With more than 550 airlines across the world to select from, finding flights that suit your schedule won't be hard. Not only that, we have over 1 000 000 hotels globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia will help show you the world.
Where should I stay in Kyushu and Okinawa?
To explore fantastic attractions like Ohori Park and Tochoji Temple, Fukuoka is where you need to be. Many travellers also enjoy spending time in Nagasaki, home to Nagasaki Atomic Bomb Museum and Glover Garden. If you've got an extended holiday in Kyushu and Okinawa, why not check out both cities?
What are the top hotels in Kyushu and Okinawa?
When it comes to properties in Okinawa Island, Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha are two excellent options. If you're also spending time in Fukuoka, Nest Hotel Hakata Station and Hotel Forza Hakataeki Chikushi - GuchiⅠ are waiting to welcome you.
How far in advance should I book my Kyushu and Okinawa holiday?
Reward yourself with the widest variety and the lowest prices by booking your adventure to Kyushu and Okinawa early. Air carriers typically advertise flight tickets around 12 months before departure, so secure your spot as soon as you can. That said, Expedia is committed to providing you with the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Kyushu and Okinawa travel package include?
It comes down to what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Bringing the whole crew to Kyushu and Okinawa? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Kyushu and Okinawa travel package?
We already have low prices. However, you'll grab even more bargains when you book your hotels, flights and car rentals together. With an Expedia package, you'll get transparent pricing and a huge range of choice.
Can I choose my airline with a Kyushu and Okinawa Expedia holiday package?
Yes, and with more than 550 airlines to select from throughout the world, you have plenty of choice. Search the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Kyushu and Okinawa holiday package?
If your holiday plans in Kyushu and Okinawa have changed, it's a relief to know that you can cancel your booking. If you made your booking less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.