Romantic Holidays in South Okinawa 2026

Plan, book, travel with confidence
Better together
Save up to €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

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

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)

Couples like: full-service spa, poolside dining

Travellers say...

"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

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 ...

See all 553 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.