Kyushu and 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 Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Price was NZ$2,123, price is now NZ$2,044 per person
NZ$2,044
per person
28 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) 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
Okinawa Kariyushi Resort Exes Onna
Price was NZ$2,552, price is now NZ$2,284 per person
NZ$2,284
per person
28 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 3 Nov 2025
The Busena Terrace
Price was NZ$2,591, price is now NZ$2,440 per person
NZ$2,440
per person
28 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Hotel was fantastic. I didn't find any issues. All services were great and I will definitely come back again. Thank you.
Reviewed on 27 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips5* Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was NZ$2,552, price is now NZ$2,284 per person
NZ$2,284
per person
28 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 3 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips3 Night Romantic holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was NZ$2,552, price is now NZ$2,284 per person
NZ$2,284
per person
28 Apr - 30 Apr
found 1 day ago
Return flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 3 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Romantic Kyushu and Okinawa 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.6/10 Exceptional! (646 reviews)
We had one of the best experiences of our Japan trips at this hotel. From the healthy breakfast buffet, fresh juices made from an actual juicer and to the cleanliness and aesthetic detail of the whole resort… Solace and rejuvenation was found. The staff is so hardworking, kind and truly made the ...
Reviewed on 20 Dec 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 ...
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! (332 reviews)
レストランやゴルフ場の予約に柔軟に対応して頂きました。
Reviewed on 6 Jan 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
