South Okinawa Romantic 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
DoubleTree by Hilton Naha Shuri Castle

DoubleTree by Hilton Naha Shuri Castle

4 out of 5
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)
"I loved the buffet breakfast and 7-11. Ample parking, very polite staff, on-site washing/dryers."

Reviewed on 23 Oct 2026

DoubleTree by Hilton Naha Shuri Castle
Loisir Spa Tower Naha

Loisir Spa Tower Naha

4 out of 5
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 ...
Loisir Spa Tower Naha
Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

4.5 out of 5
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 ...
9.6/10 Exceptional! (1,118 reviews)
"Location was great, close to monorail stop. Helpfulness of the staff. Enjoyed our stay."

Reviewed on 7 Nov 2026

Rihga Royal Gran 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.

Things to do

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.