Deals on vacations and trips to Henza

Save when you book Henza package deals

Choose two or more items and save on your trip:

Henza flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

3.5 out of 5
Price was $2,003, price is now $1,305 per person
$1,305
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Honolulu (HNL) to Naha (OKA)
A restaurant, self parking, and a 24-hour front desk are among this aparthotel's amenities. WiFi in public areas is free. A terrace, dry cleaning, and luggage storage are also on offer.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was $2,919, price is now $1,939 per person
$1,939
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Honolulu (HNL) to Naha (OKA)
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor pool, bar/lounge, and laundry facilities.
Glamday Style Hotel & Resort Okinawa Yomitan

Glamday Style Hotel & Resort Okinawa Yomitan

4.5 out of 5
Senaha
Price was $2,478, price is now $1,677 per person
$1,677
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Honolulu (HNL) to Naha (OKA)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was $2,138, price is now $1,452 per person
$1,452
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Honolulu (HNL) to Naha (OKA)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and dry cleaning are also offered.
Pool Villa Yagaji Island by Coldio Premium

Pool Villa Yagaji Island by Coldio Premium

4 out of 5
Price was $2,457, price is now $1,677 per person
$1,677
per person
Oct 24 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Honolulu (HNL) to Naha (OKA)
An outdoor pool, free self parking, and laundry facilities are featured at this villa. A terrace is also provided.

Top Henza hotels deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
$643 nightly
The price is $713 total per night
$713 total
Oct 6 - Oct 7
This luxury hotel includes 4 restaurants, an indoor pool, and an outdoor tennis court. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Relax with a drink at one of the 2 poolside bars and get perks like free WiFi.
Pool
Spa
The Busena Terrace

The Busena Terrace

4.5 out of 5
1808 Kise Nago Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$458 nightly
The price is $504 total per night
$504 total
Oct 14 - Oct 15
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Unwind with a drink at one of the 4 bars/lounges and enjoy freebies like WiFi in public areas and an area shuttle.
Pool
Spa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $120 total per night
$120 total
Oct 18 - Oct 19
This hotel features 4 restaurants, a poolside bar, and a 24-hour gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a grocery/convenience store are also offered.
Pool
Free WiFi
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

4 out of 5
3-18-33 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Sep 28 - Sep 29
Hot springs and an outdoor pool are featured at this smoke-free hotel. WiFi in public areas is free. A terrace, luggage storage, and laundry facilities are also on offer.
Pool
Free WiFi
South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

4 out of 5
3,25,1 Naha OKINAWA
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $78 total per night
$78 total
Sep 30 - Oct 1
This hotel features 3 restaurants, a bar/lounge, and a gym. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.
Free WiFi
Restaurant
Hotel Collective

Hotel Collective

4.5 out of 5
2-5-7 Matsuo Naha Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
$164 nightly
The price is $180 total per night
$180 total
Sep 29 - Sep 30
This luxury hotel features 4 restaurants, a bar/lounge, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the seasonal outdoor pool and perks like free WiFi.
Pool
Spa
Don't see what you're looking for?
See all available properties in Henza
View all properties
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.

Frequently asked questions

How much are vacation packages to Henza?
Packages, which provide both flights and hotels in Henza, start from as little as $1,305. Make your travel fantasies come to life and secure your trip with Travelocity today.
Where can I get the best vacation package deals for Henza?
There are exciting Henza package deals to be scored with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties across the globe? Remember this when you're ready to check another destination off your list.
Why should I purchase my Henza vacation package via Travelocity?
You'll not only enjoy great savings, but you can also access our 24/7 customer support, top-notch service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, discover hidden sights and make lifelong memories — we'll take care of the little details.
Can I save money on my Henza car rental if I combine it with my hotel or flight?
Bundling your bookings into a Henza vacation package will save you a handsome sum. You can combine a flight and car; a flight, car and hotel; or a car and hotel. There's no better way to discover the greater Henza area than from the driver's seat of your own rental car. You can also add experiences and tours to your Travelocity package.
Which airport is best for Henza?
Naha Airport (OKA) is around 20 mi southwest of downtown Henza.
Where should I stay when visiting Henza?
Many travelers hit the hay at the Wind Henza 3F 4LDK89 square metersMaximum 11 pe / Uruma Okinawa. It's the perfect base for your Henza vacation.

Photos of local treasures

Browse Henza vacation photos for more inspiration

Explore More Ways to Travel with Travelocity