Kyushu and Okinawa Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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
Top Cheap vacation packages in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
NT$17,533
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
We stayed here for 2 nights.
The hotel is old and tired. The TV’s in the room were useless. No streaming services and not able to connect firestick.
The restaurant buffet was pleasant enough.
The shower was over the bath. Plenty of hot water and powerful.
Comfy beds.
Just a bit tired and needs an update.
Reviewed on 2026/8/27
Grand Mercure Okinawa Cape Zanpa Resort
Uza
NT$19,677
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.4/10 Very Good! (1,001 reviews)
It is an older resort and was FILLED with kids everywhere. But the staff upgraded us to executive floor 12 and it was amazing and the room and views were excellent.
Reviewed on 2026/9/4
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips3 Night Cheap vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Grand Mercure Okinawa Cape Zanpa Resort
Uza
NT$15,556
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
8.4/10 Very Good! (1,001 reviews)
It is an older resort and was FILLED with kids everywhere. But the staff upgraded us to executive floor 12 and it was amazing and the room and views were excellent.
Reviewed on 2026/9/4
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
NT$17,533
per person
Dec 3 - Dec 6
found 1 day ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
We stayed here for 2 nights.
The hotel is old and tired. The TV’s in the room were useless. No streaming services and not able to connect firestick.
The restaurant buffet was pleasant enough.
The shower was over the bath. Plenty of hot water and powerful.
Comfy beds.
Just a bit tired and needs an update.
Reviewed on 2026/8/27
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips4 Night Cheap vacations in Kyushu and Okinawa
Price found within the past 48 hours. Click for updated prices.
Naha Beach Side Hotel
Naha City Centre
NT$10,535
per person
Dec 7 - Dec 11
found 1 day ago
Roundtrip flight included
Taipei (TPE) 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 2026/6/30
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsTop Cheap Kyushu and Okinawa Hotels
Cuore Nagasaki EkiMae
7-3 Daikokumachi, Nagasaki Nagasaki Kyushu Island
Stay at this hotel in Nagasaki. Enjoy free WiFi, breakfast (surcharge), and in-room massages. Our guests praise the helpful staff and the clean rooms in our ...
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki Naha Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very Good! (1,001 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 2026/5/11
Hotel MyStays Fukuoka Tenjin Minami
3-14-20, Haruyosh Fukuoka Fukuoka-ken
Stay at this hotel in Fukuoka. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.2/10 Very Good! (1,000 reviews)
"Great location and room for the price"
Reviewed on 2026/6/1
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.
