Kyushu and Okinawa Adults Only Holidays 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 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

AU$1,859

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Osaka (OSA) to Naha (OKA)

9.4/10 Exceptional! (336 reviews)

The Terrace Club Wellness Thalasso At Busena

Save 100% on your flight

AU$2,590

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Osaka (OSA) to Naha (OKA)

9.6/10 Exceptional! (670 reviews)

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

AU$1,859

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Osaka (OSA) to Naha (OKA)

9.4/10 Exceptional! (336 reviews)

The Terrace Club Wellness Thalasso At Busena

Save 100% on your flight

AU$2,590

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Osaka (OSA) to Naha (OKA)

9.6/10 Exceptional! (670 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

4 Night Adults Only holidays in Kyushu and Okinawa

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

The Atta Terrace Club Towers

AU$1,859

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Osaka (OSA) to Naha (OKA)

9.4/10 Exceptional! (336 reviews)

The Terrace Club Wellness Thalasso At Busena

Save 100% on your flight

AU$2,590

per person

21 Sept - 25 Sept

found 1 day ago

Return flight included

Osaka (OSA) to Naha (OKA)

9.6/10 Exceptional! (670 reviews)

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

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 Yunohira Hot Spring and Yufuin Country Club are located ...

See all 8,239 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.