Kyushu and Okinawa Vacations from $322
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,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
Your Kyushu and Okinawa Vacation
Make organizing your next getaway a breeze with a Kyushu and Okinawa vacation package. If it's culture, history and festivals you're searching for, you won't be disappointed. Your trip to Kyushu and Okinawa wouldn't be complete without exploring some of its leading cities, starting with Fukuoka. Two of the most popular attractions here include Canal City Hakata and Mizuho PayPay Dome Fukuoka. Okinawa Island is another favorite city with Kyushu and Okinawa travelers. Visitors to this exciting destination love Kokusai Dori and Araha Beach. Whether you plan to travel for a week or a month, Expedia are here to help you organize your next dream Kyushu and Okinawa vacation.
The Latest Kyushu and Okinawa vacation packages
Price found within the past 48 hours. Click for updated prices.
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
$12,114
per person
Oct 17 - Oct 24
found 18 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8/10 Very Good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on Jun 22, 2016
Luxuri Suites
South Beach
$496
per person
Sep 23 - Sep 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
6.8/10 (57 reviews)
Ok the fact we had no desk for check was terrible. I could not check in due to a code for door and room acess never being sent to my email resulted in me not checking for 3hours until I was told about a sister property 3 blocks from where I was stay had to walk in the rain to the siater property for thwm to grant me acess codes to get into my room now at 3am. I wouls likw to be reemburst for that night and day. My TV had no working batteries and once I go batteries the TV volum did not work.
Reviewed on Jul 9, 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsKyushu and Okinawa Hotel Deals
AMANEK Beppu YULA-RE
6-35 Ekimae Honmachi Beppu Oita Prefecture
Fully refundableReserve now, pay when you stay
$68 nightly
$75 total
Sep 6 - Sep 7
9/10 Wonderful! (1,002 reviews)
"I spent two nights at this hotel and it had a great breakfast buffet with items labeled which I appreciated. There was so much food, it felt like a lunch buffet! Their check in was quick with friendly staff (that also spoke English) and I was able to borrow an iron. Room comes with a ipad for temperature ..."
Reviewed on Aug 9, 2026
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$461 nightly
$513 total
Aug 31 - Sep 1
9.8/10 Exceptional! (1,587 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."
Reviewed on Jul 29, 2026
THE BLOSSOM HAKATA Premier
2-8-12 Hakataekimae Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$133 nightly
$147 total
Aug 31 - Sep 1
9.4/10 Exceptional! (1,718 reviews)
"We had a room on the 14th (top) floor. Free snack and drink bar was very nice and relaxing."
Reviewed on Aug 14, 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.
Find the Best Kyushu and Okinawa Vacation Packages
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
