Henza Vacations from ￥29,774

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

The Latest Henza Vacation Packages

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

Hotel Cocktail Stay Naha

Naha City Centre
Save 100% on your flight
￥29,774
per person
Oct 5 - Oct 8
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (903 reviews)
Hotel Sunset Hill

Hotel Sunset Hill

￥59,336
per person
Oct 19 - Oct 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (196 reviews)
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

￥89,289
per person
Oct 19 - Oct 22
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (203 reviews)
pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

￥112,578
per person
Oct 27 - Oct 31
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Naha (OKA)
9.2/10 Wonderful! (42 reviews)
It is the best accommodation except that there are no convenience stores or restaurants nearby.

Reviewed on Jul 19, 2026

ZOE RESORT THE Sunset Village OKINAWA CHATAN

ZOE RESORT THE Sunset Village OKINAWA CHATAN

￥40,306
per person
Oct 2 - Oct 4
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (138 reviews)
We have stayed at the Zoe Resort Sunset Village two times now, and both trips have been amazing! It is close to many restaurants and things to do with kids. It is also very quiet and has beautiful views up on the hillside. We will definitely be staying there again!

Reviewed on Jul 23, 2026

Find the Best Henza Vacation Packages

Henza Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
￥79,488
￥87,768 total
Sep 6 - Sep 7
9.8/10 Exceptional! (1,581 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 Jul 29, 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
￥15,821
￥17,403 total
Sep 15 - Sep 16
Okinawa Harborview Hotel
The Busena Terrace

The Busena Terrace

1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
￥56,279
￥70,349 total
Sep 15 - Sep 16
9.4/10 Exceptional! (1,002 reviews)
"The breakfast was terrible, it was very low quality. The worst breakfast buffet I’ve ever had in a resort. Everything tasted old and poor quality. The salmon looked like it was dyed with orange food coloring. It was not real salmon. There were no options whatsoever. There are no good quality restaurants ..."

Reviewed on Aug 10, 2026

The Busena Terrace
See all 1,808 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.

What to do in Henza

Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

￥6,000
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

Okinawa: Nanjo Ozato Area Spiritual and Utaki Hike

￥7,182
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 ￥29,774. 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.