Kokuba Holidays from NZ$3,496

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Kokuba

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was NZ$4,129, price is now NZ$3,496 per person
NZ$3,496
per person
18 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
18.4/10 Exceptional! (780 reviews)
Bed and pillow were super uncomfortable. The shower was really nice. There is random brown splatter marks on the wall near the bed and the exhaust fan has mould growing on it. Location itself is pretty good. They have a nice breakfast selection on top of all you can eat buffet option.

Reviewed on 12 Nov 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was NZ$5,023, price is now NZ$4,015 per person
NZ$4,015
per person
18 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
19.2/10 Exceptional! (157 reviews)
Everything fantastic

Reviewed on 19 Nov 2025

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was NZ$4,806, price is now NZ$4,018 per person
NZ$4,018
per person
18 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
18.8/10 Exceptional! (1,000 reviews)
Didn’t realise the outdoor main pool closes 5th November and we arrived the 7th. They make you pay $15 a day to use the indoor pool. Shouldn’t they waive this considering there is no other swimming option? And you are an hour away from main city. Public transport is terrible and not much to do around at all. Buffet breakfast was very average. Not great options and quality is sub par. Wish we booked accommodation in Naha.

Reviewed on 11 Nov 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was NZ$4,213, price is now NZ$3,612 per person
NZ$3,612
per person
18 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
18/10 Exceptional! (1,005 reviews)
Fantastic hotel- great staff, locetion

Reviewed on 13 Nov 2025

Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

3.5 out of 5
Price was NZ$4,227, price is now NZ$3,684 per person
NZ$3,684
per person
18 Jan - 24 Jan
found 16 hours ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
19.2/10 Exceptional! (63 reviews)
The room was very nice Laundry facility convenient

Reviewed on 30 Oct 2023

Black Friday Sale

Save up to 40% on select hotels
Book now

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

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 NZ$113 per night from 5 Dec to 6 Dec
NZ$113
5 Dec - 6 Dec
9/10 Wonderful! (372 reviews)
Good

Reviewed on 22 Nov 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 NZ$358 per night from 7 Dec to 8 Dec
NZ$358
7 Dec - 8 Dec
8.8/10 Excellent! (2,294 reviews)
Clean room and comfy

Reviewed on 21 Nov 2025

Okinawa NaHaNa Hotel & Spa
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 NZ$209 per night from 30 Nov to 1 Dec
NZ$209
30 Nov - 1 Dec
9.2/10 Wonderful! (1,407 reviews)
The staff were extremely helpful and kind. I truly felt welcomed. I was late to get to the airport and they all helped me get out quickly and ordered a taxi for me. Amazing staff!

Reviewed on 19 Nov 2025

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

Frequently asked questions

How much does a Kokuba holiday package cost?
Chart your own course with our Kokuba holiday packages, which start from only NZ$3,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
Shurijo Castle which includes a river or creek, heritage architecture and a bridge

Shurijo Castle

4.5/5(6 reviews)

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

Shurijo Castle
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

Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

NZ$63
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Double-Decker Bus,Okinawan Open Top Bus

Double-Decker Open Top Bus Okinawa 3 trips

NZ$28
per adult
100% of travellers recommend
Double-Decker Open Top Bus Okinawa 3 trips
Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa

Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa

NZ$113
per adult
Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa
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.