Kokuba Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Kokuba

Price found within the past 48 hours. Click for updated prices.
Pacific Hotel Okinawa

Pacific Hotel Okinawa

3.5 out of 5
Naha City Centre
Price was CA $1,147, price is now CA $1,052 per person
CA $1,052
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Naha (OKA)
8/10 Very Good! (1,003 reviews)
Thank you! Had a great stay!

Reviewed on Jun. 28, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was CA $1,630, price is now CA $1,263 per person
CA $1,263
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Naha (OKA)
9.6/10 Exceptional! (504 reviews)
Loved our stay here. Everyone was so friending and helpful and the view was amazing. The spa staff was so good and we really enjoyed our 2 visits for massages.

Reviewed on Aug. 22, 2025

Nishitetsu Resort Inn Naha

Nishitetsu Resort Inn Naha

4 out of 5
Naha City Centre
Price was CA $1,390, price is now CA $1,131 per person
CA $1,131
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.

Reviewed on Apr. 12, 2025

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
Price was CA $2,229, price is now CA $1,942 per person
CA $1,942
per person
Oct 28 - Oct 31
found 1 day ago
Roundtrip flight included
Vancouver (YVR) to Naha (OKA)
9.8/10 Exceptional! (1,563 reviews)
Excellent resort! The staff were amazing and very attentive to your needs! We forgot sunscreen lotion and they had some available for our use. The room was beautiful and very, very spacious with an ocean view! No negative comments to share everything was absolutely fantastic!

Reviewed on Aug. 23, 2025

Hotel Collective

Hotel Collective

4.5 out of 5
Naha City Centre
Price was CA $1,592, price is now CA $1,432 per person
CA $1,432
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9.4/10 Exceptional! (894 reviews)
My favorite place in Naha - rooms are excellent, good gym and great pool - but it’s the staff that are the best - thank you again

Reviewed on Aug. 23, 2025

Where to stay in Kokuba

Find the best Kokuba areas and neighborhoods for the activities you enjoy most. Learn more about Kokuba
Okinawa showing a cascade and rainforest

Naha City Centre

7 out of top 10 points of interest in this area
4.5/5(36 area reviews)

The parks and historic sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and Tomari Port are worthwhile spots to check out, and you can hop on the metro at Miebashi Station or Kenchomae Station to get around the larger area.

Find hotels in Naha City Centre

Kokuba 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 CA $118 per night from Sep 25 to Sep 26
CA $118
CA $130 total
Sep 25 - Sep 26
8.8/10 Excellent! (116 reviews)
"This was a great hotel. Very clean and modern. The rooftop pool is amazing! They had free drinks during happy hour there too. Excellent value and our family loved it. They also have one of those robotic, stacking parkades. If you have never seen one, watch as your car gets an elevator ride. The perfect ..."

Reviewed on Aug. 8, 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 CA $88 per night from Sep 24 to Sep 25
CA $88
CA $106 total
Sep 24 - Sep 25
8.8/10 Excellent! (2,208 reviews)
"I really enjoy the breakfast at the hotel."

Reviewed on Aug. 24, 2025

Okinawa NaHaNa Hotel & Spa
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
The price is CA $140 per night from Aug 27 to Aug 28
CA $140
CA $155 total
Aug 27 - Aug 28
8.4/10 Very Good! (400 reviews)
"Its ridiculous how they charge as much as they do for a pool thats so small. I see why its always empty. Otherwise good hotel adn nice breakfast."

Reviewed on Aug. 25, 2025

Hewitt Resort Naha
See all 1,439 properties in Kokuba
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Kokuba vacation package cost?
Chart your own course with our Kokuba vacation packages, which start from only CA $1,052. Choose the hotels and flights that suit your travel style. Then, add on a couple of tours or experiences for a one-of-a-kind adventure.
How do I get a cheap travel package to Kokuba?
Track down flights that fit in with your schedule, add a hotel to your booking and see how much you save with a Kokuba vacation package. It's as easy as that! From hotels and flights to activities and rental cars, Expedia makes traveling on a budget easy. And with over 550 partner airlines and 1,000,000 hotels across the globe to select from, you'll never be short of choice.
Where should I stay in Kokuba?
Stay where the action is. Many people book hotels around top sights, like Kokusai Dori, Tomari Port and Shurijo Castle.
How far in advance should I book my Kokuba vacation?
It's hard to pick the ideal time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available up to 12 months in advance. If you're booking at the last minute, fear not. Budget prices occasionally appear just weeks before departure dates.
What does an Expedia Kokuba travel package include?
Flights, hotels and rental cars, or any combination of them — it's up to you! Whether you're venturing to Kokuba with the kids or adventuring with your friends, there's a bundle to suit every budget and style. Once you've made your booking, why not add on a couple of tours and experiences?
What should I know before booking a Kokuba travel package?
A package can be easier on the wallet than separately booking all you need for your adventure. For example, combine your flights, hotels and rental cars and score big savings. No matter your vacation goals, you're bound to find a package that fits your budget.
Can I choose my airline with a Kokuba Expedia vacation package?
You sure can. We offer more than 550 partner airlines all over the world, so select the carrier that's a good fit for your budget and traveling style.
If I'm not able to travel, can I cancel my Kokuba vacation package?
If your travel plans in Kokuba have changed, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made in the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more details, visit our Customer Service Portal.

Discover the most popular places to visit in Kokuba

International Street featuring nightlife, night scenes and a city

Kokusai-dori Shopping Street

4.5/5(11 reviews)

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Kokusai-dori Shopping Street
Shurijo Castle showing a park, château or palace and a bridge

Shurijo Castle

4.5/5(14 reviews)

Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.

Shurijo Castle
Naminoue Beach

Naminoue Beach

If a restful vacation is part of your travel plans, Naminoue Beach might be the perfect place to seek out during your trip to Naha. Wander the parks and marina while you're in the area.

Naminoue Beach

Things to do

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

CA $23
per adult
Double-Decker Open Top Bus Okinawa 3 trips
Churaumi Aquarium, Ryukyu Village & Hoshino Resort Banta Cafe

Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course

CA $71
per adult
96% of travellers recommend
Churaumi Aquarium, Ryukyu Village & Hoshino Banta Cafe Bus tour A course
Naha: Day Trip to Tokashiki Island with Lunch

From Naha: Snorkeling Tour to Kerama by Ferry

CA $134
per adult
72% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
See all activities in Naha
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.