Name: THE NEST NAHA
Price range: $89 total
Rating: 9.2

Plan, book, travel with confidence
Better together
Save up to $1,045 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.

Westgate Flamingo Bay Resort

Spring Valley

Save 100% on your flight

$304

per person

May 28 - May 31

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Las Vegas (LAS)

8.8/10 Excellent! (1,007 reviews)

Off the Strip great place to stay and for me much more than I expected, this one will be on the list for another stay!!

Reviewed on Apr 17, 2026

Encore Inn Inglewood

Lockhaven

$479

per person

Jul 1 - Jul 6

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Los Angeles (LAX)

6.4/10 (151 reviews)

Clean room w/ a shower.

Reviewed on Jan 2, 2026

Miami Downtown Condos

Downtown Miami

$779

per person

Jun 28 - Jul 3

found 1 day ago

Roundtrip flight included

Newark Liberty Intl. Airport (EWR) to Miami (MIA)

8.2/10 Very Good! (135 reviews)

Everybody was very nice, helpful and friendly they answered All my questions right away helped me right away the condo was so clean and nice my balcony loved it beautiful view I’m definitely coming back they get 10 stars from go book them I asked for a late check out they answered right away and gave it to me I love them I’m definitely coming back

Reviewed on Apr 14, 2026

President Hotel Villa

South Beach

$812

per person

Jul 9 - Jul 16

found 1 day ago

Roundtrip flight included

Dallas (DFW) to Miami (MIA)

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

Breakfast buffet was amazing but make sure to get there at 7:30am because around 9am it gets packed and it’s hard to find seats. There’s additional seating outside and in the patio but if there's rain you have to sit inside

Reviewed on Apr 16, 2026

Seven Beach Lane

$1,194

per person

Jun 7 - Jun 12

found 1 day ago

Roundtrip flight included

Dallas (DFW) to New York (JFK)

10/10 Exceptional! (6 reviews)

Courteous and friendly staff

Reviewed on Nov 4, 2025

Don't see what you're looking for?

See all available trips from Columbus to Kyushu and Okinawa

View all trips

Discover the most popular places to visit in Kyushu and Okinawa

American Village

4/5(136 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.

Okinawa Churaumi Aquarium

4.5/5(89 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.

Kokusai-dori Shopping Street

4.5/5(140 reviews)

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kyushu and Okinawa Hotel Deals

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

$382 nightly

$421 total

May 18 - May 19

9.8/10 Exceptional! (1,563 reviews)

Our stay at Halekulani Okinawa was nothing short of exceptional. From the moment we arrived, the staff proved to be the most attentive and responsive team we’ve ever experienced. They anticipate your needs before you even realize them, creating a true luxury experience where you’re never left wanting ...

Reviewed on Apr 17, 2026

THE BLOSSOM HAKATA Premier

2-8-12 Hakataekimae Fukuoka Fukuoka

$157 nightly

$173 total

Apr 20 - Apr 21

9.4/10 Exceptional! (1,762 reviews)

The breakfast spread could be improved - need better and more choices

Reviewed on Apr 17, 2026

THE NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$81 nightly

$89 total

May 5 - May 6

9.2/10 Wonderful! (619 reviews)

Clean room , kind staff, great place outdoor pool with family.

Reviewed on Apr 17, 2026

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