Kyushu and Okinawa Vacations from $437

Book a Hotel + Flight or Car together to unlock savings

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

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach
$6,135
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

Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

Save 100% on your flight
$539
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
9/10 Wonderful! (8,634 reviews)
Lexington by Hotel RL Miami Beach

Lexington by Hotel RL Miami Beach

Mid Beach
Save 100% on your flight
$579
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)
The Yellow Penthouse

The Yellow Penthouse

$1,734
per person
Nov 14 - Nov 21
found 18 hours ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
6.2/10 (194 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
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
$95 nightly
$104 total
Sep 14 - Sep 15
9/10 Wonderful! (2,354 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
$66 nightly
$74 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.