Henza Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 $2,070, price is now CA $1,836 per person
CA $1,836
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (875 reviews)
My family and I had a wonderful short stay at this hotel! The room was clean, had a great view, a good amount of space and the ac got the room very cold. Convenience stores were very close, parking was a reasonable price and the staff were so friendly and helpful! They even had a stroller for us to use for free which came in handy when we went to the aquarium. The location also happened to be right near our car rental location which was a bonus! Would definitely come stay here again.

Reviewed on Jun 1, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
Naha City Centre
Price was CA $2,176, price is now CA $1,919 per person
CA $1,919
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
9.2/10 Wonderful! (1,159 reviews)
Loved it here and would definitely book again. Clean and nice staff. Loved how there was a conbini within the hotel. Quite convenient. Walking distance (20 mins or so) from the main side to get food and do some last minute shopping. Otherwise, I would recommend a car rental.

Reviewed on Jun 7, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was CA $2,083, price is now CA $1,867 per person
CA $1,867
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (951 reviews)
Loved our stay here, had all the advantages of a hotel! Only thing I recommend changing would be the beds they were stiff.

Reviewed on May 21, 2026

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
Naha City Centre
Price was CA $2,147, price is now CA $1,957 per person
CA $1,957
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (1,387 reviews)
Clean room, great breakfast, excellent service. Same quality as other blossom hotels.

Reviewed on May 27, 2026

Estinate Hotel Naha

Estinate Hotel Naha

3 out of 5
Naha City Centre
Price was CA $2,014, price is now CA $1,845 per person
CA $1,845
per person
Aug 4 - Aug 7
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.4/10 Very Good! (1,002 reviews)
This place was so great! Lots of extras….linen pajamas, umbrellas, excellent food, and great lounge with table games/ free beer every afternoon. Go, stay, enjoy!

Reviewed on May 4, 2026

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 $756 per night from Jun 21 to Jun 22
CA $756
CA $838 total
Jun 21 - Jun 22
9.8/10 Exceptional! (1,592 reviews)
"We stayed at Halekulani Okinawa for three nights and had a wonderful experience. The property is absolutely beautiful, impeccably maintained, and truly lives up to its five-star reputation. One thing to note is that the spa was fully booked during our stay. Access to the natural hot springs is through ..."

Reviewed on Jun 10, 2026

Halekulani Okinawa
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 CA $100 per night from Jun 29 to Jun 30
CA $100
CA $110 total
Jun 29 - Jun 30
9.2/10 Wonderful! (1,173 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on Jun 9, 2026

Okinawa Harborview Hotel
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $163 per night from Jun 15 to Jun 16
CA $163
CA $181 total
Jun 15 - Jun 16
9.4/10 Exceptional! (34 reviews)
"Incredible property, staff, location and experience. The bath house / sauna was exceptional. The workout gym area was essentially non-existent. That is the only downfall."

Reviewed on Jun 11, 2026

RIHGA Royal Resort Okinawa Chatan
See all 1,799 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

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.