
Kyushu and Okinawa Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Adventure hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Save 100% on your flight
per person
13 Sept - 20 Sept
found 23 hours ago
Return flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,147 reviews)
The area is great, the staff was kind and amenities are all good as well. Only thing was a bad sewage smell from the shower room drain. We had to run the vent fan all the time.
Reviewed on 29 Jul. 2025

EM Wellness Kurashino Hakko Lifestyle Resort
Kishaba
Save 100% on your flight
per person
13 Sept - 20 Sept
found 23 hours ago
Return flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (846 reviews)
Beds are extremely hard and old. Carpets around the property are very old, worn, and stained.
Buffett is nice and they have an onsen, but did not try it out
Reviewed on 14 Mar. 2025

Sheraton OKINAWA SUNMARINA RESORT
Save 100% on your flight
per person
13 Sept - 20 Sept
found 23 hours ago
Return flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (1,000 reviews)
Friendly, clean, great for families. I wish they had a shuttle. Also, I wish some of the activities were included in the price. Good buffet.
Reviewed on 8 Jul. 2025

Moon Ocean Ginowan Hotel & Residence
Uchidomari
Save 100% on your flight
per person
13 Sept - 20 Sept
found 23 hours ago
Return flight included
Taipei (TPE) to Naha (OKA)
9.2/10 Wonderful! (1,001 reviews)
The room was very spacious. The view was very nice from the bathroom and living room. There was also a balcony that you can sit outside and watch the sunset. Very good sized refrigerator. They have a microwave and a water kettle that can heat up water to make tea or coffee. They also have a stove. You can ask the front desk for the cooking utensils. Washer and dryer available for free on multiple floors. You just have to buy the detergent from the front desk if paying cash or restaurant if paying by card. The pool looks very nice. The hot tub was very nice. I enjoyed my stay here and would definitely stay here again. The hotel is about 25 minutes from the Kadena Air Base and about 20 minutes from the airport. The only thing is that there are bicycles available for rent (not affiliated with the hotel) but you can’t rent them if you don’t have a Japan number because they will try to send you a code to register but the text message won’t go through.
Reviewed on 16 Jun. 2025

Southern Beach Hotel & Resort OKINAWA
per person
13 Sept - 20 Sept
found 23 hours ago
Return flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,108 reviews)
Everything was really nice at the hotel but I didn’t like bibi beach and everything was far from this hotel nothing in walking distance
Reviewed on 25 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Adventure Kyushu and Okinawa Hotels

Renaissance Resort Okinawa
3425-2 Yamada, Onna, Okinawa-ken
Stay at this 4-star beach hotel in Onna. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Blue Cave and Cape Zanpa are located ...
8.6/10 Excellent! (329 reviews)
"Great place to stay!"
Reviewed on 18 Apr. 2025

ANA InterContinental Manza Beach Resort by IHG
2260 Seragaki Aza, Onna-son, Onna, Okinawa-ken
Stay at this 4.5-star luxury hotel in Onna. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff and the property condition ...
8.6/10 Excellent! (1,002 reviews)
"Very clam"
Reviewed on 20 Jul. 2025

Rizzan Sea Park Hotel Tancha Bay
1496 Tancha, Kunigami, Onna, Okinawa-ken
Stay at this 4-star beach resort in Onna. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (1,000 reviews)
"all was perfect"
Reviewed on 27 Jul. 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.