A lifeguard tower with a yellow flag, beach umbrellas, and people swimming in the ocean.

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

Price found within the past 48 hours. Click for updated prices.
  • 25 Dec - 1 Jan

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    6 nights
    3.5 star property
    9.0/10 - Wonderful (954 reviews)
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$3,895
    AU$3,108
    per traveller
    found 15 hours ago
    Hotel Cocktail Stay Naha
  • 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 15 hours ago
    Okinawa Prince Hotel Ocean View Ginowan
  • 25 Dec - 1 Jan

    Hotel Ocean + Flight

    Naha City Centre
    6 nights
    3.0 star property
    9.2/10 - Wonderful (1,000 reviews)
    "The location was convenient, but the pool was closed the entire time due to rain and windy days"
    Reviewed October 28, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$3,646
    AU$3,222
    per traveller
    found 15 hours ago
    Hotel Ocean
  • 25 Dec - 1 Jan

    Loisir Hotel Naha + Flight

    Naha City Centre
    6 nights
    3.5 star property
    8.4/10 - Very good (1,000 reviews)
    "Staff was very helpful and professional. The room was quiet and very welcoming."
    Reviewed October 20, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$3,359
    AU$3,199
    per traveller
    found 15 hours ago
    Loisir Hotel Naha
  • 25 Dec - 1 Jan

    Daiwa Roynet Hotel Okinawa Kenchomae + Flight

    Naha City Centre
    6 nights
    3.0 star property
    8.8/10 - Excellent (937 reviews)
    "I love the Goya Champuru, Okinawa Soba, natto, Blue Seal ice cream, fresh orange juice for breakfast at the hotel resraurant. Parking was by machine... but there was always a parking attendant to assist. I would definitely stay here again."
    Reviewed October 21, 2026
    Return • Melbourne (MEL) - Naha (OKA)
    MEL - OKA • 1 stop OKA - MEL • 2 stops
    AU$3,339
    AU$3,188
    per traveller
    found 15 hours ago
    Daiwa Roynet Hotel Okinawa Kenchomae

Discover the most popular places to visit in South Okinawa

What to do in South Okinawa

Top Scuba Diving South 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 South Okinawa holiday package cost?

Starting from as low as AU$3,108, a package is your passport to affordable travel. Build your own South Okinawa escape by picking from our great range of airfares, hotels and rental cars.

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

Combine your hotel and flight bookings, add on extras such as activities or a rental car, and save with a South Okinawa holiday package. You won't just score awesome discounts on your getaway — you'll have plenty of choice too. When you book with Expedia, you'll have your pick of over 550 partner airlines and 1 000 000 properties globally. Your unforgettable holiday starts right here, right now!

What are the top hotels in South Okinawa?

For properties in Naha with cosy beds and friendly service, you can't beat Vessel Hotel Campana Okinawa and Hotel AQUA CITTA Naha. If you plan to explore Ginowan as well, you'll get a relaxing night's sleep at Hotel Cocktail Stay Naha or Lequ Okinawa Chatan Spa & Resort.

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

Savvy travellers often reserve their seats as early as possible. You can generally look up international fares on Expedia up to 12 months before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Cheap prices sometimes become available just weeks prior to departure.

What does an Expedia South Okinawa travel package include?

That depends on what you're looking for. If you're travelling solo, you might decide to combine flights and hotels. Bringing the whole family to South Okinawa? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the flexibility and freedom to build your own travel package.

What should I know before booking a South Okinawa travel package?

So many places to explore, so many things to do. With a travel package, you can cross more of them off your list. Combine your hotels, rental cars and flights and land big savings.

Can I choose my airline with a South Okinawa Expedia holiday package?

Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.

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

If your holiday plans in South Okinawa have been upended, it's good to know that it's possible to cancel your booking. If you booked within the last 24 hours, you may be eligible to receive a refund. If your booking is older than that, your airline, hotel or car rental company may charge fees. To learn more, visit our Customer Service Portal.