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 Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Save 100% on your flight
Price was $722, price is now $410 per person
$410
per person
Nov 17 - Nov 21
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and dry cleaning are also offered.
AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was $1,645, price is now $828 per person
$828
per person
Dec 8 - Dec 15
found 2 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
This hotel features a restaurant, a seasonal outdoor pool, and a poolside bar. Free self parking, dry cleaning, and luggage storage are also offered.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,623, price is now $874 per person
$874
per person
Dec 8 - Dec 15
found 2 hours ago
Roundtrip flight included
Tokyo (TYO) 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.
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was $2,027, price is now $1,103 per person
$1,103
per person
Dec 8 - Dec 15
found 2 hours ago
Roundtrip flight included
Tokyo (TYO) 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 self parking and free WiFi.
Okinawa Kariyushi Resort Exes Onna

Okinawa Kariyushi Resort Exes Onna

5 out of 5
Save 100% on your flight
Price was $1,466, price is now $802 per person
$802
per person
Dec 8 - Dec 15
found 2 hours ago
Roundtrip flight included
Tokyo (TYO) 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.

Top Henza hotels deals

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Spa
Free WiFi
Oriental Hotel Okinawa Resort & Spa

Oriental Hotel Okinawa Resort & Spa

4.5 out of 5
1490-1 Kise, Nago, Okinawa
Free Cancellation
Reserve now, pay when you stay
$245 nightly
The price is $269 total per night
$269 total
Oct 29 - Oct 30
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the indoor pool and perks like free WiFi.
Pool
Spa
Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama, Onna, Okinawa Prefecture
Free Cancellation
$562 nightly
The price is $619 total per night
$619 total
Oct 29 - Oct 30
A full-service spa, 4 restaurants, and an indoor pool are all featured at this luxury hotel. 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
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

4 out of 5
2-16-1 Makishi, Naha, Okinawa
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Nov 3 - Nov 4
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage are also on offer.
Free WiFi
Restaurant
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20, Naha
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Nov 4 - Nov 5
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Oct 30 - Oct 31
This resort features a full-service spa, a water park, and 7 restaurants. There's fun for all ages with mini golf and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 bars/lounges and get 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.

Popular places to visit

海中道路

Kaichu Road

You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.

Kaichu Road
A beautiful park along with great boat ride.

Bios no Oka Nature Park

Explore the great outdoors at Bios no Oka Nature Park, a lovely green space in Uruma. Wander the beautiful beaches and seaside in this family-friendly area.

Bios no Oka Nature Park

Katsuren Castle

Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.

Katsuren Castle

Frequently asked questions

How much are vacation packages to Henza?
Packages, which provide both flights and hotels in Henza, start from as little as $410. 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

Explore More Ways to Travel with Travelocity