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 + Adults Only hotel deals in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.

The Atta Terrace Club Towers

Save 100% on your flight

AU$1,112

per person

9 Feb - 12 Feb

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.4/10 Exceptional! (328 reviews)

Very clean and staff were amazing!

Reviewed on 6 Nov 2025

The Terrace Club Wellness Thalasso At Busena

AU$1,645

per person

12 Feb - 15 Feb

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (634 reviews)

Incredible hotel - five stars

Reviewed on 13 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

5* Adults Only holidays in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.

The Atta Terrace Club Towers

Save 100% on your flight

AU$1,112

per person

9 Feb - 12 Feb

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.4/10 Exceptional! (328 reviews)

Very clean and staff were amazing!

Reviewed on 6 Nov 2025

The Terrace Club Wellness Thalasso At Busena

AU$1,645

per person

12 Feb - 15 Feb

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (634 reviews)

Incredible hotel - five stars

Reviewed on 13 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

3 Night Adults Only holidays in Kyushu and Okinawa

Price found within the past 48 hours. Click for updated prices.

The Atta Terrace Club Towers

Save 100% on your flight

AU$1,112

per person

9 Feb - 12 Feb

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.4/10 Exceptional! (328 reviews)

Very clean and staff were amazing!

Reviewed on 6 Nov 2025

The Terrace Club Wellness Thalasso At Busena

AU$1,645

per person

12 Feb - 15 Feb

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (634 reviews)

Incredible hotel - five stars

Reviewed on 13 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

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

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

8/10 Very Good! (290 reviews)

Hotel is quiet day and night, clean and staffs are super polite friendly, lots of parking, breakfast finishes at 9:00, food stalls in 3 minutes walking … perfect for staying a week

Reviewed on 16 Dec 2023

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

初めて会う旅館旅行。

Staffの熱情的なサービスで初旅館の旅でしたが,台湾族でした。ただ,雨が降って近所の散歩などするのは難しいので残念でした。りょうかんステップのサービスと食べ物などは直接に受けてみないと感じられないようです。値段に比べて満足度が優れていてサービスもいいし,食べ物も無駄だし,積極的に推薦します。

Reviewed on 24 July 2019

See all 6,896 properties in Kyushu and Okinawa

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.