
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$2,400 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
Save 100% on your flight
Price was NZ$1,447, price is now NZ$1,058 per person
NZ$1,058
per person
21 Aug - 25 Aug
found 10 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (1,220 reviews)
Beautiful hotel! The pool was amazing!
Reviewed on 20 June 2026


Hotel Nikko Alivila
Save 100% on your flight
Price was NZ$2,788, price is now NZ$1,510 per person
NZ$1,510
per person
21 Aug - 25 Aug
found 10 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,010 reviews)
I adored this hotel. The rooms were quite comfortable, and the overall atmosphere was welcoming and luxurious. When I stayed there, the tides were quite low, so the swimming area was too shallow to swim. But the beach was well tended and beautiful. And the pool area was lovely.
My only criticism would be that the carpets in the common area were all stained and sad looking. Otherwise, I was very happy to stay in this hotel.
Reviewed on 20 June 2026

Grand Mercure Okinawa Cape Zanpa Resort
Save 100% on your flight
Price was NZ$2,073, price is now NZ$1,649 per person
NZ$1,649
per person
21 Aug - 25 Aug
found 9 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very Good! (1,010 reviews)
We booked in to the Grande Mercure for 3 nights during our 14 day trip for a bit of a relax with the kids (ages- 9, 10, 11 & 12). This totally hit the spot! We chose the executive level so we'd have access to the breakfast, snacks and drinks throughout the day and it was the best decision we made. It is a huge lounge with tons of space for families. We had great breakfast options and the coffee and drinks throughout the day were exceptional. We did not eat at the main restaurant but enjoyed lunches and one dinner at the Pizza/Waterside restaurant.
It was nice to have the executive lounge space to get together with our friends, the kids could play games/cards and the adults were able to snack, read and drink when we weren't at the pool.
The rooms were very well appointed and the waterslides, pools, lazy river and beach are all well maintained and easy to access. Of note, kids under 13, must be accompanied by an adult on the big tube waterslide AND in the water. That was a disappointment for us as our kids are all athletic swimmers but needed supervision IN the water at all times. We wished there was a swim test so the lifeguards could identify kids who are capable in the water. This was a very minor thing but did affect how we spent our time. Also of note, if its too windy (which we encountered during our time), there is no ability to open the umbrellas meaning there is next to no shade available at the pool. We had an exceptional meal @ Maruki Pizza a short Uber ride away.
Reviewed on 4 June 2026

The Terrace Club Wellness Thalasso At Busena
Save 100% on your flight
Price was NZ$3,232, price is now NZ$2,572 per person
NZ$2,572
per person
21 Aug - 25 Aug
found 9 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (661 reviews)
Stayed here for our honeymoon and we loved it!! Beautiful resort and the staff was exceptional!!! Everyone was so kind and helpful. 10/10 Would recommend staying here
Reviewed on 23 May 2026
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.


The Terrace Club Wellness Thalasso At Busena
Save 100% on your flight
Price was NZ$3,232, price is now NZ$2,572 per person
NZ$2,572
per person
21 Aug - 25 Aug
found 9 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (661 reviews)
Stayed here for our honeymoon and we loved it!! Beautiful resort and the staff was exceptional!!! Everyone was so kind and helpful. 10/10 Would recommend staying here
Reviewed on 23 May 2026

ANA InterContinental Manza Beach Resort by IHG
Price was NZ$1,711, price is now NZ$1,617 per person
NZ$1,617
per person
21 Aug - 25 Aug
found 10 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (1,001 reviews)
The property is pretty far out of town if you’re able to drive a car in okinawa it’s no problem otherwise you’ll be stuck there due two taxi prices are outrageous. Besides that it’s a Nice property.
Reviewed on 17 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips4 Night Beach holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Beach Front Tower MIHAMA byDSH
Save 100% on your flight
Price was NZ$1,166, price is now NZ$807 per person
NZ$807
per person
21 Aug - 25 Aug
found 9 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,001 reviews)
A great place to stay, close proximity to Araha beach and the American Village. Staff were incredibly kind, helpful and very respectful. Rooms were clean and the view from the top floors is amazing. Plenty of great places to eat within walking distance. Will definitely recommend this hotel to anyone visiting Okinawa.
Reviewed on 11 June 2026


Hotel Nikko Alivila
Save 100% on your flight
Price was NZ$2,788, price is now NZ$1,510 per person
NZ$1,510
per person
21 Aug - 25 Aug
found 10 hours ago
Return flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (1,010 reviews)
I adored this hotel. The rooms were quite comfortable, and the overall atmosphere was welcoming and luxurious. When I stayed there, the tides were quite low, so the swimming area was too shallow to swim. But the beach was well tended and beautiful. And the pool area was lovely.
My only criticism would be that the carpets in the common area were all stained and sad looking. Otherwise, I was very happy to stay in this hotel.
Reviewed on 20 June 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.6/10 Excellent! (1,002 reviews)
"Spend your money elsewhere. Hands down the worst hotel I’ve ever stayed in. Repetive breakfast food. Extra charge for EVERYTHING. Staff at pool aqua center are awful. Do not speak English but will laugh and make fun of you. If I could’ve gotten a refund I would have left this raggedy hotel much sooner. ..."
Reviewed on 21 June 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.8/10 Excellent! (1,001 reviews)
"The property is pretty far out of town if you’re able to drive a car in okinawa it’s no problem otherwise you’ll be stuck there due two taxi prices are outrageous. Besides that it’s a Nice property."
Reviewed on 17 June 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.
