
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$1,282 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
Price was HK$2,843, price is now HK$2,341 per person
HK$2,341
per person
30 Jan - 2 Feb
just found
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,002 reviews)
The hotel is beautiful! There is an airport shuttle to and from the hotel. The grounds are beautiful and the hotel provides many amenities such as a heated pool, water slide, daily socials twice a day, ping pong, public bath. The rooms were spacious, clean and the view from our balcony was beautiful. We will make sure to stay at this hotel every time we are in Okinawa.
Reviewed on 3 Dec 2025

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.

Grand Mercure Okinawa Cape Zanpa Resort
Price was HK$2,843, price is now HK$2,341 per person
HK$2,341
per person
30 Jan - 2 Feb
just found
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,002 reviews)
The hotel is beautiful! There is an airport shuttle to and from the hotel. The grounds are beautiful and the hotel provides many amenities such as a heated pool, water slide, daily socials twice a day, ping pong, public bath. The rooms were spacious, clean and the view from our balcony was beautiful. We will make sure to stay at this hotel every time we are in Okinawa.
Reviewed on 3 Dec 2025

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$2,530, price is now HK$1,966 per person
HK$1,966
per person
18 Mar - 22 Mar
found 1 hour ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very Good! (1,000 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

GRG Hotel Naha Higashimachi
Naha City Centre
Price was HK$2,568, price is now HK$2,032 per person
HK$2,032
per person
18 Mar - 22 Mar
found 1 hour ago
Return flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (972 reviews)
This is my go to hotel in Okinawa. It is just a few minutes walk from a monorail station and only 10 minutes by foot to Kokusai Dori. Deluxe rooms have a massaging chair which is a great amenity. Breakfast is simple (onigiri, pastries, miso soup, salad, boiled eggs).
Reviewed on 7 Nov 2025

APA HOTEL Fukuoka Watanabedori Ekimae EXCELLENT
Chuo Ward
Price was HK$4,865, price is now HK$3,890 per person
HK$3,890
per person
29 Jan - 2 Feb
found 1 day ago
Return flight included
Hong Kong (HKG) to Fukuoka (FUK)
8/10 Very Good! (1,001 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 ...
8/10 Very Good! (1,001 reviews)
Clean, nice staff.
Reviewed on 4 Dec 2025

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/10 Very Good! (1,000 reviews)
騒音もなく 治安も良くて 良かった!
Reviewed on 3 Jul 2025

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)
As with almost all Japanese hotels, the place was spotless and the staff was friendly and helpful. Our room was quite big by Japanese standards so we were pleasantly surprised. Standard amenities. The only critique I have is that the room air conditioning didn't seem cold enough. We noticed that ...
Reviewed on 11 Nov 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.
