
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.


Kafuu Resort Fuchaku Condo Hotel
Price was AU$5,250, price is now AU$3,671 per person
AU$3,671
per person
11 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,008 reviews)
Pros: rooms are great (we stayed in the condo) - huge apartment, washing machine, small equipped kitchen. No complaints about the room at all!
Lunch options: decent takeaway at the deli! Reasonably priced and tasty!
Cons:
- Pools: there are only 2 at the property. Pools are great, but honestly quite small for the number of guests at the resort. There were a lot of screaming and splashing children, which is fine, just would have been great to have an adults only pool option.
- Beach: the beach is shocking to get to. I thought other reviews seemed dramatic, but it is over a busy road, the path is super unclear and the ‘beach house’ was almost impossible to find. Honestly not sure how people headed across with small children!
- Restaurant: the BBQ restaurant in the hotel was pretty bad. Food was poor quality, mountains of dirty dishes were everywhere. Nowhere near good enough at a 5-star hotel and given the price point!
Reviewed on 23 Aug. 2025

Southern Beach Hotel & Resort OKINAWA
Price was AU$3,204, price is now AU$2,844 per person
AU$2,844
per person
11 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
8.8/10 Excellent! (1,143 reviews)
Nothing surrounded.
Ventilation on the ceiling was full of dust.
But facilities are good enough for families.
Reviewed on 2 Aug. 2025

Moon Ocean Ginowan Hotel & Residence
Uchidomari
Price was AU$3,299, price is now AU$2,935 per person
AU$2,935
per person
11 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (1,002 reviews)
A beautiful and very clean hotel. Pool was great for the kids with floaties and toys. A lovely stay.
Reviewed on 3 Sep. 2025

Sheraton OKINAWA SUNMARINA RESORT
Price was AU$4,437, price is now AU$3,956 per person
AU$3,956
per person
11 Oct - 17 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (1,001 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
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 ...

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 ...

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 ...
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.