Okinawa Island 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 Okinawa Island
Price found within the past 48 hours. Click for updated prices.
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NZ$1,065, price is now NZ$820 per person
NZ$820
per person
9 Jan - 12 Jan
found 1 day ago
Return flight included
Fukuoka (FUK) to Naha (OKA)
8.4/10 Very Good! (864 reviews)
Great in hotel shops, food & pastries. Great breakfast buffet. They even had outside vendors come in. We really enjoyed most everything there. Major problem we had was the mattresses were terrible. Basically a spring frame with a half inch of material on it so you could feel the springs in it. They gotta change the mattresses. Then the a/c went out @ midnight. Didn’t have it checked since we were checking out. Also we got massages there. Different than a western massage. You keep your clothes on & they do pressure points. I thought it was still good but the others in the group didn’t enjoy it as much.
Reviewed on 25 Sept 2025
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 Okinawa Island
View all trips3 Night Romantic holidays in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NZ$1,065, price is now NZ$820 per person
NZ$820
per person
9 Jan - 12 Jan
found 1 day ago
Return flight included
Fukuoka (FUK) to Naha (OKA)
8.4/10 Very Good! (864 reviews)
Great in hotel shops, food & pastries. Great breakfast buffet. They even had outside vendors come in. We really enjoyed most everything there. Major problem we had was the mattresses were terrible. Basically a spring frame with a half inch of material on it so you could feel the springs in it. They gotta change the mattresses. Then the a/c went out @ midnight. Didn’t have it checked since we were checking out. Also we got massages there. Different than a western massage. You keep your clothes on & they do pressure points. I thought it was still good but the others in the group didn’t enjoy it as much.
Reviewed on 25 Sept 2025
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 Okinawa Island
View all tripsTop Romantic Okinawa Island Hotels
The Terrace Club Wellness Thalasso At Busena
1750 Kise Nago Okinawa-ken
Stay at this luxury resort in Nago. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (635 reviews)
Incredible hotel - five stars
Reviewed on 13 Nov 2025
Okinawa Kariyushi Resort Exes Onna
2592-40 Yashibaru Nakama Onna Kunigami Onna Okinawa-ken
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff and the clean rooms in their ...
9.4/10 Exceptional! (1,004 reviews)
A great place to unwind and relax. Rooms were clean and spacious, staff are lovely and helpful: limited English but they try. Thank you for a great stay.
Reviewed on 1 Nov 2025
The Atta Terrace Club Towers
1079 Afuso Onna Okinawa-ken
Stay at this luxury resort in Onna. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Manza Beach and Kariyushi Beach are located ...
9.4/10 Exceptional! (328 reviews)
Very clean and staff were amazing!
Reviewed on 6 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.
