Naha City Centre Holidays from NZ$7,820

Book a Hotel + Flight or Car together to unlock savings

Photo by 663highland

  • 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 Naha City Centre

Price found within the past 48 hours. Click for updated prices.
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
Naha City Centre
Price was NZ$8,141, price is now NZ$7,820 per person
NZ$7,820
per person
13 Dec - 20 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.2/10 Wonderful! (77 reviews)
設備完善，有升降機，房間內有洗衣機及乾衣機。

Reviewed on 8 June 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was NZ$10,267, price is now NZ$8,919 per person
NZ$8,919
per person
13 Dec - 20 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.6/10 Exceptional! (546 reviews)
Beautiful place to stay!

Reviewed on 7 Oct 2025

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was NZ$8,424, price is now NZ$7,972 per person
NZ$7,972
per person
13 Dec - 20 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
8.8/10 Excellent! (2,263 reviews)
They helped to retrieve my lost wallet

Reviewed on 16 Oct 2025

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

3 out of 5
Naha City Centre
Price was NZ$8,389, price is now NZ$8,089 per person
NZ$8,089
per person
13 Dec - 20 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.4/10 Exceptional! (1,268 reviews)
Would recommend. Especially if staying for a while. No bells and whistles but a solid and cozy choice. Parking is available in attached garage but not solely dedicated to hotel. The only issue we had with it was one night during a huge annual festival in the neighborhood, ended up having to park elsewhere until the crowds calmed down. But otherwise, pretty accessible and the Donki below is clutch! Thanks for a great stay.

Reviewed on 21 Oct 2025

Rihga Royal Gran Okinawa

Rihga Royal Gran Okinawa

4.5 out of 5
Naha City Centre
Price was NZ$8,751, price is now NZ$8,471 per person
NZ$8,471
per person
13 Dec - 20 Dec
found 1 day ago
Return direct flight included
Wellington (WLG) to Naha (OKA)
9.6/10 Exceptional! (1,006 reviews)
Staff was very friendly. Location of the hotel is very convenient and is connected to the yui rail. Plenty parking. Rooms were very spacious and clean.

Reviewed on 19 Oct 2025

Our guide on where to stay in Naha City Centre

Find the best Naha City Centre areas and neighborhoods for the activities you enjoy most. Learn more about Naha City Centre
Tsuboya Pottery Museum featuring a small town or village and street scenes

Makishi

You might enjoy the shopping while in Makishi. Kokusai-dori Shopping Street is a notable sight, and you can get around town at Makishi Station or Miebashi Station to see more of the city.

Find hotels in Makishi

Our pick of the best Naha City Centre 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$146 per night from 29 Oct to 30 Oct
NZ$146
29 Oct - 30 Oct
9/10 Wonderful! (264 reviews)
"Gorgeous hotel, good sized room. We loved it!"

Reviewed on 17 Oct 2025

THE NEST NAHA
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
8.8/10 Excellent! (2,274 reviews)
"They helped to retrieve my lost wallet"

Reviewed on 16 Oct 2025

Get rates
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$311 per night from 30 Oct to 31 Oct
NZ$311
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 500 properties in Naha City Centre
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 Naha City Centre holiday package cost?
Much less than you might think — from a low NZ$7,820, actually! By bundling hotels, flights and car rentals into a custom-built holiday package, your trip to Naha City Centre is just a few clicks away.
How do I get a cheap travel package to Naha City Centre?
Think of all the awesome things you could do in Naha City Centre with extra cash in your pocket. Watch your savings stack up when you combine your flights, hotels and other bookings into a Naha City Centre holiday package. You have loads of choice when it comes to booking with Expedia too. In fact, you can pick from over 550 air carriers and 1 000 000 hotel options around the globe. Whether you're holidaying with the entire family or adventuring alone, organising a getaway to Naha City Centre is better with a package.
How far in advance should I book my Naha City Centre holiday?
It depends on the air carrier, but you can generally look up international airfares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky travellers will sometimes nab a cheaper ticket just weeks prior to their intended journey.
What does an Expedia Naha City Centre travel package include?
Flights, hotels and car rentals — we bring you all the best deals. All you'll have to do is decide on your favourite combination. After you've made your booking, you can add on the fun stuff like day tours and sightseeing activities. Our travel packages make it simple to create an exciting Naha City Centre holiday.
What should I know before booking a Naha City Centre travel package?
Whether it's adventure or relaxation you're craving, a Naha City Centre holiday package lets you organise your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Naha City Centre Expedia holiday package?
The choice is all yours! Expedia has access to more than 550 partner airlines throughout the world, so you can tailor your Naha City Centre escape according to your budget and needs.
If I'm not able to travel, can I cancel my Naha City Centre holiday package?
We get it — life can throw you the odd curveball. If you've booked a Naha City Centre holiday package and need to change or cancel it, we're here to help. We recommend having a look at our Customer Service Portal first for information. But generally speaking, if you've booked your package in the last 24 hours, you may be able to amend or cancel your itinerary for free. If it's been longer than 24 hours, your airline, hotel or car rental company may impose a fee.

Discover the most popular places to visit in Naha City Centre

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

NZ$29
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

NZ$146
per adult
72% of travellers recommend
From Naha: Snorkeling Tour to Kerama by Ferry
Naha: Full-Day Introductory diving & Snorkeling in the Kerama Islands, Okinawa

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

NZ$150
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.