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

South Okinawa Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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 Luxury holiday packages in South Okinawa

Price found within the past 48 hours. Click for updated prices.
  • 27 Dec - 31 Dec

    INFINISIS NAHA SHURIJO by Hewitt Resort + Flight

    Matsugawa
    3 nights
    4.5 star property
    8.8/10 - Excellent (1,144 reviews)
    Return • Kuala Lumpur (KUL) - Naha (OKA)
    KUL - OKA • 1 stop OKA - KUL • 1 stop
    RM 3,540
    RM 3,241
    per traveller
    found 1 day ago
    INFINISIS NAHA SHURIJO by Hewitt Resort
  • 27 Dec - 31 Dec

    Ryukyu Hotel & Resort Nashiro Beach + Flight

    Nashiro
    3 nights
    5.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    Return • Kuala Lumpur (KUL) - Naha (OKA)
    KUL - OKA • 1 stop OKA - KUL • 1 stop
    RM 5,413
    RM 4,384
    per traveller
    found 1 day ago
    Ryukyu Hotel & Resort Nashiro Beach
  • 27 Dec - 31 Dec

    Hotel Collective + Flight

    Naha City Centre
    3 nights
    4.5 star property
    9.4/10 - Exceptional (1,003 reviews)
    "Had a wonderful stay! The staff were welcoming, friendly and always helpful. The room was clean and well maintained, and the breakfast spread offered a good variety of choices to start the day. The location was another big plus, right in the heart of Naha, making it convenient to explore the city and get around. Overall, a very pleasant stay and one I would happily recommend!"
    Reviewed November 16, 2026
    Return • Kuala Lumpur (KUL) - Naha (OKA)
    KUL - OKA • 1 stop OKA - KUL • 1 stop
    RM 5,372
    RM 4,464
    per traveller
    found 1 day ago
    Hotel Collective
  • 27 Dec - 31 Dec

    Rihga Royal Gran Okinawa + Flight

    Naha City Centre
    3 nights
    4.5 star property
    9.6/10 - Exceptional (1,115 reviews)
    "Very clean property. Close to public transportation. Welcoming staff"
    Reviewed November 16, 2026
    Return • Kuala Lumpur (KUL) - Naha (OKA)
    KUL - OKA • 1 stop OKA - KUL • 1 stop
    RM 4,600
    RM 4,059
    per traveller
    found 1 day ago
    Rihga Royal Gran Okinawa
  • 27 Dec - 31 Dec

    Southwest Grand Hotel + Flight

    Naha City Centre
    3 nights
    4.5 star property
    9.4/10 - Exceptional (154 reviews)
    "Great pool!"
    Reviewed October 27, 2026
    Return • Kuala Lumpur (KUL) - Naha (OKA)
    KUL - OKA • 1 stop OKA - KUL • 1 stop
    RM 5,582
    RM 5,205
    per traveller
    found 1 day ago
    Southwest Grand Hotel

Discover the most popular places to visit in South Okinawa

What to do in South Okinawa

Top Luxury 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 RM 3,241, 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.