Henza Holidays from £408

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Henza Flight + Hotel 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
Save 100% on your flight
Price was £666, price is now £408 per person
£408
per person
6 Oct - 9 Oct
found 21 hours ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (232 reviews)

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Save 100% on your flight
Price was £901, price is now £483 per person
£483
per person
6 Oct - 9 Oct
found 20 hours ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (201 reviews)

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Save 100% on your flight
Price was £1,248, price is now £710 per person
£710
per person
6 Oct - 9 Oct
found 21 hours ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (288 reviews)
The staff was very helpful, though it probably helped that one of us spoke some Japanese because their English was not as strong as in major cities like Tokyo and Osaka. The property was beautiful, the pool is lovely, and the food at the Olu Grill was great.

Reviewed on 3 Aug 2026

villa kukuru

villa kukuru

3 out of 5
Save 100% on your flight
Price was £1,567, price is now £926 per person
£926
per person
19 Oct - 24 Oct
found 5 hours ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (9 reviews)
設備の新しさ、広さ等申し分ありませんでした。特にハンモックは快適でした。 また、パンやジュースを用意して頂いただけでなく、スタッフの方が紅芋タルトを直接渡しに来て頂き感激しました。 タオル、バスタオルを全部で各20枚リクエストし対応して頂き洗濯せずに済みました。 強いて言えば、スリッパが無かったのが、残念でした。 また、利用させて頂きます。

Reviewed on 18 Feb 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was £977, price is now £590 per person
£590
per person
6 Oct - 9 Oct
found 20 hours ago
Additional charges may apply
Return flight included
Hong Kong (HKG) to Naha (OKA)
9.6/10 Exceptional! (263 reviews)
Extremely clean and a wonderful second stay

Reviewed on 28 Jul 2026

Henza Essential Information

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

Top hotels in Henza

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
The price is £459 per night from 2 Sept to 3 Sept
£459
2 Sept - 3 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 Jul 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 £59 per night from 31 Aug to 1 Sept
£59
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 £81 per night from 31 Aug to 1 Sept
£81
31 Aug - 1 Sept
9.2/10 Wonderful! (1,216 reviews)
"Great service"

Reviewed on 4 Aug 2026

Okinawa Harborview Hotel
See all 1,803 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Henza

Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

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

£55
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

£27
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
See all activities in Henza

Frequently asked questions

How much does a Henza travel package cost?
Explore the best of Henza from as little as £408. We offer a wonderful selection of rental cars, hotels and flights to suit every budget. Pick up even more discounts when you add a few sightseeing tours to your travel package.
If I'm not able to travel, can I cancel my Henza travel package?
You can cancel your Henza booking if your travel plans have changed. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.
How do I get a cheap travel package to Henza?
Bundle your bookings with Expedia to save big bucks on your next getaway. With over 550 partner airlines and 1,000,000 hotel options globally, your Henza travel package can be tailored exactly to suit your travel style. With all that extra cash, why not throw in some interesting tours and activities? It's an easy way to unlock even more discounts. The holiday you've always dreamed of in Henza is much closer than you thought!
Does Expedia offer Book Now, Pay Later Henza holidays?
Expedia has partnered with online lender Klarna to make booking your next trip easier on the purse strings. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more money to play with while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that fits into your budget. Browse these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's manageable monthly instalment plans. If making small repayments each month works for you, pick this option at checkout.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: When you stumble on an awesome deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Henza?
Close to the action. Many visitors book hotels within easy reach of popular sights, such as Kaichu Road, Nuchi-una and Tonnaha Beach.
What are the top hotels in Henza?
Hideout Okinawa Uruma and Mr. Kinjo In Uruma are a couple of the most well-known properties in Henza. Why not have a look at the rates and facilities at each and then make up your mind?
How far in advance should I book my Henza holiday?
While not all airlines advertise ticket prices early, customers are usually able to compare international flights on Expedia up to 12 months in advance. This is when you can bag some fantastic deals. If you're booking at the last minute, you could still be in luck. Sometimes the cheapest prices appear a few weeks before departure.
What does an Expedia Henza travel package include?
Travel packages include rental cars, hotels and flights, but you can mix and match them to create your dream Henza escape. You can also add on a few activities and tours once you've made your booking. You're the boss! When you bundle your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a Henza travel package?
So many places to wander around, so many things to see and do. With a package, you'll be able to afford more of them. Bundle your flights, hotels and rental cars and score big savings.
Can I choose my airline with a Henza Expedia travel package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our travel packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.

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. Flight-inclusive packages are ATOL protected.