
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$2,851, price is now NZ$2,675 per person
NZ$2,675
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Naha (OKA)
8.8/10 Excellent! (1,186 reviews)
The hotel itself has a lot of very old feeling furniture in the rooms. Sometimes there’s a lot of music being blasted around the premises that can be annoying. The hotel is also located in the middle of nowhere in an industrial area, but the bus line around the hotel makes it not too big of a deal. The hotel will also schedule a taxi for you as needed. Fine hotel overall.
Reviewed on 16 Jan 2026

Hotel Nikko Alivila
Price was NZ$3,630, price is now NZ$2,968 per person
NZ$2,968
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
Beautiful beach and pool area in a quiet area. Hotel is pretty far from town and food options, but there is a restaurant there. Pool is cold and closes at 4:00 in the winter. Every amenity and activity at the hotel cost extra, which is odd, be cause you should be able to use their indoor relaxation pool (the only heated pool), mini golf, tennis courts, kayaks etc without having to pay additional fees. You can buy a field pass that's good for your whole stay and includes tennis, mini golf, and standard bikes, along with a 50% discount to use the indoor pool. However, the field house where you can buy the pass is closed by check in, so you can't buy it the first day you are there. Also, the lifeguard requires lifejackets in the swim area and he wouldn't let us snorkel beyond the swim area where all of the fish are. Felt very restrictive, but the beach was beautiful just to relax on.
Reviewed on 7 Dec 2025

Okinawa Kariyushi Resort Exes Onna
Price was NZ$3,613, price is now NZ$2,999 per person
NZ$2,999
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Auckland (AKL) 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$3,599, price is now NZ$3,243 per person
NZ$3,243
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Auckland (AKL) 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* Beach holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

ANA InterContinental Manza Beach Resort by IHG
Price was NZ$3,033, price is now NZ$2,932 per person
NZ$2,932
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,002 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 and have visible stains on furniture and floor. If the hotel renovated the rooms it would certainly be a a 5-star hotel again.
Reviewed on 20 Nov 2025

Okinawa Kariyushi Resort Exes Onna
Price was NZ$3,613, price is now NZ$2,999 per person
NZ$2,999
per person
21 Feb - 25 Feb
found 1 day ago
Return flight included
Auckland (AKL) 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 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,003 reviews)
Very good ,friendly staff.
Reviewed on 4 Jan 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,001 reviews)
네 아주 좋았습니다
Reviewed on 21 Dec 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.
