Kyushu and Okinawa Vacations from $437

Book a Hotel + Flight or Car together to unlock savings

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.
Park Royal Miami Beach managed by Accor

Park Royal Miami Beach managed by Accor

North Beach
$437
per person
Oct 11 - Oct 16
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.8/10 Excellent! (191 reviews)
Had been to Ft. Lauderdale and wanted to check for a decent none night stay in Miami and found this hotel Thro Expedia . Expedia rated this high and happy that we chose this place . Nice location. 5 mins off the beach . The beach is just walkable from this hotel. Very good service . The guy in lobby was very helpful . There was a donminos pizza next door , which was very useful for kids. Amenities were decent . They had an outdoor swimming pool . Slightly smaller .. there were 2-3 families swimming and it was almost full :) washer dryer worked but it was good .. elevator was small and sometimes slow . We didn’t find a gym. No complimentary breakfast.. parking was a bit wierd and cramped ! They charged per night which was slightly expensive . The rooms were awesome ! It was good sized for the price . Also had a kitchen.. though we didn’t use the kitchen , it is very good to have , just incase . Bed was comfortable .. bathrooms were neat . Price wise I think this room was very good and value for money . Wanted to give 3 , but just for the room and pricing , I’m giving it a 4 . Good experience overall .

Reviewed on Sep 1, 2026

Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip
$508
per person
Oct 11 - Oct 14
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8.2/10 Very Good! (16,419 reviews)
Lexington by Hotel RL Miami Beach

Lexington by Hotel RL Miami Beach

Mid Beach
Save 100% on your flight
$481
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
7.4/10 Good! (1,337 reviews)
Westgate Flamingo Bay Resort

Westgate Flamingo Bay Resort

Spring Valley
Save 100% on your flight
$543
per person
Nov 14 - Nov 21
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8.8/10 Excellent! (1,012 reviews)
I really enjoyed myself and gave me a home like environment and feeling they were very clean. Staff was willing to work with me when I had an issue with the people upstairs. Their water were leaking in my room. They took care of it right away that it expeditiously, they didn’t have me wait no time I really enjoyed the service and the amenities and the place. Thank you so much and I will be returning and trying to get a timeshare, this is brought to you through via voice text on Miss Collins, Apple iPhone.

Reviewed on Aug 31, 2026

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach
$6,106
per person
Nov 13 - Nov 16
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

Don't see what you're looking for?
See all available trips from Columbus to Kyushu and Okinawa
View all trips

Stay near popular Kyushu and Okinawa attractions

A busy urban street lined with palm trees, taxis, and brightly lit shops.

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.
See properties
A colorful building with a sign reading 'Depot Island'.

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.
See properties
A coastal cityscape with a large stadium, high-rise buildings, and a beach.
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.
See properties
An underwater scene with rays swimming in a blue-lit aquarium.

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.
See properties
A modern urban area with a prominent building labeled "CANAL CITY" and a curved pedestrian bridge.

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.
See properties
A canal with a bridge, illuminated buildings, and trees with lights.

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.
See properties
A beach with a gazebo, a cruise ship, and a lifeguard stand.

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.
See properties

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.
See properties

Kyushu and Okinawa Hotel Deals

BASE LAYER HOTEL Fukuoka

BASE LAYER HOTEL Fukuoka

1-14-15 Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$55 nightly
$61 total
Sep 23 - Sep 24
9.2/10 Wonderful! (33 reviews)
"Recently remodeled, modern rooms, it had everything I needed"

Reviewed on Sep 2, 2026

BASE LAYER HOTEL Fukuoka
THE BASICS FUKUOKA

THE BASICS FUKUOKA

2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka
Fully refundableReserve now, pay when you stay
$79 nightly
$87 total
Sep 6 - Sep 7
9/10 Wonderful! (2,357 reviews)
"Spacious room! Quiet area"

Reviewed on Aug 27, 2026

THE BASICS FUKUOKA
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$68 nightly
$75 total
Sep 9 - Sep 10
9.2/10 Wonderful! (800 reviews)
"Very nice hotel"

Reviewed on Aug 24, 2026

THE NEST NAHA
See all 5,539 properties in Kyushu and Okinawa
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.