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

Okinawa Island Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 vacation packages in Okinawa Island

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

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    5 nights
    3.5 star property
    9.2/10 - Wonderful (955 reviews)
    Roundtrip • Edmonton (YEG) - Naha (OKA)
    YEG - OKA • 2 stops OKA - YEG • 2 stops
    CA $2,113
    CA $1,718
    per traveller
    found 20 hours ago
    Hotel Cocktail Stay Naha
  • Dec 24 - Dec 31

    Okinawa Prince Hotel Ocean View Ginowan + Flight

    Mashiki
    5 nights
    4.0 star property
    9.6/10 - Exceptional (817 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
    Roundtrip • Edmonton (YEG) - Naha (OKA)
    YEG - OKA • 2 stops OKA - YEG • 2 stops
    CA $4,442
    CA $3,138
    per traveller
    found 10 hours ago
    Okinawa Prince Hotel Ocean View Ginowan
  • Dec 24 - Dec 31

    Okinawa Kariyushi Resort Exes Onna + Flight

    Onna
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,000 reviews)
    Roundtrip • Edmonton (YEG) - Naha (OKA)
    YEG - OKA • 2 stops OKA - YEG • 2 stops
    CA $4,655
    CA $3,488
    per traveller
    found 10 hours ago
    Okinawa Kariyushi Resort Exes Onna
  • Dec 24 - Dec 31

    Hotel Nikko Alivila + Flight

    Gima
    5 nights
    4.5 star property
    9.2/10 - Wonderful (1,001 reviews)
    "As soon as we checked in, the staff were all smiley and helpful. Our room was clean, spacious, stocked well, plus a fresh platter of fruit in the refrigerator. The view was most amazing. Perfect place for sunsets. The 2 twin beds pushed together were comfortable with 2 options of pillow. Comforter was plush. We had the breakfast every morning and they were the best, especially HanaHana restaurant. Verdemar was great for lunch. Everything was fresh and tasty. Plenty of options. The pool was ok,..."
    Reviewed November 11, 2026
    Roundtrip • Edmonton (YEG) - Naha (OKA)
    YEG - OKA • 2 stops OKA - YEG • 2 stops
    CA $4,166
    CA $3,264
    per traveller
    found 10 hours ago
    Hotel Nikko Alivila
  • Jan 14 - Jan 22

    Hotel Monterey Okinawa Spa & Resort + Flight

    Onna
    6 nights
    4.5 star property
    9.4/10 - Exceptional (1,005 reviews)
    "We had such a fun and enjoyable trip here as a family. It was the last stop on our Japan trip and I couldn’t have asked for a better way to end our time in Japan. A nice resort with lots to do for little kids."
    Reviewed October 22, 2026
    Roundtrip • Edmonton (YEG) - Naha (OKA)
    YEG - OKA • 2 stops OKA - YEG • 2 stops
    CA $2,924
    CA $2,375
    per traveller
    found 13 hours ago
    Hotel Monterey Okinawa Spa & Resort

Discover the most popular places to visit in Okinawa Island

What to do in Okinawa Island

Top Scuba Diving 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 vacation package cost?

Say yes to new adventures with our Okinawa Island vacation packages, which start from just CA $1,718. 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 vacation package makes it a cinch to organize 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?

Travelers heading to Okinawa Island will often book Hotel AQUA CITTA Naha or Hotel Cocktail Stay Naha. These options are in Maejima. Another interesting neighborhood 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 vacation?

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 vacation 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 vacation package?

Certainly, and we're here to help. You may be able to cancel or change your Okinawa Island vacation 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.