South Okinawa Romantic 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 flight + Romantic hotel deals in South Okinawa

Price found within the past 48 hours. Click for updated prices.
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

Naha City Centre
AU$729
per person
25 Nov - 28 Nov
found 23 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (1,112 reviews)
The Naha Terrace

The Naha Terrace

Naha City Centre
AU$1,992
per person
25 Oct - 31 Oct
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Great service

Reviewed on 6 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips

3 Night Romantic holidays in South Okinawa

Price found within the past 48 hours. Click for updated prices.
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

Naha City Centre
AU$729
per person
25 Nov - 28 Nov
found 23 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (1,112 reviews)
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips

How to find romantic South Okinawa holiday packages on Expedia?

How can I book a romantic getaway in South Okinawa?

Find your dream romantic South Okinawa getaway on Expedia. From secluded hideaways to blissful spa treatments and charming country escapes, we’ve got it all. Just activate our “romantic” filters to uncover your ideal couple’s retreat in South Okinawa.

How can I find cheap South Okinawa romantic holidays?

Unveil the perfect and budget-friendly romantic getaways in South Okinawa with Expedia. Our filters unlock countless options, ensuring a heart-pounding experience. Set budget filters to match your spending limits and sort by price to prioritise the most affordable options in your search results.

How can I select a romantic couple’s package for South Okinawa?

In your search, you can apply search filters for South Okinawa trip packages and sort your results to see the romantic getaway options first. With those standards, you could find amazing romantic holiday options in South Okinawa, from winter getaways to secluded country or budget beach holidays with your loved one.

How can I find excellent romantic South Okinawa holiday deals?

Plan your ultimate couple’s getaway in South Okinawa with our user-friendly search tools. Opt for a hotel suite with a view worth sharing on Instagram. Cruise with the top down and feel the warm breeze in your hair with a luxury car hire. Decide on a romantic couple’s spa treatment, a beachfront candle-lit dinner, or a glamorous night out on the town.

How can I find last-minute romantic holiday deals to South Okinawa using Expedia?

For last-minute romantic holiday package deals in South Okinawa, enter your travel dates into the search and discover available deals. Customise your search with filters, covering amenities, price, star rating, and more to find your ideal romantic package for couples.

How can I find pet-friendly romantic getaway packages in South Okinawa?

Refine your search with the “pet-friendly” filter to discover top pet-welcoming hotels and resorts in South Okinawa. Experience a couple’s treatment, bask in beautiful surroundings, and revel in a pampering romantic getaway, knowing your pet is either by your side or well cared for in doggy day care.

How can I find great weekend couple’s holiday packages South Okinawa?

Escape the weekly grind with fantastic couple’s weekend getaways in South Okinawa. Enter your location and date preferences in your Expedia search and let us reveal hidden gems to leave you refreshed and love-struck for the week ahead.

Where can I find the most luxurious couple’s holiday packages in South Okinawa?

Discover the ultimate luxury romantic packages in South Okinawa with ease. Use the site’s or app’s search function to explore a range of lavish options, as well as to refine your choices by star rating and price.

Why should book I my romantic South Okinawa holiday with Expedia?

Choose from our latest incredible deals or customise your trip in just a few clicks, with simple search and filter functions that make finding your next romantic South Okinawa getaway easy. Plus, booking a package with Expedia could save you money, too, making a South Okinawa holiday for couples all the more attractive.

Top Romantic South Okinawa Hotels

DoubleTree by Hilton Naha Shuri Castle

DoubleTree by Hilton Naha Shuri Castle

1-132-1 Shuri Yamagawa-cho Naha Okinawa-ken
  • 18 min walk from Kokusai-dori Shopping Street
Stay at this hotel in Naha. Enjoy 2 outdoor pools, 3 restaurants and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and Shurijo Castle ...
8.2/10 Very good! (1,000 reviews)
"We stayed here for 2 nights. The hotel is old and tired. The TV’s in the room were useless. No streaming services and not able to connect firestick. The restaurant buffet was pleasant enough. The shower was over the bath. Plenty of hot water and powerful. Comfy beds. Just a bit tired and needs an ..."

Reviewed on 27 Aug 2026

DoubleTree by Hilton Naha Shuri Castle
Loisir Spa Tower Naha

Loisir Spa Tower Naha

3-2-1 Nishi Naha Okinawa-ken
  • 13 min walk from Kokusai-dori Shopping Street
Stay at this spa hotel in Naha. Enjoy free Wi-Fi, a full-service spa and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,000 reviews)
"Environment was very clean and I’m very thankful that the staff accommodated to non Japanese speaking guests. Would stay again as it was very enjoyable."

Reviewed on 14 Sept 2026

Loisir Spa Tower Naha
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

1-9 Asahimachi Naha Okinawa-ken
  • 9 min walk from Kokusai-dori Shopping Street
Stay at this luxury hotel in Naha. Enjoy free Wi-Fi, breakfast (surcharge) and valet parking (surcharge). Our guests praise the helpful staff and the clean rooms ...
Rihga Royal Gran Okinawa
See all 552 properties in South Okinawa
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.

Activities

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

AU$61
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

AU$53
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Mangrove Kayak & Sea Fishing Experience in Okinawa

Mangrove Kayak & Sea Fishing Experience in Okinawa

AU$92
per adult
Mangrove Kayak & Sea Fishing Experience in Okinawa
See all activities in South Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.