Kyushu and Okinawa Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Luxury hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was NZ$3,189, price is now NZ$2,691 per person
NZ$2,691
per person
17 Apr - 21 Apr
found 17 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 3 Nov 2025
The Busena Terrace
Price was NZ$3,460, price is now NZ$3,107 per person
NZ$3,107
per person
17 Apr - 21 Apr
found 17 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Hotel was fantastic. I didn't find any issues. All services were great and I will definitely come back again. Thank you.
Reviewed on 27 Nov 2025
Rihga Royal Gran Okinawa
Naha City Centre
Price was NZ$2,607, price is now NZ$2,459 per person
NZ$2,459
per person
17 Apr - 21 Apr
found 6 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.6/10 Exceptional! (1,011 reviews)
Very good service. The quality is very high. Thank you very much.
Reviewed on 28 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips5* Luxury holidays in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
Price was NZ$3,189, price is now NZ$2,691 per person
NZ$2,691
per person
17 Apr - 21 Apr
found 17 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great views! The hotels and rooms are ready for a refresh! We also gad to pay additional fees to the hotel for our free kid. Would rather stay at the sister hotel at the beach, which was simpler and newer. Also
Reviewed on 3 Nov 2025
ANA InterContinental Manza Beach Resort by IHG
Price was NZ$2,861, price is now NZ$2,807 per person
NZ$2,807
per person
17 Apr - 21 Apr
found 17 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.6/10 Excellent! (1,002 reviews)
Overall the stay was good. The hotel grounds are beautiful and it was a comfortable stay! The best part of this hotel was the spa, which was excellent. However, I must say that this hotel is currently no longer a 5-star hotel. But that could be fixed with renovations to the rooms. They are outdated and have visible stains on furniture and floor. If the hotel renovated the rooms it would certainly be a a 5-star hotel again.
Reviewed on 20 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Luxury Kyushu and Okinawa Hotels
Grand Hyatt Fukuoka
1- 2- 82 Sumiyoshi, Hakata- Ku Fukuoka Fukuoka-ken
Stay at this spa hotel in Fukuoka. Enjoy free Wi-Fi, a full-service spa and 2 hot tubs. Our guests praise the helpful staff and the property condition in their ...
9/10 Wonderful! (1,005 reviews)
Great hotel, great location! Definitely deserves the five-star designation.
Reviewed on 15 Jan 2026
Okinawa Kariyushi Resort Exes Onna
2592-40 Yashibaru Nakama Onna Kunigami Onna Okinawa-ken
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the helpful staff and the clean rooms in their ...
9.4/10 Exceptional! (1,000 reviews)
A great place to unwind and relax. Rooms were clean and spacious, staff are lovely and helpful: limited English but they try. Thank you for a great stay.
Reviewed on 1 Nov 2025
Kafuu Resort Fuchaku Condo Hotel
246-1 Fuchaku Shirifukuchihara Onna Okinawa-ken
Stay at this luxury hotel in Onna. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the property condition in their ...
9.2/10 Wonderful! (1,003 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little ...
Reviewed on 8 Jan 2026
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.
