Kuba Holidays from AU$1,496

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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.
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 AU$1,976, price is now AU$1,496 per person
AU$1,496
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (803 reviews)
The hotel was very well-maintained and professional, especially at the price point. Above all, the staff were incredibly kind and went above and beyond to help me even before my stay began. I desperately needed to receive a piece of mail and they allowed me to have it sent to them, and they coordinated with me to have it ready for when I picked it up under a really tight time crunch. They didn't have to do that but it meant the world to me. Would absolutely come back if I'm ever in Naha!

Reviewed on 17 Oct 2025

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was AU$2,663, price is now AU$1,872 per person
AU$1,872
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Beautiful hotel with amazing views

Reviewed on 2 Oct 2025

WOODPECKER Nakijin

WOODPECKER Nakijin

1 out of 5
Price was AU$1,980, price is now AU$1,535 per person
AU$1,535
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (148 reviews)
All the fun of camping in a luxurious fifth wheel trailer without any hassle. Direct beach access, swimming pool, propane BBQ grills, coin-op laundromat, and a relaxing onsen. The staff were great and we really enjoyed our stay. Would definitely recommend.

Reviewed on 18 July 2025

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Price was AU$2,330, price is now AU$1,871 per person
AU$1,871
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (732 reviews)
All round a fantastic resort

Reviewed on 2 Sept 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was AU$2,023, price is now AU$1,635 per person
AU$1,635
per person
12 Jan - 18 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
The best hotel we had on this trip, we didn’t even know construction was happening as it was so quiet and clean it didn’t seem like anything was being constructed but apparently it was

Reviewed on 16 Oct 2025

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

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

Our pick of the best 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 AU$147 per night from 4 Nov to 5 Nov
AU$147
4 Nov - 5 Nov
9/10 Wonderful! (264 reviews)
Gorgeous hotel, good sized room. We loved it!

Reviewed on 17 Oct 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 24 Nov to 25 Nov
AU$119
24 Nov - 25 Nov
8.8/10 Excellent! (2,274 reviews)
They helped to retrieve my lost wallet

Reviewed on 16 Oct 2025

Okinawa NaHaNa Hotel & Spa
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$352 per night from 9 Nov to 10 Nov
AU$352
9 Nov - 10 Nov
9.2/10 Wonderful! (736 reviews)
Friendly service from the staff. Clean room. The pool and spa available until the evening were great. I would like to visit again next time.

Reviewed on 11 Oct 2025

Oriental Hotel Okinawa Resort & Spa
See all 1,744 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

Frequently asked questions

How much does a Kuba holiday package cost?
Our Kuba holiday packages, which begin at just AU$1,496, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.