Kyushu and Okinawa Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
per person
1 Jul - 8 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (311 reviews)
We had an amazing time at the Atta Terrace.
The people, food, massage, and nature around us was exactly what we needed for a much needed vacation.
Reviewed on 12 Apr. 2025
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
per person
1 Jul - 8 Jul
found 1 day ago
Return flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (311 reviews)
We had an amazing time at the Atta Terrace.
The people, food, massage, and nature around us was exactly what we needed for a much needed vacation.
Reviewed on 12 Apr. 2025
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 WiFi, slippers, and air conditioning. Popular attractions Kokusai Dori and Tomari Port are located nearby.
6.6/10 (69 reviews)
Good location
"Good location- and clean. But pretty spartan otherwise"
Reviewed on 23 Jul. 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! (283 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 Yunohira Hot Spring and Yufuin Country Club ...
9.4/10 Exceptional! (26 reviews)
初めて会う旅館旅行。
"Staffの熱情的なサービスで初旅館の旅でしたが,台湾族でした。 ただ,雨が降って近所の散歩などするのは難しいので残念でした。 りょうかんステップのサービスと食べ物などは直接に受けてみないと感じられないようです。 値段に比べて満足度が優れていてサービスもいいし,食べ物も無駄だし,積極的に推薦します。"
Reviewed on 24 Jul. 2019
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.