Henza Holidays from AU$1,405

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,073, price is now AU$1,405 per person
AU$1,405
per person
1 Mar - 5 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on 19 Jan 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was AU$3,136, price is now AU$2,199 per person
AU$2,199
per person
4 Apr - 10 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
Stayed 6 mi go to it was awesome club level is definitely worth it for free food and drinks and pool just for club level rooms.

Reviewed on 23 Jan 2026

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
Price was AU$2,160, price is now AU$1,523 per person
AU$1,523
per person
1 Mar - 5 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Staff is so Helpful!! Super Clean!! Nice Artwork Throughout!!

Reviewed on 25 Jan 2026

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$2,153, price is now AU$1,522 per person
AU$1,522
per person
1 Mar - 5 Mar
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Price was AU$3,933, price is now AU$2,882 per person
AU$2,882
per person
4 Apr - 10 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Naha (OKA)
9.2/10 Wonderful! (1,003 reviews)
Spacious room, very clean, amenities options were great! Despite a few downsides (had to pay for all the amenities offered, like using tennis court, indoor relaxation pool, bikes etc. [fortunately they were not expensive]) we still give it a 10/10 for overall experience! We explored lots of the island and looked for different beaches however, not sure if it was just off- season, no beaches compared to the beauty of the one offered at the hotel - clean, scenic and calming. We loved our stay :)

Reviewed on 19 Jan 2026

Henza Holiday

Henza Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)

Our pick of the best Henza Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is AU$548 per night from 23 Feb to 24 Feb
AU$548
23 Feb - 24 Feb
9.6/10 Exceptional! (1,545 reviews)
Everything great and perfect, satisfied all. Facilities and amenities are high end. All staffs are professional and very kindness. Strongly recommend Halekulani.

Reviewed on 23 Jan 2026

Halekulani Okinawa
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 out of 5
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$317 per night from 30 Jan to 31 Jan
AU$317
30 Jan - 31 Jan
9.2/10 Wonderful! (1,008 reviews)
Room was perfect. Roomy and the ocean view was spectacular.

Reviewed on 18 Jan 2026

Hotel Monterey Okinawa Spa & Resort
Lequ Okinawa Chatan Spa & Resort

Lequ Okinawa Chatan Spa & Resort

4 out of 5
34-2 Mihama Chatan Okinawa
The price is AU$223 per night from 29 Jan to 30 Jan
AU$223
29 Jan - 30 Jan
9.2/10 Wonderful! (1,003 reviews)
I didn't have breakfast. the rooms are extremely clean and the staff is amazing

Reviewed on 22 Jan 2026

Lequ Okinawa Chatan Spa & Resort
See all 1,667 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Henza

Tonnaha Beach

Why not spend a care-free afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.

Tonnaha Beach

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

AU$52
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

AU$113
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Impressed by the sunset! Sunset kayaking in the open sea! !

Beautiful sunset kayak tour in Okinawa

AU$52
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
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.

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.