
Kyushu and Okinawa Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Top flight + Adults Only hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

The Atta Terrace Club Towers
Price was AU$5,673, price is now AU$4,830 per person
AU$4,830
per person
28 Dec - 1 Jan
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (341 reviews)
Jimmy and Danika made our trip! Both went above and beyond to make our stay wonderful. We had a lovely honeymoon here!
Reviewed on 29 Oct 2026

The Terrace Club Wellness Thalasso At Busena
Price was AU$6,156, price is now AU$6,055 per person
AU$6,055
per person
28 Dec - 1 Jan
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (687 reviews)
Ensure that you plan out flight times with the shuttle staff as if you miss it may have to wait a while or take a taxi.
Staff were very helpful and very willing to assist with anything.
Reviewed on 12 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips5* Adults Only holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

The Atta Terrace Club Towers
Price was AU$5,673, price is now AU$4,830 per person
AU$4,830
per person
28 Dec - 1 Jan
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (341 reviews)
Jimmy and Danika made our trip! Both went above and beyond to make our stay wonderful. We had a lovely honeymoon here!
Reviewed on 29 Oct 2026

The Terrace Club Wellness Thalasso At Busena
Price was AU$6,156, price is now AU$6,055 per person
AU$6,055
per person
28 Dec - 1 Jan
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (687 reviews)
Ensure that you plan out flight times with the shuttle staff as if you miss it may have to wait a while or take a taxi.
Staff were very helpful and very willing to assist with anything.
Reviewed on 12 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips4 Night Adults Only holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.

The Atta Terrace Club Towers
Price was AU$5,673, price is now AU$4,830 per person
AU$4,830
per person
28 Dec - 1 Jan
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.4/10 Exceptional! (341 reviews)
Jimmy and Danika made our trip! Both went above and beyond to make our stay wonderful. We had a lovely honeymoon here!
Reviewed on 29 Oct 2026

The Terrace Club Wellness Thalasso At Busena
Price was AU$6,156, price is now AU$6,055 per person
AU$6,055
per person
28 Dec - 1 Jan
found 7 hours ago
Return direct flight included
Brisbane (BNE) to Naha (OKA)
9.6/10 Exceptional! (687 reviews)
Ensure that you plan out flight times with the shuttle staff as if you miss it may have to wait a while or take a taxi.
Staff were very helpful and very willing to assist with anything.
Reviewed on 12 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Adults Only Kyushu and Okinawa Hotels

Andon Makishikan
2-1-18 Makishi Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free Wi-Fi, slippers and air conditioning. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located ...
6.8/10 (69 reviews)
Good location
"Good location- and clean. But pretty spartan otherwise"
Reviewed on 23 July 2016

Comfort Inn Kumamoto Miyukifueda
2 16 1 Miyukifueda Kumamoto Kumamoto-ken
Stay at this business-friendly hotel in Kumamoto. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Kumamoto Castle and Amu Plaza ...

Hot Spring Inn Banya
Yufuin-cho, Yunohira 798 Yufu Oita-ken
Stay at this ryokan in Yufu. Enjoy free Wi-Fi, free parking and hot springs on-site. Popular attractions Kinrin Lake and Yunohira Hot Spring are located ...
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.












