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

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Price was AU$1,956, price is now AU$1,522 per person
AU$1,522
per person
11 Nov - 14 Nov
just found
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,001 reviews)
Great hotel in reach of all major northern attractions. Service amazing and facilities first class

Reviewed on 17 May 2025

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was AU$2,386, price is now AU$1,728 per person
AU$1,728
per person
11 Nov - 14 Nov
just found
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (126 reviews)
We stayed for our honeymoon. The staff were very friendly and helpful.

Reviewed on 7 June 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,125, price is now AU$1,555 per person
AU$1,555
per person
11 Nov - 14 Nov
just found
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (146 reviews)
The room was very clean, bathroom awesome. The hotel provided toiletries beyond my expectation, bathrobes, pajamas (loved them), pool bathrobes and slippers not to mention refillable drinks in the fridge daily. Having the fridge was important to me especially because I have medications that require refrigeration. Overall, I recommend this hotel wholeheartedly and you wouldn't be disappointed.

Reviewed on 27 Sept 2025

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$2,190, price is now AU$1,669 per person
AU$1,669
per person
11 Nov - 14 Nov
just found
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (156 reviews)
Wonderful accommodation for staying in Okinawa

Reviewed on 26 Jan 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was AU$2,308, price is now AU$1,817 per person
AU$1,817
per person
11 Nov - 14 Nov
just found
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (536 reviews)
Lovely hotel with beautiful views. Sunset on the 14F by the pool was glorious. Decent amount of eateries nearby. A good base to explore the island - for which a car is required.

Reviewed on 27 Sept 2025

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
Okinawa featuring a cascade and rainforest

Naha City Centre

7 out of top 10 points of interest in this area
4/5(18 area reviews)

The parks and historical 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

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
See all 1,450 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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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

International Street showing a city, night scenes and street scenes

Kokusai-dori Shopping Street

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

Kokusai-dori Shopping Street
Naminoue Beach

Naminoue Beach

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

Naminoue Beach
Okinawa Prefectural Museum and Art Museum which includes modern architecture

Okinawa Prefectural Museum and Art Museum

One of Japan’s most impressive museums is located within the confines of this colossal stone castle.

Okinawa Prefectural Museum and Art Museum

Activities

Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$26
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

AU$56
per adult
Official Street Go-Kart Tour - Okinawa Shop
Naha: Day Trip to Tokashiki Island with Lunch

From Naha: Snorkeling Tour to Kerama by Ferry

AU$131
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.