Kuba Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Kuba

Price found within the past 48 hours. Click for updated prices.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
Save 100% on your flight
CA $389
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Hotel Sunset Hill

Hotel Sunset Hill

CA $391
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (203 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Hope Villa Onnason

Hope Villa Onnason

Save 100% on your flight
CA $430
per person
Nov 23 - Nov 26
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.6/10 Excellent! (52 reviews)
建物、室内共に満足のいくものだったのですが、 一番最初にやるべき、施設玄関ドアの解錠が、事前に送られてきた別サイトのQRコードやその下の数字を用いるのではなく、Hotel.comからのメール内の小さく書かれていた数字だったので、結果的に入室に30分ほど手間取りました。 連絡先に電話しても、自動音声(韓国語)だったり、たまたま近くに居合わせたお掃除の現地の方(棟ごとにオーナーが違っており、また、解錠方法もそれぞれ違うらしいのでその棟の方法はわからないとのこと)に尋ねてもらちがあきませんでした。

Reviewed on Sep 1, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
CA $441
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (244 reviews)
A good hotel located at the southern end of Kokusai-dori and close to the monorail. The Ryubo department store is close by too, with its excellent dining hall. The two bedroom apartment was huge. Breakfast was superb. All breakfasts are served in the rooms. We tried both the Japanese and Ryuyu (Okinawan) breakfasts. All snacks and drinks in the room bar are complimentary, and include local beverages and sweets.

Reviewed on Sep 30, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

Save 100% on your flight
CA $539
per person
Nov 23 - Nov 26
found 11 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (207 reviews)

Where to stay in Kuba

Find the best Kuba areas and neighborhoods for the activities you enjoy most. Learn more about Kuba
A stone wall with a small arched window and a grassy foreground.

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.

A stone fortification with a grassy foreground and a clear sky.

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.

Default Image

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.

A stone wall with a small arched window and a grassy foreground.

Ishado

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

A stone fortification overlooking a coastal cityscape with a view of the sea and distant buildings.

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

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
CA $677
CA $745 total
Nov 10 - Nov 11
9.8/10 Exceptional! (1,598 reviews)
"We used the laundry service which is essentially $5 US per load. The machine is all in one and includes an unknown detergent which you cannot bypass, the machine also dries the load for the all in price. The full cycle for wash and dry is approx 2 hours. Unfortunately, the machine did not dry a small ..."

Reviewed on Oct 8, 2026

Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
CA $233
CA $260 total
Nov 3 - Nov 4
RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $149
CA $167 total
Oct 13 - Oct 14
9.4/10 Exceptional! (1,220 reviews)
"A most exceptional experience; the staff went above and beyond with courtesy and helpful assistance. Our room was exactly what we needed for three persons, one of whom is in a wheelchair. I do stay here often, when I travel to Okinawa...and will continue to do so."

Reviewed on Oct 2, 2026

Tokyu Stay Okinawa Naha
See all 1,161 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.

Frequently asked questions

How much does a Kuba vacation package cost?
Our Kuba vacation packages, which begin at just CA $389, are the best way to save. Pick and choose your preferred hotels, flights and rental car to create a custom-built escape.
How do I get a cheap travel package to Kuba?
You'll save a pile of money if you bundle your flights, car rentals and hotels into a Kuba vacation package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer over 550 air carriers and 1,000,000 properties throughout the world, so you'll always have plenty of variety to choose from. Want to save even more? Add some fun activities to your package deal to unlock even more discounts! After all, travel is about more than simply getting to your destination.
Where should I stay in Kuba?
A getaway to Kuba wouldn't be complete without seeing Nakagusuku Castle. Why not book a hotel close to this great attraction?
How far in advance should I book my Kuba vacation?
It can be difficult to know when is the perfect time to book your trip to Kuba. But usually the earlier you book, the better the prices. Sometimes, you can secure your flights and hotels up to a year prior to departure. If you're considering a last-minute getaway, no need to panic! There are fantastic deals posted on Expedia every single day.
What does an Expedia Kuba travel package include?
Car rentals, hotels and flights — we connect you to the best deals. All you'll have to do is select your favorite combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to customize an unforgettable Kuba escape.
What should I know before booking a Kuba travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've made your booking, you can add on things like activities or sightseeing tours. Your next unforgettable vacation is only a few clicks away.
Can I choose my airline with a Kuba Expedia vacation package?
Expedia offers access to more than 550 partner airlines worldwide, so you certainly can. Simply pick the carrier you want and put together the perfect Kuba getaway.
If I'm not able to travel, can I cancel my Kuba vacation package?
Your situation can change unexpectedly, so yes, you can. You may be able to cancel or amend your Kuba vacation package at no cost within 24 hours of booking. For bookings older than that, you can still make the necessary changes, but your car rental company, airline or hotel may charge a fee. Need more information? Visit our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Things to do

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $35
per adult
Okinawa Glass Bottom Boat Tour
Discover Kerama Nationalparc Snorkeling 1/2 Day 1 FreeBanana Boat

Discover Kerama Nationalparc Snorkeling 1/2 Day

CA $62
per adult
Discover Kerama Nationalparc Snorkeling 1/2 Day
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

CA $62
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
See all activities in Nakagusuku

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.