Kyushu and Okinawa Vacation Packages 2026 from $357

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.

Pelican Hotel

South Beach

Save 100% on your flight

$357

per person

Oct 16 - Oct 19

found 2 days ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

9.2/10 Wonderful! (492 reviews)

I don’t recommend this place to anyone Bad service Aggressive staff No smiles Party place Food not the best Pass on this one … the reception employee night shifts will not even get up to help Or will call the cops if his not in control I would not go there so many nicer places in Miami Beach

Reviewed on Aug 12, 2026

The Retreat Collection at 1 Hotel & Homes South Beach

South Beach

$8,670

per person

Oct 28 - Nov 2

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) 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

Seven Beach Lane

$1,145

per person

Oct 15 - Oct 20

found 1 day ago

Roundtrip flight included

San Juan (SJU) to New York (JFK)

9.4/10 Exceptional! (29 reviews)

Property was extremely conveniently located to Main Street. The pool was clean with plenty of towels. Staff was pleasant. Great overall experience.

Reviewed on Aug 11, 2026

Radio Hotel

Manhattan

Save 100% on your flight

$446

per person

Oct 30 - Nov 1

found 1 day ago

Roundtrip flight included

Dallas (DFW) to New York (JFK)

8.6/10 Excellent! (2,493 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

Kyushu and Okinawa Hotel Deals

AMANEK Beppu YULA-RE

6-35 Ekimae Honmachi Beppu Oita Prefecture

Fully refundableReserve now, pay when you stay

$68 nightly

$75 total

Sep 6 - Sep 7

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

$452 nightly

$504 total

Sep 2 - Sep 3

9.8/10 Exceptional! (1,581 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 BLOSSOM HAKATA Premier

2-8-12 Hakataekimae Fukuoka Fukuoka

Fully refundableReserve now, pay when you stay

$133 nightly

$147 total

Aug 31 - Sep 1

9.4/10 Exceptional! (1,718 reviews)

"We had a room on the 14th (top) floor. Free snack and drink bar was very nice and relaxing."

Reviewed on Aug 14, 2026

See all 8,221 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.