Kyushu and Okinawa Vacations from $476
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.
President Hotel
South Beach
$476
per person
Nov 9 - Nov 14
found 22 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.4/10 Very Good! (2,718 reviews)
Recently renovated, clean, bright, super “Miami”. Rooftop pool, yummy food for breakfast, free cocktail, and fabulous location. Staff is very helpful and seem to actually enjoy working at the hotel. Mikael was great, I felt the hospitality for sure. Valet parking, too.
Reviewed on Aug 30, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
$6,105
per person
Nov 13 - Nov 16
found 9 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
Elita Hotel
East Fort Lauderdale
$695
per person
Sep 29 - Oct 6
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Miami (MIA)
8.6/10 Excellent! (189 reviews)
WAS NOT ABLE TO CHECK IN ! 3;;00 IN THE MORNING. NO CODE SENT TO US! DROVE FROM TN. 15 HOUR DRIVE. NO RESPONCE TO US! LEFT HIGH & DRY!
Reviewed on Aug 30, 2026
Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all tripsStay near popular Kyushu and Okinawa attractions
Kokusai-dori Shopping Street
8.4/10 (8,709 reviews)
Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.
American Village
8.6/10 (3,124 reviews)
This American-style mall offers a huge selection of shopping and entertainment options as well as one of the biggest amusement parks on Okinawa.
Okinawa Churaumi Aquarium
9.0/10 (1,440 reviews)
Marvel at huge whale sharks in one of the world’s largest aquariums at this marine center that recreates the aquatic environment of Okinawa’s waters.
Photo by Photographs provided by Fukuoka City / Fumio Hashimoto
Mizuho PayPay Dome Fukuoka
8.4/10 (2,203 reviews)
Cheer on the Fukuoka Softbank Hawks, one of Japan’s most beloved and successful baseball teams, in a hyper-modern stadium.
Canal City Hakata
8.4/10 (6,142 reviews)
You can search for that perfect souvenir with a trip to Canal City Hakata, a popular shopping spot in Fukuoka. While in this walkable area, you can savor the top-notch restaurants.
Manza Beach
8.6/10 (445 reviews)
Kick back on the sand, have fun on the water and explore beneath the waves at this picturesque coastal destination.
Huis Ten Bosch
9.0/10 (984 reviews)
Bring the family to Huis Ten Bosch and enjoy the excitement of this theme park in Sasebo. Stroll along the seaside or visit the spas while you're in the area.
Camp Foster
8.0/10 (235 reviews)
Camp Foster is just one of the places to see in Kitanakagusuku, so why not enjoy the other things to explore during your travels? Stroll along the seaside or visit the shops in this quaint area.
Kyushu and Okinawa Hotel Deals
BASE LAYER HOTEL Fukuoka
1-14-15 Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$49 nightly
$54 total
Sep 1 - Sep 2
9.2/10 Wonderful! (32 reviews)
"Great location, very clean, new and friendly staff. Worth to pay extra to upgrade to sauna room. Love the hotel."
Reviewed on Aug 28, 2026
THE BASICS FUKUOKA
2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$87 nightly
$96 total
Sep 9 - Sep 10
9/10 Wonderful! (2,346 reviews)
"Spacious room! Quiet area"
Reviewed on Aug 27, 2026
THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$72 nightly
$80 total
Sep 2 - Sep 3
9.2/10 Wonderful! (797 reviews)
"Very nice hotel"
Reviewed on Aug 24, 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.
