Henza Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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 Henza Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was CA $359, price is now CA $212 per person
CA $212
per person
May 26 - May 28
found 10 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (825 reviews)
Did not stay. Airplane arrived late and stayed in Tokyo

Reviewed on Mar 9, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $782, price is now CA $466 per person
CA $466
per person
May 26 - May 28
found 10 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.6/10 Exceptional! (220 reviews)
Wonderful room. A little far from restaurants.

Reviewed on Jan 31, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $1,049, price is now CA $628 per person
CA $628
per person
May 6 - May 9
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (189 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on Jan 19, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was CA $663, price is now CA $401 per person
CA $401
per person
May 26 - May 28
found 10 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.6/10 Exceptional! (158 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on Oct 29, 2025

Hotel Chula Vista SENAGA

Hotel Chula Vista SENAGA

3.5 out of 5
Price was CA $630, price is now CA $405 per person
CA $405
per person
Apr 28 - May 1
found 10 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.4/10 Exceptional! (79 reviews)
Room is OK. However, three wet spots were found on one of the bed sheet. There were no humilifier in room which make the room very dry, and no windows could be opened except for the emergency exit door.

Reviewed on Dec 30, 2025

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Ready to book your vacation to Henza?

 

Choose your dates

Henza Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $380 per night from Mar 11 to Mar 12
CA $380
CA $418 total
Mar 11 - Mar 12
9.8/10 Exceptional! (1,559 reviews)
It was

Reviewed on Mar 1, 2026

Halekulani Okinawa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $345 per night from Mar 17 to Mar 18
CA $345
CA $445 total
Mar 17 - Mar 18
9.4/10 Exceptional! (1,011 reviews)
가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.

Reviewed on Mar 2, 2026

The Busena Terrace
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is CA $91 per night from Mar 31 to Apr 1
CA $91
CA $101 total
Mar 31 - Apr 1
8.8/10 Excellent! (1,006 reviews)
Great hotel with awesome pool, monorail was close making it easy to get around.

Reviewed on Mar 8, 2026

Hotel AQUA CITTA Naha
See all 1,755 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Henza

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

CA $105
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
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 travelers to Henza during the COVID-19 outbreak?
As a result of the COVID-19 pandemic, traveling 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. Travelers 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.