Kokuba Holidays from AU$1,496

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

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

    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.
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was AU$1,976, price is now AU$1,496 per person
AU$1,496
per person
12 Jan - 18 Jan
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (803 reviews)
The hotel was very well-maintained and professional, especially at the price point. Above all, the staff were incredibly kind and went above and beyond to help me even before my stay began. I desperately needed to receive a piece of mail and they allowed me to have it sent to them, and they coordinated with me to have it ready for when I picked it up under a really tight time crunch. They didn't have to do that but it meant the world to me. Would absolutely come back if I'm ever in Naha!

Reviewed on 17 Oct 2025

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was AU$2,663, price is now AU$1,872 per person
AU$1,872
per person
12 Jan - 18 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,004 reviews)
Beautiful hotel with amazing views

Reviewed on 2 Oct 2025

WOODPECKER Nakijin

WOODPECKER Nakijin

1 out of 5
Price was AU$1,980, price is now AU$1,535 per person
AU$1,535
per person
12 Jan - 18 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (148 reviews)
All the fun of camping in a luxurious fifth wheel trailer without any hassle. Direct beach access, swimming pool, propane BBQ grills, coin-op laundromat, and a relaxing onsen. The staff were great and we really enjoyed our stay. Would definitely recommend.

Reviewed on 18 July 2025

Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
Price was AU$2,330, price is now AU$1,871 per person
AU$1,871
per person
12 Jan - 18 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (732 reviews)
All round a fantastic resort

Reviewed on 2 Sept 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was AU$2,023, price is now AU$1,635 per person
AU$1,635
per person
12 Jan - 18 Jan
found 3 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
The best hotel we had on this trip, we didn’t even know construction was happening as it was so quiet and clean it didn’t seem like anything was being constructed but apparently it was

Reviewed on 16 Oct 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
The price is AU$153 per night from 21 Nov to 22 Nov
AU$153
21 Nov - 22 Nov
8.8/10 Excellent! (2,274 reviews)
"They helped to retrieve my lost wallet"

Reviewed on 16 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$146 per night from 4 Nov to 5 Nov
AU$146
4 Nov - 5 Nov
9/10 Wonderful! (264 reviews)
"Gorgeous hotel, good sized room. We loved it!"

Reviewed on 17 Oct 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$239 per night from 30 Oct to 31 Oct
AU$239
30 Oct - 31 Oct
9.2/10 Wonderful! (1,401 reviews)
"Very good"

Reviewed on 16 Oct 2025

JR KYUSHU HOTEL Blossom Naha
See all 1,464 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,496. 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

4/5(9 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
Naminoue Beach

Naminoue Beach

3/5(1 review)

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$25
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Naha: Day Trip to Tokashiki Island with Lunch

From Naha: Snorkeling Tour to Kerama by Ferry

AU$128
per adult
72% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
The best way to re-discover Okinawa

Official Street Go-Kart Tour - Okinawa Shop

AU$55
per adult
Official Street Go-Kart Tour - Okinawa Shop
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.