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.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was CA $3,538, price is now CA $2,595 per person
CA $2,595
per person
Jan 6 - Jan 12
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Clean and newer, modern hotel with sea view and in door swimming pool and infinity outdoor pool. Delicious breakfast and we were offered early check in as Expedia VIP. Good location. Nearby has a shopping mall with restaurants options.

Reviewed on Oct 25, 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Gima
Price was CA $4,704, price is now CA $3,004 per person
CA $3,004
per person
Jan 6 - Jan 12
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9.4/10 Exceptional! (322 reviews)
Bring your own food if you don’t like Japanese food. Stuck in the hotel with a typhoon with no TV in the room. No food or beverage service in the pool.

Reviewed on Oct 27, 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was CA $4,357, price is now CA $3,228 per person
CA $3,228
per person
Jan 6 - Jan 12
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9.6/10 Exceptional! (305 reviews)
The property is beautifully situated on a hill overlooking the ocean with spacious balconies. The pool’s are uniquely designed, the women’s spa is stunning, the rooms extremely spacious and include a washer/dryer. Room service food was delivered super fast and piping hot. Parking is extremely convenient. The staff was so gracious, helpful and kind. I loved everything about my stay at the Hiyori.

Reviewed on Oct 26, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was CA $3,578, price is now CA $2,654 per person
CA $2,654
per person
Jan 6 - Jan 12
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9.6/10 Exceptional! (253 reviews)

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was CA $3,654, price is now CA $2,800 per person
CA $2,800
per person
Jan 6 - Jan 12
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9.6/10 Exceptional! (214 reviews)

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 $607 per night from Nov 23 to Nov 24
CA $607
CA $669 total
Nov 23 - Nov 24
9.8/10 Exceptional! (1,602 reviews)
"Amazing hotel- the staff were all lovely and so kind! The breakfast buffet was excellent! The rooms were so spacious and clean. They provided all the lovely bathroom products - bath salts, toothbrushes etc. they also gave us fresh pajamas every night which were lovely!! I would just say that while ..."

Reviewed on Oct 27, 2026

Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

4 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $178 per night from Nov 19 to Nov 20
CA $178
CA $199 total
Nov 19 - Nov 20
9.6/10 Exceptional! (143 reviews)
"A super-clean, spacious, thoughtfully-designed suite with a small kitchen & a washing machine inside each room. The hotel is located next to American Village, but the room was quiet. Breakfast buffet included made-to-order omelet station, and the restaurant offers very delicious dinner. The rooftop ..."

Reviewed on Oct 26, 2026

RIHGA Royal Resort Okinawa Chatan
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 $388 per night from Nov 25 to Nov 26
CA $388
CA $491 total
Nov 25 - Nov 26
The Busena Terrace
See all 1,097 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 $62
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

CA $62
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

CA $64
per adult
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike
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 $2,595. 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.

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.