Kyushu and Okinawa Holidays from AU$2,223

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Kyushu and Okinawa Holiday

Cross more awe-inspiring places off your bucket list with a holiday package to Kyushu and Okinawa. Known for its tropical climate, cultural experiences and spectacular views, this mountainous destination is where your next great adventure begins. Fukuoka, Naha and Onna are just a few of the most well-known cities here. Make sure your trip to Kyushu and Okinawa includes some time in at least one of them! Whether you're travelling on a shoestring or in the lap of luxury, Expedia are here to help you customise your next Kyushu and Okinawa holiday.

The Latest Kyushu and Okinawa Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
per person
29 Jul - 5 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Las Vegas (LAS)
9.4/10 Exceptional! (1,963 reviews)
Had an amazing stay. Will definitely be staying here again.

Reviewed on 28 May 2024

The Westin New York Grand Central

The Westin New York Grand Central

4.5 out of 5
Manhattan
Save 100% on your flight
per person
12 Aug - 19 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
8.8/10 Excellent! (2,398 reviews)
Great room, great service

Reviewed on 28 May 2024

The Towers at Lotte New York Palace

The Towers at Lotte New York Palace

5 out of 5
Manhattan
Save 100% on your flight
per person
3 Aug - 10 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9.2/10 Wonderful! (540 reviews)
the incredible location I had a wonderful experience, want to come back

Reviewed on 28 May 2024

NobleDEN Hotel

NobleDEN Hotel

4 out of 5
Manhattan
per person
12 Aug - 19 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
9.8/10 Exceptional! (1,000 reviews)
The location of the property is excellent. It is close to Chinatown and Little Italy and probably has around 100 restaurant and shops within a 5-minute walk. The subway is relatively close as well. The hotel itself is very clean and has everything you need, and the staff are very nice. While the room doesn't have a kettle/coffee machine or microwave, it was very convenient that there was one on the main floor for anyone to use anytime. The rooftop views are great as well!

Reviewed on 28 May 2024

Hotel Riu Plaza New York Times Square

Hotel Riu Plaza New York Times Square

4 out of 5
Manhattan
per person
12 Aug - 19 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to New York (JFK)
8.8/10 Excellent! (3,678 reviews)
One street away from Times Square but without the hype or noise - walking distance to most of NYC attractions. Rooms are comfortable & functional. Check-in was efficient and staff very helpful and friendly. Breakfast buffet was bit of a cattle market but food was OK and fuels you up for the day ahead.

Reviewed on 27 May 2024

Kyushu and Okinawa Essential Information

Closest Airport
Fukuoka Airport (FUK)
Top Sights
Okinawa Churaumi Aquarium, Mount Aso and Hells of Beppu

Our pick of the best Kyushu and Okinawa Hotel Deals

Hotel Oriental Express Fukuoka Nakasu Kawabata
Hotel Oriental Express Fukuoka Nakasu Kawabata
3.5 out of 5
Tenyamachi 6-26, Hakata, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is AU$90 per night from 30 May to 31 May
AU$90
per night
30 May - 31 May
8.8/10 Excellent! (831 reviews)
"It was great I really recommend it"

Reviewed on 12 May 2024

Hotel Oriental Express Fukuoka Nakasu Kawabata
Hotel Oriental Express Fukuoka Tenjin
Hotel Oriental Express Fukuoka Tenjin
3 out of 5
3-chome-3-14 Tenjin, Cho, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 23 Jun to 24 Jun
AU$106
per night
23 Jun - 24 Jun
8.6/10 Excellent! (896 reviews)
Loved it!
"Great location, very clean, great service from the staff, had late check out because of Gold membership and complimentary snack and drinks. Welcome wine provided at the lobby. Room a tiny bit small, but we had an excellent stay overall."

Reviewed on 26 May 2024

Hotel Oriental Express Fukuoka Tenjin
Halekulani Okinawa
Halekulani Okinawa
5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is AU$1,213 per night from 27 Jun to 28 Jun
AU$1,213
per night
27 Jun - 28 Jun
9.6/10 Exceptional! (1,583 reviews)
Excellent stay
"Amazing property! We had the Executive Beach Suite and it was roomy and cozy for the rain we experienced. The view of the beach was excellent. We used the clear kayaks to see the coral reef and all its magic. Only 2 small pieces of feedback. The in-room dining lunch menu didn’t have many option for ..."

Reviewed on 28 May 2024

Halekulani Okinawa
See all 6,289 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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 AU$2,223. 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.

Discover the most popular places to visit in Kyushu and Okinawa

Image for Kokusai Dori

Kokusai Dori

4/5(9 reviews)

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

Kokusai Dori
Image for American Village

American Village

3.5/5(4 reviews)

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

American Village
Image for Okinawa Churaumi Aquarium

Okinawa Churaumi Aquarium

5/5(3 reviews)

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.

Okinawa Churaumi Aquarium

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.