
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.

DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was HK$4,124, price is now HK$3,841 per person
HK$3,841
per person
13 Aug - 16 Aug
found 8 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on 17 Mar 2026

Grand Mercure Okinawa Cape Zanpa Resort
Save 100% on your flight
Price was HK$21,061, price is now HK$14,501 per person
HK$14,501
per person
25 Jul - 31 Jul
found 14 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,006 reviews)
We booked in to the Grande Mercure for 3 nights during our 14 day trip for a bit of a relax with the kids (ages- 9, 10, 11 & 12). This totally hit the spot! We chose the executive level so we'd have access to the breakfast, snacks and drinks throughout the day and it was the best decision we made. It is a huge lounge with tons of space for families. We had great breakfast options and the coffee and drinks throughout the day were exceptional. We did not eat at the main restaurant but enjoyed lunches and one dinner at the Pizza/Waterside restaurant.
It was nice to have the executive lounge space to get together with our friends, the kids could play games/cards and the adults were able to snack, read and drink when we weren't at the pool.
The rooms were very well appointed and the waterslides, pools, lazy river and beach are all well maintained and easy to access. Of note, kids under 13, must be accompanied by an adult on the big tube waterslide AND in the water. That was a disappointment for us as our kids are all athletic swimmers but needed supervision IN the water at all times. We wished there was a swim test so the lifeguards could identify kids who are capable in the water. This was a very minor thing but did affect how we spent our time. Also of note, if its too windy (which we encountered during our time), there is no ability to open the umbrellas meaning there is next to no shade available at the pool. We had an exceptional meal @ Maruki Pizza a short Uber ride away.
Reviewed on 4 Jun 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.

DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was HK$4,124, price is now HK$3,800 per person
HK$3,800
per person
5 Aug - 8 Aug
found 1 hour ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (1,000 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 Columbus to Kyushu and Okinawa
View all tripsPrice found within the past 48 hours. Click for updated prices.

Naha Beach Side Hotel
Naha City Centre
Price was HK$3,938, price is now HK$2,957 per person
HK$2,957
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (1,002 reviews)
The Naha Beach side Hotel is pleasant,bright and cheery.
The staff are very pleasant.It has a very good atmosphere and is highly recommended.
Reviewed on 16 Jul 2025

Grand Mercure Okinawa Cape Zanpa Resort
Save 100% on your flight
Price was HK$11,874, price is now HK$9,483 per person
HK$9,483
per person
13 Aug - 17 Aug
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,006 reviews)
We booked in to the Grande Mercure for 3 nights during our 14 day trip for a bit of a relax with the kids (ages- 9, 10, 11 & 12). This totally hit the spot! We chose the executive level so we'd have access to the breakfast, snacks and drinks throughout the day and it was the best decision we made. It is a huge lounge with tons of space for families. We had great breakfast options and the coffee and drinks throughout the day were exceptional. We did not eat at the main restaurant but enjoyed lunches and one dinner at the Pizza/Waterside restaurant.
It was nice to have the executive lounge space to get together with our friends, the kids could play games/cards and the adults were able to snack, read and drink when we weren't at the pool.
The rooms were very well appointed and the waterslides, pools, lazy river and beach are all well maintained and easy to access. Of note, kids under 13, must be accompanied by an adult on the big tube waterslide AND in the water. That was a disappointment for us as our kids are all athletic swimmers but needed supervision IN the water at all times. We wished there was a swim test so the lifeguards could identify kids who are capable in the water. This was a very minor thing but did affect how we spent our time. Also of note, if its too windy (which we encountered during our time), there is no ability to open the umbrellas meaning there is next to no shade available at the pool. We had an exceptional meal @ Maruki Pizza a short Uber ride away.
Reviewed on 4 Jun 2026

GRG Hotel Naha Higashimachi
Naha City Centre
Price was HK$4,000, price is now HK$3,409 per person
HK$3,409
per person
23 Jul - 27 Jul
found 10 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,001 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
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,003 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.
