A museum with dinosaur skeletons on display.

Kyushu and Okinawa Fishing 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 Fishing holiday packages in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.
  • 8 Jan - 15 Jan

    Sazanka + Flight

    Okinawa
    6 nights
    2.5 star property
    9.2/10 - Wonderful (68 reviews)
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$2,381
    AU$2,329
    per traveller
    found 1 day ago
    Sazanka
  • 25 Dec - 1 Jan

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    6 nights
    4.0 star property
    9.6/10 - Exceptional (816 reviews)
    "Pools, gym, sauna all great condition and beautiful view of the marina and ocean from balcony. Furnished beautifully and very comfortable. No microwave in the room but that shouldn't be a problem since there are many restaurants near by. Highly recommend here for couples looking for a getaway."
    Reviewed November 7, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$5,460
    AU$3,677
    per traveller
    found 7 hours ago
    Okinawa Prince Hotel Ocean View Ginowan
  • 25 Dec - 1 Jan

    Hotel Nikko Alivila + Flight

    Gima
    6 nights
    4.5 star property
    9.2/10 - Wonderful (1,004 reviews)
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$5,375
    AU$3,985
    per traveller
    found 1 hour ago
    Hotel Nikko Alivila
  • 8 Jan - 15 Jan

    Kariyushi LCH Resort + Flight

    Nago
    6 nights
    3.0 star property
    8.4/10 - Very good (361 reviews)
    "There is no housekeeping on a daily basis only on the third day. If you want daily housekeeping, it's an additional charge. However, you can go do wn to the lobby and refresh your own towels on a daily basis and dump your own trash. I was a little surprised about that. Being a beach resort, you had to rent beach towels. They were not given out complimentary."
    Reviewed October 28, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$2,382
    AU$2,337
    per traveller
    found 1 day ago
    Kariyushi LCH Resort
  • 8 Jan - 15 Jan

    Rich Reson AWASE + Flight

    Awase
    6 nights
    2.0 star property
    8.8/10 - Excellent (22 reviews)
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$2,368
    AU$2,334
    per traveller
    found 1 day ago
    Rich Reson AWASE

Discover the most popular places to visit in Kyushu and Okinawa

Top Fishing 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$2,329. 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.