
South Okinawa Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place

DoubleTree by Hilton Naha Shuri Castle
1-132-1 Shuri Yamagawa-cho Naha Okinawa-ken
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

Loisir Spa Tower Naha
3-2-1 Nishi Naha Okinawa-ken
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 ...

Rihga Royal Gran Okinawa
1-9 Asahimachi Naha Okinawa-ken
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
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

From Okinawa: Churaumi Aquarium & Cape Manzamo 1-Day Tour
RM234
per adult

Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
RM327
per adult

60min Buggy / ATV adventure tour in Jungle in Okinawa
RM265
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
