Kyushu and Okinawa Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to HK$7,200 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
Price found within the past 48 hours. Click for updated prices.
Grand Mercure Okinawa Cape Zanpa Resort
Uza
Save 100% on your flight
Price was HK$12,709, price is now HK$10,105 per person
HK$10,105
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very good! (1,001 reviews)
Nice, clean and comfortable hotel with nice pool and water slides. Quick access to the sea.
We found that pool area has not enough lilos for the amount of guests. also a bit disappointed that at the beach even as a hotel guest you do have to pay for lilo and umbrella.
But otherwise loved our stay, staff is very helpful and friendly.
Reviewed on 7 Jul 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.
GRG Hotel Naha Higashimachi
Naha City Centre
Price was HK$2,830, price is now HK$2,286 per person
HK$2,286
per person
14 Sept - 18 Sept
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very good! (1,000 reviews)
Clean and affordable location. Perfect for solo traveling. Space is a bit tight for large luggage but its what you payed for.
Reviewed on 5 Jun 2026
Naha Beach Side Hotel
Naha City Centre
Price was HK$3,147, price is now HK$2,312 per person
HK$2,312
per person
14 Sept - 18 Sept
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very good! (1,001 reviews)
Staff was wonderful and very very helpful esp during typhoon. Only problem was there was a urine smell in my room when I first arrived that would not go away
Reviewed on 30 Jun 2026
Grand Mercure Okinawa Cape Zanpa Resort
Uza
Save 100% on your flight
Price was HK$12,709, price is now HK$10,105 per person
HK$10,105
per person
25 Aug - 29 Aug
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very good! (1,001 reviews)
Nice, clean and comfortable hotel with nice pool and water slides. Quick access to the sea.
We found that pool area has not enough lilos for the amount of guests. also a bit disappointed that at the beach even as a hotel guest you do have to pay for lilo and umbrella.
But otherwise loved our stay, staff is very helpful and friendly.
Reviewed on 7 Jul 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips
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,001 reviews)
"Great room very close to Tokyo Station. Bathroom was very nice too."
Reviewed on 20 May 2026
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 ...
8.2/10 Very good! (1,001 reviews)
"Great location and room for the price"
Reviewed on 1 Jun 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,000 reviews)
"The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ..."
Reviewed on 11 May 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.
