Kokuba Holidays from AU$2,627

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.
Renaissance Resort Okinawa

Renaissance Resort Okinawa

4 out of 5
per person
20 Jan - 24 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.8/10 Excellent! (311 reviews)
Nicest facilities! Very clean and the breakfast was superb! Loved the fruit sandwiches the most and just simply amazing!! The birds in the entrance did make me sad. I wish they were able to fly in an enclosure.

Reviewed on 24 Nov. 2024

SARAH RESORT VILLA UMI

SARAH RESORT VILLA UMI

5 out of 5
per person
20 Jan - 24 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
10/10 Exceptional! (1 review)
Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
per person
20 Jan - 24 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
No reviews
This place was amazing; better than the pictures. We booked the "Suite pool villa- bbq" and it was so nicely laid out for our family. This particular villa had the bedrooms separated by a courtyard (which is nice if you have sleeping children or older people that want to be away from the living area). I am interested to see how the other layouts are- so I will DEFINITELY be booking again soon (especially since we had to leave early due to weather). Cute cafes and eateries close by.

Reviewed on 11 Nov. 2024

RYUKYU BREEZE

RYUKYU BREEZE

3.5 out of 5
per person
20 Jan - 24 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
No reviews
Umino Ryotei Okinawa Nakamasou

Umino Ryotei Okinawa Nakamasou

3.5 out of 5
per person
20 Jan - 24 Jan
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (114 reviews)
The food served every time was very delicious. However, I was disappointed that there was no shower curtain in the bathroom.

Reviewed on 13 Sep. 2023

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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

Naha City Centre

8 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 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 hotel + flight trips in Naha City Centre

Our pick of the best Kokuba Hotel Deals

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$176 per night from 10 Dec to 11 Dec
AU$176
includes taxes & fees
10 Dec - 11 Dec
9.2/10 Wonderful! (1,174 reviews)
"Friendly staff, clean room and good location."

Reviewed on 22 Nov. 2024

JR KYUSHU HOTEL Blossom 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 AU$97 per night from 5 Dec to 6 Dec
AU$97
includes taxes & fees
5 Dec - 6 Dec
8.8/10 Excellent! (2,011 reviews)
"It provided a good and clean place to stay after long travel and late flight arrival."

Reviewed on 22 Nov. 2024

Okinawa NaHaNa Hotel & Spa
Hyatt Regency Naha, Okinawa
Hyatt Regency Naha, Okinawa
4.5 out of 5
3-6-20 Makishi, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$199 per night from 9 Dec to 10 Dec
AU$199
includes taxes & fees
9 Dec - 10 Dec
9.2/10 Wonderful! (1,003 reviews)
"Regency Club was good"

Reviewed on 13 Nov. 2024

Hyatt Regency Naha, Okinawa
See all 1,458 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$2,627. 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

Makishi Public Market

4/5(6 reviews)

During your visit to Naha, you can browse for the perfect souvenirs at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.

Makishi Public Market

Heiwa Dori

During your trip to Naha, you can browse for the perfect souvenirs at Heiwa Dori. Wander the beautiful beaches in this culturally rich area.

Heiwa Dori

Activities

Okinawa Day Tour: Top Sightseeing Spots

Okinawa Day Tour to the Top Sightseeing Spots

AU$115
Per adult
Okinawa Day Tour to the Top Sightseeing Spots
Tokashiki Island: Visit 2 Beaches in 1 Day! Swiming/snorkeling/diving

Tokashiki Island: Visit 2 Beaches in 1 Day!snorkeling

AU$137
Per adult
Tokashiki Island: Visit 2 Beaches in 1 Day!snorkeling
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

AU$20
Per adult
Double-Decker Open Top Bus Okinawa 3 trips
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.