South Okinawa Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Top flight + Romantic hotel deals in South Okinawa
Price found within the past 48 hours. Click for updated prices.
Southern Beach Hotel & Resort OKINAWA
Price was NZ$1,035, price is now NZ$875 per person
NZ$875
per person
9 Jan - 12 Jan
found 1 day ago
Return flight included
Fukuoka (FUK) to Naha (OKA)
8.8/10 Excellent! (1,186 reviews)
Great ocean view, nice clean room. Can walk to the beach easily.
Reviewed on 26 Nov 2025
The Naha Terrace
Naha City Centre
Price was NZ$1,167, price is now NZ$1,079 per person
NZ$1,079
per person
9 Jan - 12 Jan
found 1 day ago
Return flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Excellent location, facilities, and services. Orchids and other flower arrangements throughout the property made our stay extra special - Thank you!
Reviewed on 20 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips3 Night Romantic holidays in South Okinawa
Price found within the past 48 hours. Click for updated prices.
Southern Beach Hotel & Resort OKINAWA
Price was NZ$1,035, price is now NZ$875 per person
NZ$875
per person
9 Jan - 12 Jan
found 1 day ago
Return flight included
Fukuoka (FUK) to Naha (OKA)
8.8/10 Excellent! (1,186 reviews)
Great ocean view, nice clean room. Can walk to the beach easily.
Reviewed on 26 Nov 2025
The Naha Terrace
Naha City Centre
Price was NZ$1,167, price is now NZ$1,079 per person
NZ$1,079
per person
9 Jan - 12 Jan
found 1 day ago
Return flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Excellent location, facilities, and services. Orchids and other flower arrangements throughout the property made our stay extra special - Thank you!
Reviewed on 20 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all tripsTop Romantic South Okinawa Hotels
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). Our guests praise the property condition in their reviews. Popular ...
8.2/10 Very Good! (957 reviews)
Great good and they had amazing staff
Reviewed on 25 Nov 2025
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 ...
8.8/10 Excellent! (1,002 reviews)
Great place to stay. I highly recommend it.
Reviewed on 14 Jan 2025
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.4/10 Exceptional! (1,023 reviews)
Excellent
Reviewed on 26 Nov 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
