Kyushu and Okinawa Vacation Packages 2026 from $484

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.

Lexington by Hotel RL Miami Beach

Mid Beach

Save 100% on your flight

$484

per person

Nov 9 - Nov 14

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

7.4/10 Good! (1,328 reviews)

Just finished our 5 night visit, overall this hotel is fine. Before travelling I read a lot of reviews regarding ongoing maintenance work which I hadn't realised when booking so this made me anxious. There clearly is alot of work that still needs to be done here but it was cheap and comfortable for the time we were there. We did have an issue with the room door not closing but this was sorted asap. The water did take a while to warm up but once it did it was boiling. The location of this hotel was just perfect for us, the beach being right outside was everything we wanted and I miss it already. If you're not going to be in the hotel too much and on a budget then this is fine please ignore the bad reviews. I really hope the renovations bring this hotel back to life purely for the location. Staff were all really friendly and welcoming

Reviewed on Aug 31, 2026

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip

$512

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,422 reviews)

Rooms need mini fridges

Reviewed on Aug 31, 2026

Westgate Flamingo Bay Resort

Spring Valley

Save 100% on your flight

$725

per person

Oct 8 - Oct 12

found 1 day ago

Roundtrip non-stop flight included

Dallas (DFW) to Las Vegas (LAS)

8.8/10 Excellent! (1,011 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

South Beach

$6,105

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

SIRTAJ - Beverly Hills

South of Wilshire

Save 100% on your flight

$626

per person

Oct 17 - Oct 21

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Los Angeles (LAX)

8.2/10 Very Good! (1,012 reviews)

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

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 coastal cityscape with a large stadium, high-rise buildings, and a beach.

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

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 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

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

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

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,348 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

$69 nightly

$77 total

Sep 2 - Sep 3

9.2/10 Wonderful! (798 reviews)

"Very nice hotel"

Reviewed on Aug 24, 2026

See all 5,530 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.