Kuba Holidays from AU$1,875

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Holiday

Planning your next exciting getaway just got simpler with a holiday package to Kuba. Immerse yourself in all this neighbourhood 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 holiday to Kuba, Expedia will help get you there.

Top Holiday Package Deals in Kuba

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
AU$1,875
per person
8 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (238 reviews)
HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
Save 100% on your flight
AU$2,637
per person
8 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)
You will see a mix of reviews on this property and they’re generally at opposite ends of the spectrum. I loved, loved, loved my stay here. The first impression was a bit odd, largely because the architecture is fairly cold from the outside and the reception area, while beautiful, cannot be characterized as inviting. But give it a minute, because this property is spectacular and

Reviewed on 14 Sept 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

Save 100% on your flight
AU$2,255
per person
8 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (205 reviews)
Absolutely wonderful!

Reviewed on 24 Aug 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

Save 100% on your flight
AU$2,550
per person
8 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (282 reviews)
Banger hotel!

Reviewed on 29 Aug 2026

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

AU$2,473
per person
8 Nov - 14 Nov
found 17 hours ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)

Our guide on where to stay in Kuba

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

Arakaki

While there might not be top attractions in Arakaki, you can explore the larger area and discover places like Marine Corps Air Station Futenma and Nakagusuku Castle.

Find hotels in Arakaki
Default Image

Minamiuebaru

While there might not be top attractions in Minamiuebaru, you can explore the larger area and discover places like Marine Corps Air Station Futenma and American Village.

Find hotels in Minamiuebaru
Default Image

Tōma

While Tōma may 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.

Find hotels in Tōma
Default Image

Ishado

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

Find hotels in Ishado
Default Image

Iju

While Iju may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Marine Corps Air Station Futenma and Shurijo Castle.

Find hotels in Iju

Our pick of the best Kuba Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundableReserve now, pay when you stay
AU$863
18 Sept - 19 Sept
9.8/10 Exceptional! (1,567 reviews)
"Very impressive hotel on Okinawa. All the staff were very friendly and helpful. The food was of a great quality, if a little expensive - daily set meals were the best value but limited the choice. Very good breakfast with lots of choices where to eat and what to eat. Nice that you could change a ..."

Reviewed on 5 Sept 2026

Halekulani Okinawa
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$107
23 Sept - 24 Sept
9.2/10 Wonderful! (811 reviews)
"Very nice hotel"

Reviewed on 24 Aug 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
AU$155
17 Sept - 18 Sept
Okinawa Harborview Hotel
See all 1,168 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

How much does a Kuba holiday package cost?
Our Kuba holiday packages, which begin at just AU$1,875, 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 holiday 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 holiday?
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 favourite 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 holiday is only a few clicks away.
Can I choose my airline with a Kuba Expedia holiday 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 holiday package?
Your situation can change unexpectedly, so yes, you can. You may be able to cancel or amend your Kuba holiday 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.

Activities

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$22
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

AU$35
per adult
Okinawa Glass Bottom Boat Tour
Okinawa: Naha Parasailing Experience

Okinawa: Naha Parasailing Experience

AU$114
per adult
Okinawa: Naha Parasailing Experience
See all activities in Nakagusuku
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.