Kyushu and Okinawa Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was £555, price is now £555 per person
£555
per person
31 May - 4 Jun
found 1 day ago
Additional charges may apply
Return direct flight included
Singapore (SIN) to Naha (OKA)
8.2/10 Very Good! (989 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 17 Mar 2026
Don't see what you're looking for?
See all available trips from Singapore to Kyushu and Okinawa
View all tripsTop Cheap Kyushu and Okinawa Hotels
Hotel MyStays Fukuoka Tenjin Minami
3-14-20, Haruyosh Fukuoka Fukuoka-ken
Stay at this hotel in Fukuoka. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Cuore Nagasaki EkiMae
7-3 Daikokumachi, Nagasaki Nagasaki Kyushu Island
Stay at this hotel in Nagasaki. Enjoy free Wi-Fi, breakfast (surcharge) and in-room massages. Our guests praise the helpful staff and the clean rooms in their ...
8.6/10 Excellent! (1,000 reviews)
Great location convenient to trains, spacious room (by Japanese standards). Overall really nice, recommend.
Reviewed on 13 Apr 2026
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free Wi-Fi, bike hire on-site and air conditioning. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very Good! (1,001 reviews)
騒音もなく 治安も良くて 良かった！
Reviewed on 3 Jul 2025
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
