Kuba Holidays from AU$433

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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was AU$675, price is now AU$433 per person
AU$433
per person
8 Apr - 11 Apr
found 20 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Place was small but clean and so much amenities. Had shuttle to the airport too.

Reviewed on 20 Jan 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was AU$1,498, price is now AU$868 per person
AU$868
per person
8 Apr - 11 Apr
found 20 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on 29 Oct 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was AU$1,159, price is now AU$677 per person
AU$677
per person
8 Apr - 11 Apr
found 20 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on 19 Jan 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was AU$1,023, price is now AU$653 per person
AU$653
per person
8 Apr - 11 Apr
found 20 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Of course — here is the revised version with “child” removed: Exceptional attention to detail and care for guests, with a strong focus on professionalism, cleanliness, and a highly structured approach. The service reflects true Japanese standards of excellence. While the level of attentiveness can feel overwhelming at times from a Western perspective, it is clearly delivered with genuine care and pride.

Reviewed on 9 Jan 2026

Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
Price was AU$839, price is now AU$553 per person
AU$553
per person
8 Apr - 11 Apr
found 20 hours ago
Return flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
The view was excellent I wish the Netflix would work though.

Reviewed on 30 Dec 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 28 Jan to 29 Jan
AU$147
28 Jan - 29 Jan
9/10 Wonderful! (482 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic

Reviewed on 10 Jan 2026

THE NEST NAHA
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 AU$206 per night from 30 Jan to 31 Jan
AU$206
30 Jan - 31 Jan
9.2/10 Wonderful! (1,004 reviews)
Room was perfect. Roomy and the ocean view was spectacular.

Reviewed on 18 Jan 2026

Hotel Monterey Okinawa Spa & Resort
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$545 per night from 6 Feb to 7 Feb
AU$545
6 Feb - 7 Feb
9.6/10 Exceptional! (1,545 reviews)
Everything was great

Reviewed on 18 Jan 2026

Halekulani Okinawa
See all 1,746 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$433, 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

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!

AU$47
per adult
100% of travellers recommend
Glass Bottom boat ORCA and Famous Sam’s steak lunch set plan!
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$24
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

AU$52
per adult
Official Street Go-Kart Tour - Okinawa Shop
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.