Kuba Holidays from £814

Book a Hotel + Flight or Car together to unlock savings

Your Kuba Holiday

Take in everything this neighbourhood has to offer with a customized Kuba holiday package. However you imagine yourself spending your days here, you'll find countless opportunities for fun, relaxation and adventure. When it's time to get out and explore, you'll find loads of top attractions nearby including Aeon Mall Rycom, Okinawa Zoo & Museum and Okinawa Athletic Park. Visit one or all during your trip to Kuba. Expedia will help turn your dream Kuba holiday into reality, no matter your budget or travel plans.

Price found within the past 48 hours. Click for updated prices.
Victoria Hotel Naha

Victoria Hotel Naha

Naha City Centre
£814
per person
24 Nov - 30 Nov
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
7.4/10 Good! (394 reviews)
Terrace Resort Shintoshin

Terrace Resort Shintoshin

£830
per person
24 Nov - 30 Nov
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
8.6/10 Excellent! (203 reviews)
Really enjoyed my stay here. The room was clean, comfortable and had everything we needed. The location was convenient, and the staff were friendly and helpful. Overall, a great experience and I’d happily stay here again!

Reviewed on 27 Sept 2026

Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku

£823
per person
24 Nov - 30 Nov
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (664 reviews)
HOTEL THE CUBE Naha Kokusai Street

HOTEL THE CUBE Naha Kokusai Street

Naha City Centre
£815
per person
24 Nov - 30 Nov
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
8.4/10 Very good! (805 reviews)
Glory island okinawa SOBE

Glory island okinawa SOBE

£817
per person
24 Nov - 30 Nov
found 1 day ago
Additional charges may apply
Return flight included
London (LON) to Naha (OKA)
8.8/10 Excellent! (329 reviews)
I arrived around 7pm and there was no staff so self check in. The rooms were very large but basic, okay for an overnight stay for a morning flight. There is tea and coffee making facilities in the room but no tea or coffee, I looked in reception and none there either.

Reviewed on 29 Sept 2026

Where to stay in Kuba

Find the best Kuba areas and neighborhoods for the activities you enjoy most. Learn more about Kuba
A stone fortification with a grassy foreground and a clear sky.

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.

A stone wall with a small arched window and a grassy foreground.

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.

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.

A stone wall with a small arched window and a grassy foreground.

Ishado

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

A stone fortification overlooking a coastal cityscape with a view of the sea and distant buildings.

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.

Top hotels in Kuba

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
£342
15 Nov - 16 Nov
9.8/10 Exceptional! (1,595 reviews)
"Truly a beautiful property with the kindest and most attentive staff. Couldn’t recommend more highly"

Reviewed on 12 Oct 2026

Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
£139
4 Nov - 5 Nov
9.6/10 Exceptional! (131 reviews)
"All was good except the fitness area which lacks weights and equipment. Otherwise the hotel is really nice clean and friendly staff"

Reviewed on 13 Oct 2026

RIHGA Royal Resort Okinawa Chatan
Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3-2-1 Tsubokawa Naha Okinawa
Fully refundableReserve now, pay when you stay
£68
9 Nov - 10 Nov
9.4/10 Exceptional! (1,214 reviews)
"We have been using Tokyu Stay locations throughout Japan and have been frequenting this particular location for the last 4 years. I appreciate its accessibility to Donki, a 7-11, Family Mart, Mister Donut, KFC, and the Yui line, that is pretty much why we stay here. There is parking, but you will ..."

Reviewed on 16 Oct 2026

Tokyu Stay Okinawa Naha
See all 1,152 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.

Frequently asked questions

How much does a Kuba travel package cost?
Starting from as little as £814, you can customize your Kuba package the way you want. Simply bundle hotels, flights and car rentals and be rewarded with discounts.
If I'm not able to travel, can I cancel my Kuba travel package?
Yes you can, and we're here to help. You may be able to change or cancel your Kuba travel package at no cost if you booked in the last 24 hours. However, you may incur a fee from your airline, hotel or car rental company if your booking is older than that. If your circumstances unexpectedly change, browse our Customer Service Portal for further information.
How do I get a cheap travel package to Kuba?
Combining your hotel and flight with Expedia won't just save valuable time — it'll save you a nice amount too. A Kuba travel package makes it a cinch to put together the perfect trip. With more than 550 airlines around the world to choose from, finding convenient flights that fit your busy schedule will be no sweat. On top of that, we've got over 1,000,000 properties globally to pick from. Now that's what you call choice. No matter who you are, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Kuba holidays?
Expedia has partnered with online lender Klarna to make your next trip a bit easier on the wallet. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that works with your budget. Consider these flexible payment options:
  • Pay monthly holidays: Klarna has convenient monthly payment plans that fit all budgets, so you can jet away on that well-deserved holiday now.
  • Pay in instalments holidays: If you want to pay for your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan with Klarna.
Where should I stay in Kuba?
Kuba boasts several popular places to see, like Nakagusuku Castle. Secure a room in a hotel close by and make sightseeing hassle-free.
What are the top hotels in Kuba?
Get your holiday off to a fantastic start by booking a stay at Mr. Kinjo In Minamiuebaru. It's one of most popular properties in Kuba. Another option is Ocean Blue Sky.
How far in advance should I book my Kuba holiday?
Search Expedia to compare international airfares as soon as you know your travel dates. In most cases, you can purchase a ticket up to 12 months prior to departure. If you don't see your preferred air carrier, or you've left things to the last minute, fear not. Cheap fares to Kuba sometimes emerge just weeks before the date of departure.
What does an Expedia Kuba travel package include?
That depends on you. You can choose from a variety of Kuba bundles, such as a rental car, hotel and flight. You can also book a hotel with a flight, or a flight and a rental car. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your ideal Kuba holiday looks like, get set to save!
What should I know before booking a Kuba travel package?
You can save a tidy sum by bundling your flights, hotels and rental cars. Once you've created your package, you can add on things like sightseeing tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Kuba Expedia travel package?
With a travel package, you're in control. Whether you'd like to fly to Kuba in economy or business class, simply pick from the available airline options. Expedia has access to over 550 airline partners globally.

Things to do

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

£19
per adult
Okinawa Glass Bottom Boat Tour
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

£12
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

£29
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
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. Flight-inclusive packages are ATOL protected.