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 Terrace Club Wellness Thalasso At Busena

AU$3,679

per person

23 Nov - 28 Nov

found 23 hours ago

Return direct flight included

Brisbane (BNE) to Naha (OKA)

9.6/10 Exceptional! (629 reviews)

버틀러 서비스와 스노클링 투어 너무 만족해요

Reviewed on 16 Sept 2025

The Atta Terrace Club Towers

AU$4,971

per person

30 Dec - 3 Jan

found 15 hours ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

9.4/10 Exceptional! (327 reviews)

Great staff and that makes the difference.

Reviewed on 6 Oct 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 Terrace Club Wellness Thalasso At Busena

AU$3,679

per person

23 Nov - 28 Nov

found 23 hours ago

Return direct flight included

Brisbane (BNE) to Naha (OKA)

9.6/10 Exceptional! (629 reviews)

버틀러 서비스와 스노클링 투어 너무 만족해요

Reviewed on 16 Sept 2025

The Atta Terrace Club Towers

AU$4,971

per person

30 Dec - 3 Jan

found 15 hours ago

Return direct flight included

Sydney (SYD) to Naha (OKA)

9.4/10 Exceptional! (327 reviews)

Great staff and that makes the difference.

Reviewed on 6 Oct 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 WiFi, 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 3-star business-friendly hotel in Kumamoto. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the property condition in ...

8/10 Very Good! (289 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 3.5-star ryokan in Yufu. Enjoy free WiFi, 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,801 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.