Kokuba Holidays from AU$1,522

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 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

Your Kokuba Holiday

Book a Kokuba holiday package and experience the rhythm and way of life of this fascinating neighbourhood. With all your travel plans worked out, the only thing you need to concentrate on here is having a great time. Not sure what to do and see during your trip to Kokuba? Nearby attractions such as Kokusai Dori, Shurijo Castle and Naminoue Beach are excellent places to start. Expedia can put your travel plans into action. Book your ultimate Kokuba holiday today.

Top Holiday Package Deals in Kokuba

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Onna
AQUASENSE Hotel & Resort
Okinawa Kariyushi Resort Exes Naha
Hiyori Ocean Resort Okinawa
Okinawa Prince Hotel Ocean View Ginowan

Our guide on where to stay in Kokuba

Find the best Kokuba areas and neighborhoods for the activities you enjoy most. Learn more about Kokuba

Our pick of the best Kokuba Hotel Deals

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 AU$121 per night from 28 Oct to 29 Oct
AU$121
28 Oct - 29 Oct
8.8/10 Excellent! (2,238 reviews)
"it was very nice and clean"

Reviewed on 1 Oct 2025

Okinawa NaHaNa Hotel & Spa
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$174 per night from 16 Oct to 17 Oct
AU$174
16 Oct - 17 Oct
9/10 Wonderful! (219 reviews)
"Clean room they provide pajamas and slippers"

Reviewed on 26 Sept 2025

THE NEST NAHA
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 30 Oct to 31 Oct
AU$194
30 Oct - 31 Oct
9.2/10 Wonderful! (1,383 reviews)
"Very accessible to shopping and dining"

Reviewed on 30 Sept 2025

JR KYUSHU HOTEL Blossom Naha
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 Kokuba holiday package cost?
Chart your own course with our Kokuba holiday packages, which start from only AU$1,522. 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 holiday package. It's as easy as that! From hotels and flights to activities and rental cars, Expedia makes travelling 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 holiday?
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 holiday goals, you're bound to find a package that fits your budget.
Can I choose my airline with a Kokuba Expedia holiday 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 travelling style.
If I'm not able to travel, can I cancel my Kokuba holiday 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

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.