Henza Holidays from NZ$2,782

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

The Latest Henza Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha

Mercure Okinawa Naha

4 out of 5
Naha City Centre
Price was NZ$2,840, price is now NZ$2,782 per person
NZ$2,782
per person
19 Dec - 21 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9/10 Wonderful! (470 reviews)
Fruits, vegetables, breakfast foods, lunch/dinner options as well. Large comfortable bed. Onoyama Park is right across the river where I ran every other day before doing my tourist things. Family Mart, 7/11, and Don Quijote close by. Yui Rail is right next to the hotel and comes by frequently. The nonhotel parking lot is next door and cheap rates.

Reviewed on 20 Oct 2025

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
Naha City Centre
Price was NZ$2,923, price is now NZ$2,791 per person
NZ$2,791
per person
19 Dec - 21 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.8/10 Excellent! (2,263 reviews)
They helped to retrieve my lost wallet

Reviewed on 16 Oct 2025

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
Naha City Centre
Price was NZ$2,994, price is now NZ$2,894 per person
NZ$2,894
per person
19 Dec - 21 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
9.4/10 Exceptional! (1,397 reviews)
The hotel was very clean, friendly staff and close to train station, dinning and shopping areas. I would definitely stay here again!

Reviewed on 29 Oct 2025

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was NZ$2,905, price is now NZ$2,809 per person
NZ$2,809
per person
19 Dec - 21 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) 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

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Naha City Centre
Price was NZ$2,792, price is now NZ$2,792 per person
NZ$2,792
per person
19 Dec - 21 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Naha (OKA)
8.8/10 Excellent! (1,011 reviews)
An excellent hotel with a great spa, amazing views from the room, super friendly staff and very clean. It ticks all the boxes

Reviewed on 21 Oct 2025

Henza Holiday

Our pick of the best Henza 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
8.8/10 Excellent! (2,277 reviews)
Good location in Naha close to the main shopping street. Good escape from the daytime heat and humidity. The staff were friendly.

Reviewed on 24 Oct 2025

Get rates
Okinawa NaHaNa Hotel & Spa
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
1055-1 Nakadomari, Onna, Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 1 Dec to 2 Dec
NZ$321
1 Dec - 2 Dec
9.4/10 Exceptional! (178 reviews)
방 & 뷰도 너무 예쁘고, 깨긋하고, 직원분들 너무 친절하셔서 기분 너무 좋았습니다! 특히 한국분들 2명이 계셔서 더욱 더 든든하고 편했습니다! 부모님 모시고

Reviewed on 30 Oct 2025

Hiyori Ocean Resort Okinawa
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Fully refundable
The price is NZ$663 per night from 26 Nov to 27 Nov
NZ$663
26 Nov - 27 Nov
9.6/10 Exceptional! (1,557 reviews)
The hotel is outstanding but the downfall is that it’s in the middle of nowhere.

Reviewed on 26 Oct 2025

Halekulani Okinawa
See all 1,654 properties in Henza
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.

Discover the most popular places to visit in Henza

Ukibaru Island

Commune with nature and explore the great outdoors at Ukibaru Island during your travels in Uruma. While you're in the area, stroll along the seaside.

Ukibaru Island

What to do in Henza

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
Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

NZ$136
per adult
96% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!

NZ$34
per adult
86% of travellers recommend
Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
See all activities in Henza

Frequently asked questions

Can I cancel my flight booking to Henza due to COVID-19?
Many airlines now provide more flexibility due to COVID-19. Our Customer Service Portal will help solve most queries about which policies apply to your flight. It's also wise to check the terms and conditions of your preferred carrier — preferably before locking in your tickets!
What's the best way to find cheap flights to Henza that have flexible change policies?
At Expedia, we've been channeling our inner yogi to offer you the most flexible airfares in town. Simply tick the "No change fee" box directly beneath the "Flexible change policies" subheading to find your dream flight to Henza.
What are some of the general tips for travellers to Henza during the COVID-19 outbreak?
As a result of the COVID-19 pandemic, travelling today comes with a few extra challenges. Take note of the following tips before boarding your flight to Henza:
  • Understand if any restrictions apply to both your destination and origin. It may not be possible to travel depending on local circumstances, so remember to check before you lock in your flight.
  • When you go through airport checkpoints, do not remove your face mask. You will be asked to briefly lower it to confirm your identity. Travellers who refuse to wear a face mask may face civil penalties and may also be escorted from the building.
  • You're no longer required to hand your boarding pass (electronic or paper) directly to a TSA employee. Instead, position your pass on the reader and then hold it up so the agent can inspect it.
  • TSA is now permitting passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on bags. This will have to be removed from your bag and submitted for screening.
  • To reduce handling during the screening process, place personal items such as your phone, wallet and keys into your carry-on instead of into the bins.
  • If you want to take food on the plane, place it in a clear plastic bag and then into a scanning bin. This reduces the likelihood that a TSA employee will need to handle your carry-on bag or food container for inspection.

Which airlines fly to Henza?
ANA is a major carrier servicing Henza. Search for a fare to Naha Airport (OKA) and you'll have 2188 ANA flights each month to pick from.
How can I find cheap tickets to Henza?
A helpful strategy for walking away with cheap tickets is to be flexible with your travel dates. Begin with searching for your flight to Henza, then click on the "flexible dates" box to compare prices for nearby days. Another handy tip? Book well in advance. For an idea of costs, was the lowest price for a flight to Henza in the last seven days.
How much is a flight to Henza?
The cost of a round-trip flight to Henza in the last seven days varied between and . If you were journeying one way out of (), you could have scored a bargain from only .
What are the most popular airports to fly into in Henza?
Naha Airport (OKA) is the main airport for many looking to explore Henza. Roughly 5420 flights every month land at this airport.
When is the cheapest time to fly to Henza?
Departing on a Tuesday, followed by a Monday, is usually the best way to score the cheapest airfare. Steer clear of weekends if possible, because Saturday is typically the most expensive day of the week. Spend the money you saved having a good time in Henza instead!
How much is a plane ticket to Henza?
Fares to Henza varied from to in the last seven days. Typically, the quicker you book the better the deal.
Which airlines with flights to Henza employ COVID-19 cleanliness policies?
As countries begin to lift travel restrictions, airlines have resumed business with new measures including physical distancing and an increased supply of sanitizer and face masks. Here's what a number of carriers are doing to help lessen the spread of COVID-19:
  • ANA - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Japan Transocean Air - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Skymark Airlines - this airline is known for cleaning with disinfectant and providing passenger masks.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.