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.
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 24 hours 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
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips3 Night Beach holidays in Kyushu and 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 24 hours 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
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.6/10 Excellent! (1,018 reviews)
hotel is older and very large, view of beach was fantastic. room was clean, lots of "tickets" given on checkin...bottle of mineral water, discount for spa, dinner and welcome drink (pop). buffet had a large selection ..all good
Reviewed on 25 Nov 2025
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,004 reviews)
Overall the stay was good. The hotel grounds are beautiful and it was a comfortable stay! The best part of this hotel was the spa, which was excellent. However, I must say that this hotel is currently no longer a 5-star hotel. But that could be fixed with renovations to the rooms. They are outdated ...
Reviewed on 20 Nov 2025
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/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.
