Kyushu and Okinawa Vacations from $439
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.
NOBU Las Vegas – A Caesars Rewards Destination
Las Vegas Strip
$587
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8/10 Very Good! (1,002 reviews)
Awesome experience 👏. Total privacy and cleanliness. Everyone @ the check in were very welcoming, Highly recommended!
Reviewed on Aug 15, 2026
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
$7,584
per person
Oct 22 - Oct 26
found 1 day 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
Cavalier Hotel South Beach
South Beach
$448
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.6/10 Excellent! (1,014 reviews)
Read this before you book.
The staff was extremely friendly, basically the only positive thing about the stay.
If you are looking for peace and quiet during the day and especially at night you will NOT get that. My husband and I stayed in the first floor and we heard everything! Kids running, people slamming their doors, the staff dropping things, dishes being tossed. There’s was no consideration of a quite approach. First and last time I will stay here.
Reviewed on Aug 17, 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.
Hells of Beppu
8.6/10 (799 reviews)
Gaze at the menacing steam and bubbling mud pits around these otherworldly hot springs, where you’ll find crocodiles, steamed desserts and geyser eruptions.
Kyushu and Okinawa Hotel Deals
AMANEK Beppu YULA-RE
6-35 Ekimae Honmachi Beppu Oita Prefecture
Fully refundableReserve now, pay when you stay
$72 nightly
$80 total
Sep 8 - Sep 9
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
$468 nightly
$520 total
Sep 2 - Sep 3
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 NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$66 nightly
$74 total
Aug 31 - Sep 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.
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.
