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.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was CA $668, price is now CA $419 per person
CA $419
per person
May 25 - May 27
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (187 reviews)
Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.

Reviewed on Dec 9, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $984, price is now CA $488 per person
CA $488
per person
May 25 - May 29
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.4/10 Exceptional! (198 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.

Reviewed on Mar 26, 2026

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was CA $805, price is now CA $422 per person
CA $422
per person
Jun 19 - Jun 23
found 20 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (828 reviews)
No view of the ocean Found a restaurant nearby Found a Lawson convenience shop nearby

Reviewed on Mar 15, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was CA $810, price is now CA $462 per person
CA $462
per person
Jun 19 - Jun 23
found 20 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.4/10 Very Good! (890 reviews)
clean room, efficient room service & restock of toiletries, staff was foreigner friendly and very kind and accomodating, breakfast was a delicious felt like 5 star restaurant and not a standard hotel breakfast, lots of amenities at a good price for a few nights stay

Reviewed on Mar 31, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $956, price is now CA $597 per person
CA $597
per person
May 25 - May 27
found 7 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (228 reviews)
Wonderful room. A little far from restaurants.

Reviewed on Jan 31, 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

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $699 per night from Apr 20 to Apr 21
CA $699
CA $775 total
Apr 20 - Apr 21
9.8/10 Exceptional! (1,562 reviews)
Lots of children here but adult pools available. Not an ideal couples retreat. But the facilities and staff handle it well and we were not inconvenienced. Sunset wing seems quieter than beach wing. Huge property was enjoyable to walk and nearby roadside and seaside paths offer miles of jogging/ walking/biking. ...

Reviewed on Apr 6, 2026

Halekulani Okinawa
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 $119 per night from May 5 to May 6
CA $119
CA $132 total
May 5 - May 6
9.2/10 Wonderful! (600 reviews)
Lovely clean room, feels newly renovated. Hotel as a whole feels like it should be a higher rating. Rooftop pool area also very nice. Would recommend and return anytime. In a convenient location from the airport.

Reviewed on Mar 31, 2026

THE NEST NAHA
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is CA $82 per night from May 7 to May 8
CA $82
CA $90 total
May 7 - May 8
8.8/10 Excellent! (1,001 reviews)
Nice hotel, staff is super polite and helpful. It is two minutes away from Tomari port. The breakfast was great! I would definitely stay again.

Reviewed on Apr 3, 2026

Hotel AQUA CITTA Naha
See all 1,847 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 $419, 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
Okinawa Island Relaxation Massage

Naha Relaxation Chura Kobo

CA $60
per adult
Naha Relaxation Chura Kobo
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.