Henza Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
per person
Oct 14 - Oct 18
found 3 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.6/10 Excellent! (744 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing. There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small. The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes). The staff was lovely and helpful.

Reviewed on May 26, 2025

Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
per person
Oct 14 - Oct 18
found 3 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.2/10 Wonderful! (734 reviews)
The staff was very friendly and the accommodations were very clean.

Reviewed on Jul. 26, 2025

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
per person
Oct 14 - Oct 18
found 3 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.6/10 Exceptional! (480 reviews)
no beach access, noisy road was disturbing during weekend at night. Staff was very engaged although limited English.

Reviewed on Jul. 11, 2025

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
per person
Oct 14 - Oct 18
found 3 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
9.4/10 Exceptional! (136 reviews)
Nice hotel in a good location

Reviewed on Jun. 26, 2025

Okinawa Kariyushi Beach Resort Ocean Spa

Okinawa Kariyushi Beach Resort Ocean Spa

4 out of 5
per person
Oct 14 - Oct 18
found 3 hours ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.2/10 Very Good! (1,005 reviews)
Amazing place. We liked it so much we extended our stay by 3 days. Would certainly stay again. Clean, decent, great facilities. And the view!

Reviewed on Jul. 20, 2025

Ready to book your vacation to Henza?

 

Choose your dates

Henza Hotel Deals

Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Aug 25 to Aug 26
CA $132
CA $146 total
Aug 25 - Aug 26
8.4/10 Very Good! (377 reviews)
"We really like breakfast."

Reviewed on Jul. 5, 2025

Hewitt Resort Naha
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $189 per night from Aug 25 to Aug 26
CA $189
CA $208 total
Aug 25 - Aug 26
9.2/10 Wonderful! (1,383 reviews)
"Great room and location."

Reviewed on Jul. 27, 2025

JR KYUSHU HOTEL Blossom Naha
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Aug 1 to Aug 2
CA $126
CA $153 total
Aug 1 - Aug 2
8.8/10 Excellent! (2,184 reviews)
"The location was amazing."

Reviewed on Jul. 27, 2025

Okinawa NaHaNa Hotel & Spa
See all 1,626 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

Enjoy nature! Mangrove kayak tour!

Mangrove kayaking to enjoy nature in Okinawa

CA $51
per adult
92% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
Mangrove SUP in Okinawa

Mangrove SUP in Okinawa

CA $51
per adult
Mangrove SUP 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!English and Chinese speaking guide available!1 group with a dedicated instructor

CA $112
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images!English and Chinese speaking guide available!1 group with a dedicated instructor
See all activities in Henza

Frequently asked questions

How much does a Henza vacation package cost?
Get your credit card ready, because a getaway to Henza starts from a tempting CA $405. 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 vacation 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 vacation with the whole family or traveling 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 neighborhood, 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 vacation 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 vacation?
Savvy travelers 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 vacation 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 organizing 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 vacation 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 vacation package?
If your vacation 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.