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
Price found within the past 48 hours. Click for updated prices.
  • Exterior
    Jun 30 - Jul 5

    Hotel Cocktail Stay Naha + Flight

    Naha City Centre
    5 nights
    3.5 star property
    9.2/10 - Wonderful (862 reviews)
    "I thought that the service was good. I would "
    Reviewed May 20, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,034
    CA $521
    per traveller
    found 2 days ago
    Hotel Cocktail Stay Naha
  • Executive Suite, 3 Bedrooms, Non Smoking, Ocean View | Beach/ocean view
    Jun 30 - Jul 5

    BLUE STEAK WONDER NAGAHAMA + Flight

    Yomitan
    5 nights
    3.5 star property
    8.6/10 - Excellent (16 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $3,537
    CA $1,523
    per traveller
    found 15 hours ago
    BLUE STEAK WONDER NAGAHAMA
  • Beach nearby, white sand
    Jun 30 - Jul 5

    Aquaresort In Chatan + Flight

    Chatan
    5 nights
    2.5 star property
    9.2/10 - Wonderful (80 reviews)
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,505
    CA $719
    per traveller
    found 9 hours ago
    Aquaresort In Chatan
  • Property entrance
    Jun 30 - Jul 5

    Okinawa Kariyushi Resort Exes Naha + Flight

    Naha City Centre
    5 nights
    4.0 star property
    9.4/10 - Exceptional (212 reviews)
    "We stayed at Okinawa Kariyushi Resort Exes Naha and overall had a very good experience. The hotel can be a bit tricky to find at first, as the entrance is somewhat hidden and it’s commonly referred to simply as “Exes,” while “Kariyushi” is actually the name of the area. Once you locate it, though, the location is quite convenient—about 20 minutes from the airport by monorail or taxi, and roughly a five-minute walk to the central activity area of Naha. The hotel features a nice open-air..."
    Reviewed May 7, 2026
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $1,873
    CA $945
    per traveller
    found 2 days ago
    Okinawa Kariyushi Resort Exes Naha
  • Terrace/patio
    Jun 30 - Jul 5

    pool villa Sanrriott Okinawa Motobu + Flight

    Motobu
    5 nights
    4.5 star property
    9.2/10 - Wonderful (34 reviews)
    "Every Room was spotless, beautiful overall and would definitely stay again. Not a complaint more so a suggestion. If they provided coffee to make this would have made the stay literally perfect. But do it if you're hesitant on booking , i say give it a try! Also the price difference on here is due to the room not having karaoke just fyi. "
    Reviewed December 8, 2025
    Roundtrip • Tokyo (HND) - Naha (OKA)
    HND - OKA • Nonstop OKA - HND • Nonstop
    CA $3,964
    CA $2,011
    per traveller
    found 1 day ago
    pool villa Sanrriott Okinawa Motobu

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 $94 per night from Jun 7 to Jun 8
CA $94
per night
Jun 7 - Jun 8
9.2/10 Wonderful! (670 reviews)
"Great stay, recommended"

Reviewed on May 23, 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $501 per night from Jun 9 to Jun 10
CA $501
per night
Jun 9 - Jun 10
9.8/10 Exceptional! (1,567 reviews)
"One of the best buffet breakfasts ever. The whole experience was amazing."

Reviewed on May 15, 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $92 per night from Jun 1 to Jun 2
CA $92
per night
Jun 1 - Jun 2
9/10 Wonderful! (1,146 reviews)
"Perfect accommodation with spacious rooms and great atmosphere, the Lou ge area is quiet and great service and food. Close to the beach and nice interesting points to visit. The staff is extremely helpful and friendly"

Reviewed on May 22, 2026

Okinawa Harborview Hotel
See all 1,852 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 , 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
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.