
Kuba Holidays from AU$1,004
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 Living Inn Kenchoumaeeki
Naha City Centre
per person
6 Oct - 11 Oct
found 1 day ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.6/10 Excellent! (7 reviews)
My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone.
Reviewed on 20 Apr. 2025



HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
per person
6 Oct - 11 Oct
found 1 day ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.6/10 Excellent! (744 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on 26 May 2025

Ryujin Hotel Ukishima
Naha City Centre
per person
6 Oct - 11 Oct
found 1 day ago
Return direct flight included
Kumamoto (KMJ) to Naha (OKA)
8.4/10 Very Good! (13 reviews)
I loved staying here. It was spacious and the staff were great. It’s also right next to Kokusai Dori street so everything is in walking distance. I want to shout out the staff because I missed my flight to Naha in Narita, and they stayed 3 hours after checking close to make sure I got checked into my room. They are outstanding. The wet room was great, my room has washer and dryer, and separate toilet area. Would definitely stay again and I can’t recommend them enough.
Reviewed on 15 Oct. 2024
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

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 American Village and Marine Corps Air Station Futenma.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.