Kuba Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $1,624, price is now CA $1,335 per person
CA $1,335
per person
May 5 - May 6
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (184 reviews)
Wonderful room. A little far from restaurants.

Reviewed on Jan 31, 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was CA $4,154, price is now CA $2,828 per person
CA $2,828
per person
Apr 30 - May 5
found 22 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on Jan 8, 2026

Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Naha City Centre
Price was CA $1,985, price is now CA $1,661 per person
CA $1,661
per person
Apr 30 - May 5
found 22 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
7.8/10 Good! (78 reviews)
Everything was amazing. Beautiful hotel.

Reviewed on Jan 10, 2026

Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
Price was CA $1,747, price is now CA $1,464 per person
CA $1,464
per person
May 2 - May 7
found 19 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.2/10 Wonderful! (82 reviews)
It was really nice to have a washer & dryer with detergent in the room! Also a small fridge and 1-burner stove too.

Reviewed on Jan 2, 2026

The Orion Hotel Motobu Resort & Spa

The Orion Hotel Motobu Resort & Spa

4.5 out of 5
Bise
Price was CA $3,759, price is now CA $3,183 per person
CA $3,183
per person
Apr 30 - May 5
found 22 hours ago
Roundtrip flight included
Toronto (YYZ) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
The staff is extremely gracious and it is one of the most beautiful hotels I’ve ever experienced. Just amazing!

Reviewed on Feb 1, 2026

Where to stay in Kuba

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

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.

Find hotels in Minamiuebaru

Kuba Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from Mar 18 to Mar 19
CA $129
CA $143 total
Mar 18 - Mar 19
9.2/10 Wonderful! (545 reviews)
Friendly and helpful staff, nice and clean hotel, rooms, could not have expected more.

Reviewed on Feb 11, 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $390 per night from Feb 26 to Feb 27
CA $390
CA $429 total
Feb 26 - Feb 27
9.8/10 Exceptional! (1,551 reviews)
Beautiful location and hotel. Fantastic food.

Reviewed on Feb 19, 2026

Halekulani Okinawa
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $202 per night from Mar 11 to Mar 12
CA $202
CA $265 total
Mar 11 - Mar 12
9.4/10 Exceptional! (1,009 reviews)
Spotless

Reviewed on Feb 19, 2026

Hotel Monterey Okinawa Spa & Resort
See all 1,826 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Kuba vacation package cost?
Our Kuba vacation packages, which begin at just CA $1,335, 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 $34
per adult
Okinawa Glass Bottom Boat Tour
Glass Bottom boat ORCA + Famous Sam’s steak lunch great value set plan!

Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!

CA $44
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
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.