Kuba Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Kuba Flight + Hotel packages

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

Naha City Centre
Save 100% on your flight
$478
per person
Oct 26 - Nov 1
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and hot springs on site. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Great hotel, not too crowded. Perfect Tokyo stay. Highly recommended! The hotel staff are very friendly / knowledgeable.

Reviewed on Aug 8, 2026

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
Save 100% on your flight
$495
per person
Oct 26 - Nov 1
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
$743
per person
Oct 26 - Nov 1
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Hotel Okinawa With Sanrio Characters

Hotel Okinawa With Sanrio Characters

Naha City Centre
$490
per person
Oct 26 - Nov 1
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Prince Smart Inn Naha

Prince Smart Inn Naha

Naha City Centre
$504
per person
Oct 26 - Nov 1
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
I love the convenience stores next-door to the hotel. It made getting breakfast so simple.

Reviewed on Jun 28, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
Save 100% on your flight
$681
per person
Oct 26 - Nov 1
found 15 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Kuba
View all trips

Kuba Vacation Packages

Looking for ways save some money and some time on your upcoming vacation to Kuba? The AARP Travel Center Powered by Expedia® can help you do both. We can assist you with hotel bookings, flights, car rentals and more. You can get almost everything you need here to make your trip to Kuba perfect. Our Travel Center is a one-stop shop where you can put together the best vacation package for you and your family. We have an amazing choice of flights and hotels, and Kuba endeavors to select from.

Kuba Hotels

Our listings include lodgings that are close to all the Kuba points of interest, and some that are just outside the city center for a peaceful retreat.

We have competitive rates on everything from luxury hotels that check off all the vacation must-haves to affordable hotels which are great for those on wanting to save a little money. You can scan all the options and pick the accommodation that is best for you. With AARP Travel Center's Kuba hotel packages, you not only get a great rate on your flight, but also a great place to stay.

Things to do in Kuba

You'll find that Kuba usually has something to do. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.

The AARP Travel Center "Things to Do" page has more great activities that you can book.

Book Together and Save

As an AARP Member, you get to benefit from all the great savings. You'll save on select hotels worldwide, flights, and also car rentals. No matter what Kuba vacation package you pick, you can rest easy knowing that you already saved on your trip. The hardest packing you'll have to do is for your suitcase. Book today and get ready for your Kuba vacation.

Top Hotel Deals

Southern Beach Hotel & Resort OKINAWA

Southern Beach Hotel & Resort OKINAWA

1-6-1 Nishizaki Itoman Okinawa
23.26 km from Kuba
Book a stay at this beach resort in Itoman. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
29 km from Kuba
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
16.16 km from Kuba
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
15.62 km from Kuba
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
Hotel Nikko Alivila

Hotel Nikko Alivila

600 Gima Yomitan Son Yomitan Okinawa-ken
17.52 km from Kuba
Book a stay at this luxury hotel in Yomitan. Enjoy an outdoor pool, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the property ...
Hotel Gracery Naha

Hotel Gracery Naha

Matsuo 1-3-6 Naha
15.15 km from Kuba
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

3-28-1 Mashiki Ginowan Okinawa
8.05 km from Kuba
Book a stay at this spa hotel in Ginowan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition ...
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

1-5 Kume 2 Chome Naha Okinawa-ken
15.69 km from Kuba
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

Maejima 3-2-20 Naha
14.65 km from Kuba
Stay at this hotel in Naha. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular ...
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

1490-1 Kise Nago Okinawa
29.86 km from Kuba
Book a stay at this luxury hotel in Nago. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
The Royal Park Hotel Iconic Naha

The Royal Park Hotel Iconic Naha

7F Bank of the Ryukyus Head Office Naha Okinawa
15.35 km from Kuba
Stay at this hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are ...
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro 963 Itoman Okinawa
25.54 km from Kuba
Book a stay at this luxury hotel in Itoman. Enjoy free WiFi, an outdoor pool, and 7 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
ANA InterContinental Manza Beach Resort by IHG

ANA InterContinental Manza Beach Resort by IHG

2260 Serakaki Onna Okinawa
25.31 km from Kuba
Book a stay at this luxury hotel in Onna. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Collective

Hotel Collective

2-5-7 Matsuo Naha Okinawa Prefecture
14.83 km from Kuba
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

3-6-20 Makishi Naha Okinawa-ken
14.51 km from Kuba
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
Don't see what you're looking for?
See all available properties in Kuba
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Japan Airlines
China Airlines
STARLUX Airlines
Cathay Pacific
EVA Airways