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,128, price is now $1,513 per person
$1,513
per person
Aug 25 - Aug 31
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) 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.
HOSHINOYA Okinawa

HOSHINOYA Okinawa

5 out of 5
Price was $3,160, price is now $2,414 per person
$2,414
per person
Aug 4 - Aug 7
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Naha (OKA)
This hotel features a restaurant, an outdoor pool, and a poolside bar. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a garden, and dry cleaning are also on offer.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was $2,864, price is now $2,247 per person
$2,247
per person
Aug 4 - Aug 7
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Naha (OKA)
A full-service spa, 3 restaurants, and an indoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. Enjoy the seasonal outdoor pool and unwind at the bar/lounge and poolside bar.
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Price was $2,576, price is now $2,082 per person
$2,082
per person
Aug 4 - Aug 7
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Naha (OKA)
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Price was $2,328, price is now $1,903 per person
$1,903
per person
Aug 4 - Aug 7
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Naha (OKA)
A full-service spa, 2 outdoor pools, and an indoor pool are all featured at this smoke-free hotel. Families will appreciate the free kid's club and onsite laundry facilities. Enjoy a meal from the restaurant and perks like free WiFi.

Top Henza hotels deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
$587 nightly
The price is $650 total per night
$650 total
Jul 27 - Jul 28
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
Laguna Garden Hotel

Laguna Garden Hotel

4 out of 5
4-1-1 Mashiki Ginowan Okinawa-ken
$125 nightly
The price is $138 total per night
$138 total
Jul 14 - Jul 15
A full-service spa, 4 restaurants, and an indoor pool are all featured at this resort. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the seasonal outdoor pool, bar/lounge, and coffee shop.
Pool
Hot Tub
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $104 total per night
$104 total
Jul 15 - Jul 16
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
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
600 Gima Yomitan Son Yomitan Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$293 nightly
The price is $323 total per night
$323 total
Jul 5 - Jul 6
This luxury hotel features a full-service spa, a marina, and 5 restaurants. Enjoy a day at the beach surfing, or relax with beach umbrellas. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities.
Pool
Spa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Free Cancellation
Reserve now, pay when you stay
$220 nightly
The price is $243 total per night
$243 total
Aug 2 - Aug 3
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. Free self parking is offered and multilingual staff can provide around-the-clock assistance.
Parking included
Free WiFi
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Jul 29 - Jul 30
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are also offered.
Pool
Free WiFi
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,513. 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