A coastal resort with a large hotel, a beach, and a parking area.

Okinawa Island 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 Okinawa Island

Price found within the past 48 hours. Click for updated prices.
  • 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 1 day ago
    Okinawa Prince Hotel Ocean View Ginowan
  • 26 Sept - 1 Oct

    AQUASENSE Hotel & Resort + Flight

    Onna
    4 nights
    3.5 star property
    9.6/10 - Exceptional (203 reviews)
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,272
    AU$2,121
    per traveller
    found 1 day ago
    AQUASENSE Hotel & Resort
  • 26 Sept - 1 Oct

    Glamday Style Hotel & Resort Okinawa Yomitan + Flight

    Senaha
    4 nights
    4.5 star property
    9.6/10 - Exceptional (91 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 1 day ago
    Glamday Style Hotel & Resort Okinawa Yomitan
  • 26 Sept - 1 Oct

    The Hiramatsu Hotels & Resorts Ginoza + Flight

    Ginoza
    4 nights
    4.0 star property
    9.8/10 - Exceptional (92 reviews)
    "We had the most amazing experience during our stay here. We were treated like Kings and Queens. It truly made our honeymoon unforgettable and made our experience in Okinawa 10x better. Definitely recommend renting a car if you are staying here."
    Reviewed June 16, 2025
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,769
    AU$3,032
    per traveller
    found 1 day ago
    The Hiramatsu Hotels & Resorts Ginoza
  • 26 Sept - 1 Oct

    The Terrace Club Wellness Thalasso At Busena + Flight

    Nago
    4 nights
    5.0 star property
    9.6/10 - Exceptional (670 reviews)
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,341
    AU$2,833
    per traveller
    found 1 day ago
    The Terrace Club Wellness Thalasso At Busena

Discover the most popular places to visit in Okinawa Island

What to do in Okinawa Island

Top Fishing Okinawa Island 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 an Okinawa Island holiday package cost?

Say yes to new adventures with our Okinawa Island holiday packages, which start from just AU$2,114. Handpick the hotels and flights that suit your style. Then, add on one or two tours or experiences for a memorable adventure.

How do I get a cheap travel package to Okinawa Island?

Booking a hotel and flight together with Expedia won't just save valuable time — it'll save you a few dollars too. An Okinawa Island holiday package makes it a cinch to organise your perfect trip. With more than 550 airlines throughout the world to choose from, finding flights that fit your schedule won't be a challenge. Not only that, we've got over 1 000 000 properties globally to pick from. Talk about choice! Whatever your budget, Expedia puts more of the world within your reach.

Where should I stay in Okinawa Island?

With lots to discover in Okinawa Island, it'd be handy for you to book a room in a hotel close to its attractions. Kokusai Dori, American Village and Okinawa Churaumi Aquarium are some top ones to put on your must-see list.

What are the top hotels in Okinawa Island?

Travellers heading to Okinawa Island will often book Hotel AQUA CITTA Naha or Hotel Cocktail Stay Naha. These options are in Maejima. Another interesting neighbourhood is Makishi. Mercure Okinawa Naha and Okinawa NaHaNa Hotel & Spa are well-liked options in this part of town.

How far in advance should I book my Okinawa Island holiday?

Search Expedia to compare international airfares as early as possible. In many cases, you can purchase a ticket up to 12 months prior to departure. If you can't see your preferred air carrier, or you've left things to the last moment, don't stress. Low prices to Okinawa Island sometimes occur a few weeks before departure.

What does an Expedia Okinawa Island travel package include?

With Expedia, you can select a combination of flights, car rentals and hotels to build your perfect Okinawa Island travel package. Once you've made your booking, you can add on the fun things like activities and tours. Remember — the more you bundle, the more discounts you'll get!

What should I know before booking an Okinawa Island travel package?

You'll score excellent savings when you combine your flights, hotels and rental cars into a travel package. Not just that, booking everything in one spot will make your trip planning easier. So why waste time or money? Whether you're putting together a fancy romantic getaway or a low-cost family break, take a look at our package deals today.

Can I choose my airline with an Okinawa Island Expedia holiday package?

Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that fit your needs.

If I'm not able to travel, can I cancel my Okinawa Island holiday package?

Certainly, and we're here to help. You may be able to cancel or change your Okinawa Island holiday package for free within 24 hours of booking. However, you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If life throws you a curveball, browse our Customer Service Portal for further information.