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.
  • 19 Oct - 23 Oct

    Laguna Garden Hotel + Flight

    Ginowan
    4 nights
    4.0 star property
    9.0/10 - Wonderful (1,001 reviews)
    "This was such a nice little hidden gem!! Loved it and highly recommend staying here."
    Reviewed July 31, 2026
    Return Tokyo (HND) - Naha (OKA)
    HND - OKADirect OKA - HNDDirect
    Save 100% on your flight
    AU$1,145
    AU$678
    per traveller
    found 12 hours ago
    Laguna Garden Hotel
  • 19 Oct - 23 Oct

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    4 nights
    4.0 star property
    9.6/10 - Exceptional (236 reviews)
    Return Tokyo (HND) - Naha (OKA)
    HND - OKADirect OKA - HNDDirect
    Save 100% on your flight
    AU$1,646
    AU$897
    per traveller
    found 12 hours ago
    Okinawa Kariyushi Resort Exes Naha
  • 19 Oct - 23 Oct

    HOSHINOYA Okinawa + Flight

    Gima
    4 nights
    5.0 star property
    9.6/10 - Exceptional (295 reviews)
    "Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return."
    Reviewed August 6, 2026
    Return Tokyo (HND) - Naha (OKA)
    HND - OKADirect OKA - HNDDirect
    Save 100% on your flight
    AU$3,254
    AU$1,780
    per traveller
    found 12 hours ago
    HOSHINOYA Okinawa
  • 26 Sept - 1 Oct

    pool villa Sanrriott Okinawa Motobu + Flight

    Motobu
    4 nights
    4.5 star property
    9.2/10 - Wonderful (42 reviews)
    "It is the best accommodation except that there are no convenience stores or restaurants nearby."
    Reviewed July 19, 2026
    Return Melbourne (MEL) - Naha (OKA)
    MEL - OKA1 stop OKA - MEL1 stop
    AU$3,671
    AU$2,340
    per traveller
    found 1 day ago
    pool villa Sanrriott Okinawa Motobu
  • 19 Oct - 23 Oct

    Hotel Monterey Okinawa Spa & Resort + Flight

    Onna
    4 nights
    4.5 star property
    9.4/10 - Exceptional (1,004 reviews)
    "The property was beautiful. We felt very safe. The beach is perfect! Food was good, but breakfast had a long wait every morning. Staff were friendly."
    Reviewed July 26, 2026
    Return Tokyo (HND) - Naha (OKA)
    HND - OKADirect OKA - HNDDirect
    Save 100% on your flight
    AU$1,858
    AU$1,200
    per traveller
    found 12 hours ago
    Hotel Monterey Okinawa Spa & Resort

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$678. 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.