
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,760, price is now HK$4,637 per person
HK$4,637
per person
17 Jul - 19 Jul
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (990 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
Price was HK$11,463, price is now HK$10,026 per person
HK$10,026
per person
9 Jul - 16 Jul
found 1 day ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,006 reviews)
This very large hotel complex had everything one might need for a terrific family holiday.
Room was large with a balcony that overlooked part of the beach and all of the pools.
There were water slides, a lazy river, adult only warm pool, and a family cold pool. The beach was wide with access to one lounge chair and umbrella. The beach is crushed coral with larger, rough pieces in the water. A Japanese bath is available.
The restaurant had a huge assortment of local foods with a small assortment of American foods. They cater to families so provide child size plates, cutlery, bibs, baby food (on request), and high chairs.
Local entertainment was available on the weekend.
Resort was clean, staff was friendly, beds were comfortable, rooms were pretty quiet.
Reviewed on 29 Apr 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$5,931, price is now HK$5,331 per person
HK$5,331
per person
25 Jul - 28 Jul
found 14 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (990 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
Price was HK$10,995, price is now HK$9,931 per person
HK$9,931
per person
25 Jul - 28 Jul
found 14 hours ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,006 reviews)
This very large hotel complex had everything one might need for a terrific family holiday.
Room was large with a balcony that overlooked part of the beach and all of the pools.
There were water slides, a lazy river, adult only warm pool, and a family cold pool. The beach was wide with access to one lounge chair and umbrella. The beach is crushed coral with larger, rough pieces in the water. A Japanese bath is available.
The restaurant had a huge assortment of local foods with a small assortment of American foods. They cater to families so provide child size plates, cutlery, bibs, baby food (on request), and high chairs.
Local entertainment was available on the weekend.
Resort was clean, staff was friendly, beds were comfortable, rooms were pretty quiet.
Reviewed on 29 Apr 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,960, price is now HK$3,286 per person
HK$3,286
per person
24 Jun - 28 Jun
found 7 hours 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

Hotel Hokke Club Fukuoka
Hakata Ward
Price was HK$4,669, price is now HK$3,796 per person
HK$3,796
per person
1 Jun - 5 Jun
found 14 hours ago
Return flight included
Hong Kong (HKG) to Fukuoka (FUK)
8.8/10 Excellent! (1,003 reviews)
Breakfast was great and delicious. Close to Hakata station which is great also.
It will be appreciated if extra fee for the hotel stay will be noted during the booking. Extra fee is not expensive but still it will be great if the fee is posted on their website.
Reviewed on 29 Apr 2026

APA HOTEL Fukuoka Watanabedori Ekimae EXCELLENT
Chuo Ward
Price was HK$5,250, price is now HK$4,410 per person
HK$4,410
per person
18 Jun - 22 Jun
found 1 day ago
Return flight included
Hong Kong (HKG) to Fukuoka (FUK)
8/10 Very Good! (1,000 reviews)
Place was 15 min from station.Rooms bigger than in Tokyo apa.Good stay, nice staff.
Reviewed on 30 Oct 2024
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips
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,001 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,000 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
