Henza Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Henza Holiday

Our pick of the best Henza Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is NZ$1,049 per night from 1 Sept to 2 Sept
NZ$1,049
1 Sept - 2 Sept
9.8/10 Exceptional! (1,589 reviews)
"The hotel itself is clean and updated. The rooms are spacious. It was a lot of families and young kids running around having fun. zero romance and not where I would go if it was just my husband and me. The staff is friendly, helpful and no shortage of towels. The breakfast Buffett was mediocre and ..."

Reviewed on 29 July 2026

Halekulani Okinawa
Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Matsuo 1-3-6 Naha
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 31 Aug to 1 Sept
NZ$136
31 Aug - 1 Sept
9/10 Wonderful! (1,007 reviews)
"출국날 화재경보때문에 휴식을 취할수없었어요 아이도 놀래서 계속 울고 직접 프론트에 확인하기전까지 아무런 조취가없다는게 황당합니다 경보는30분 넘게울렸고 사람들은 모두 당황했지만 직원은 경보가 울리고 20분정도 지나서야 올라와서 수습하기시작했어요 실제로 화재가 발생한건 아니지만 수습대응이 너무 아쉬웠습니다"

Reviewed on 3 Aug 2026

Hotel Gracery Naha
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$186 per night from 31 Aug to 1 Sept
NZ$186
31 Aug - 1 Sept
9.2/10 Wonderful! (1,216 reviews)
"Great service"

Reviewed on 4 Aug 2026

Okinawa Harborview Hotel
See all 1,804 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.

What to do in Henza

Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

NZ$63
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
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$32
per adult
80% 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

How much does a Henza holiday package cost?
Get your credit card ready, because a getaway to Henza starts from a tempting . When you combine your hotels, flights and car rentals into a travel package, you'll score the lowest prices.
How do I get a cheap travel package to Henza?
Just imagine all the amazing things you could do in Henza with a wad of extra cash in your pocket. Watch your savings stack up when you combine your flights, hotels and extras into a Henza holiday package. You have loads of choice when you book your trip with Expedia too. In fact, you can take your pick of over 550 airlines and 1 000 000 hotels across the globe. Whether you're taking a holiday with the whole family or travelling with someone special, planning a trip to Henza is better with a package.
Where should I stay in Henza?
With popular attractions like Kaichu Road and Tonnaha Beach in this neighbourhood, try to find a hotel near either of them. Hamahiga Beach is another Henza sight that people flock to.
What are the top hotels in Henza?
Get your holiday off to a good start by reserving a room at Uminoyado Umikaze. It's one of most popular properties in Henza. Another option is Wind Henza.
How far in advance should I book my Henza holiday?
Savvy travellers always book early. Air carriers typically advertise flights around a year in advance, and this is your chance to pick up some of the lowest prices. Boss just told you to use up some holiday time next month? That's alright! Expedia are never short on fantastic deals to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia Henza travel package include?
Packages include rental cars, hotels and flights, but you can combine any of them to create your perfect Henza getaway. You can also add on activities and tours once you've made your booking. You're in charge! When you bundle your bookings with Expedia, you'll enjoy deals you won't find anywhere else.
What should I know before booking a Henza travel package?
When you book your hotels, flights and car rentals together, you'll nab incredible discounts. Whether you're organising a wilderness getaway in a cabin or would rather stay in a comfortable hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Henza Expedia holiday package?
Yes, and with more than 550 airlines to choose from all over the world, you're spoiled for choice. Search the available options and see which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Henza holiday package?
If your holiday plans in Henza have been upended, it's a relief to know that it is possible to cancel or amend your booking. If you made your booking within the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose a cancellation fee. To find out more, check our Customer Service Portal.

Explore a world of travel with Expedia

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