Kyushu and Okinawa Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

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

Andon Makishikan

2.5 out of 5
2-1-18 Makishi Naha Okinawa-ken
  • 3 min walk from Kokusai-dori Shopping Street
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

Andon Makishikan
Comfort Inn Kumamoto Miyukifueda

Comfort Inn Kumamoto Miyukifueda

3 out of 5
2 16 1 Miyukifueda Kumamoto Kumamoto-ken
  • 18 hours drive from Kokusai-dori Shopping Street
Stay at this business-friendly hotel in Kumamoto. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Kumamoto Castle and Amu Plaza ...
Comfort Inn Kumamoto Miyukifueda
Hot Spring Inn Banya

Hot Spring Inn Banya

3.5 out of 5
Yufuin-cho, Yunohira 798 Yufu Oita-ken
  • 19 hours drive from Kokusai-dori Shopping Street
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 ...
Hot Spring Inn Banya
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.