Kyushu and Okinawa Beach 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 + Beach hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Hotel Nikko Alivila
Price was NZ$3,177, price is now NZ$3,177 per person
NZ$3,177
per person
25 Apr - 1 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.2/10 Wonderful! (1,005 reviews)
This place was beautiful. The property is stunning with flowers everywhere and the beach is spectacular. It is also within walking distance to the gala down the road for more restuarant options. Absolutely would come back here again. This place is just amazing.
Reviewed on 6 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Beach Kyushu and Okinawa Hotels
Rizzan Sea Park Hotel Tancha Bay
1496 Tancha Onna Okinawa-ken
Stay at this beach resort in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,004 reviews)
Excellent service
Reviewed on 11 Feb 2026
ANA InterContinental Manza Beach Resort by IHG
2260 Serakaki Onna Okinawa
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, 2 outdoor pools and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,000 reviews)
Outstanding 5 star hotel that lived up to its rating. Everything worked just as it should do. Very well managed at all levels of staff.
Reviewed on 1 Mar 2026
Sheraton Okinawa Sunmarina Resort
66-1 Fuchaku 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 property condition in their reviews. Popular ...
9.2/10 Wonderful! (1,000 reviews)
Yes,staff was excellent breakfast buffet was excellent, room was clean.
Reviewed on 12 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.
