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)

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$6,105

per person

Nov 13 - Nov 16

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

1 Hotel Brooklyn Bridge

$2,357

per person

Oct 14 - Oct 19

found 1 day ago

Roundtrip flight included

Dallas (DFW) to New York (JFK)

9/10 Wonderful! (1,005 reviews)

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)

Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino- - NO RESORT FEE

$563

per person

Oct 30 - Nov 2

found 1 day ago

Roundtrip flight included

Los Angeles (LAX) to Las Vegas (LAS)

6.8/10 (11 reviews)

Yes there was everything we needed right there to cook with, we didn’t make it to the pool but next time!!

Reviewed on Apr 22, 2026

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 2 - Sep 3

9/10 Wonderful! (2,345 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! (796 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.