A museum with dinosaur skeletons on display.

Kyushu and Okinawa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Scuba Diving holiday packages in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
  • 26 Sept - 1 Oct

    Okinawa Kariyushi Beach Resort Ocean Spa + Flight

    Onna
    4 nights
    4.0 star property
    8.2/10 - Very good (1,003 reviews)
    "Would like the shuttle to the beach to run longer in the summer. Even to provide access to the restaurants on the main road for lunch and dinner."
    Reviewed July 21, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$2,334
    AU$1,714
    per traveller
    found 7 hours ago
    Okinawa Kariyushi Beach Resort Ocean Spa
  • 26 Sept - 1 Oct

    Okinawa Kariyushi Resort Exes Onna + Flight

    Onna
    4 nights
    5.0 star property
    9.4/10 - Exceptional (1,000 reviews)
    "We loved this hotel. We were staying in the premier grand suite which was very spacious (2 separate bedrooms at each end of a hallway) and luxurious. We made use of the spa and treatments. Staff were lovely. We also enjoyed the pool but unfortunately there is some construction nearby so noise. Also, the beach was pretty but not swimmable as it is very shallow but good for young children. The breakfast spread was great and had some of the best croissants ever!"
    Reviewed July 15, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$2,911
    AU$2,098
    per traveller
    found 7 hours ago
    Okinawa Kariyushi Resort Exes Onna
  • 26 Sept - 1 Oct

    Glamday Style Hotel & Resort Okinawa Yomitan + Flight

    Senaha
    4 nights
    4.5 star property
    9.6/10 - Exceptional (90 reviews)
    "Stunning room, pool and amazing lounge!!"
    Reviewed June 1, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$2,812
    AU$2,167
    per traveller
    found 7 hours ago
    Glamday Style Hotel & Resort Okinawa Yomitan
  • 26 Sept - 1 Oct

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    4 nights
    4.0 star property
    9.6/10 - Exceptional (734 reviews)
    "Nice hotel, convenient to wonderful local restaurants. Appreciate the availability of a quadruple room for our family (but would have appreciated a check in experience without a rude comment from the desk clerk about checking in to a quad room)."
    Reviewed August 4, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$2,676
    AU$2,114
    per traveller
    found 7 hours ago
    Okinawa Prince Hotel Ocean View Ginowan
  • 26 Sept - 1 Oct

    The Orion Hotel Motobu Resort & Spa + Flight

    Bise
    4 nights
    4.5 star property
    9.4/10 - Exceptional (1,004 reviews)
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,408
    AU$2,825
    per traveller
    found 7 hours ago
    The Orion Hotel Motobu Resort & Spa

Top Scuba Diving Kyushu and Okinawa Hotels

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.

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$1,714. 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.