Kuba Vacations from $595

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

Planning your next exciting getaway just got simpler with a vacation package to Kuba. Immerse yourself in all this neighborhood has to offer while creating incredible memories you won't forget. Some nearby attractions to see during your trip to Kuba include Nakagusuku Castle, Sakima Art Museum and Jinguji Temple. Stop dreaming and start doing. When you're ready to lock in your vacation to Kuba, Expedia will help get you there.

The Latest Kuba Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha

Naha City Centre

Save 100% on your flight

$595

per person

Sep 14 - Sep 21

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (901 reviews)

AQUASENSE Hotel & Resort

$1,419

per person

Sep 14 - Sep 21

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (203 reviews)

Hotel Sunset Hill

Save 100% on your flight

$854

per person

Sep 17 - Sep 22

found 20 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.2/10 Wonderful! (196 reviews)

Okinawa Kariyushi Resort Exes Naha

Naha City Centre

Save 100% on your flight

$1,002

per person

Sep 14 - Sep 21

found 1 day ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (235 reviews)

HOSHINOYA Okinawa

Gima

Save 100% on your flight

$1,027

per person

Oct 18 - Oct 21

found 22 hours ago

Roundtrip flight included

Tokyo (HND) to Naha (OKA)

9.6/10 Exceptional! (294 reviews)

Having just stayed at Hoshinoya Tokyo, I had high expectations. The cleanliness at Hoshinoya Tokyo is clinical. The cleanliness at Hoshinoya Okinawa is questionable. The hotel is beautiful, the pool is stunning. But no staff ever come and tidy up people's leftover towels etc. However, I would return.

Reviewed on Aug 6, 2026

Where to stay in Kuba

Find the best Kuba areas and neighborhoods for the activities you enjoy most. Learn more about Kuba

Minamiuebaru

When in Minamiuebaru, you can plan a visit to Marine Corps Air Station Futenma and American Village, some noteworthy sights in the nearby area.

Tōma

While Tōma might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Nakagusuku Castle and American Village.

Arakaki

When in Arakaki, you can plan a visit to Marine Corps Air Station Futenma and Nakagusuku Castle, some noteworthy sights in the nearby area.

Ishado

While Ishado isn't home to many top sights, Nakagusuku Castle and American Village are some notable places to visit nearby.

Iju

When in Iju, you can plan a visit to Marine Corps Air Station Futenma and Shurijo Castle, some noteworthy sights in the nearby area.

Kuba Hotel Deals

Southern Beach Hotel & Resort OKINAWA

1-6-1 Nishizaki Itoman Okinawa

Fully refundableReserve now, pay when you stay

$63 nightly

$70 total

Sep 10 - Sep 11

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture

Fully refundable

$483 nightly

$535 total

Sep 9 - Sep 10

9.8/10 Exceptional! (1,597 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 NEST NAHA

1-6-1 Naha Okinawa

Fully refundableReserve now, pay when you stay

$72 nightly

$81 total

Aug 31 - Sep 1

9.2/10 Wonderful! (770 reviews)

"Great stay close to the airport"

Reviewed on Aug 7, 2026

See all 1,872 properties in Kuba

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.