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
Save 100% on your flight
Price was $613, price is now $349 per person
$349
per person
Jun 12 - Jun 14
found 14 hours ago
Roundtrip flight included
Tokyo (HND) 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.
Condominium T-Room

Condominium T-Room

4 out of 5
Price was $1,567, price is now $590 per person
$590
per person
May 10 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A rooftop terrace, free self parking, and barbecue grills are featured at this condo. WiFi in public areas is free. A garden and a picnic area are also provided.
Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Save 100% on your flight
Price was $1,384, price is now $748 per person
$748
per person
May 10 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.
Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Save 100% on your flight
Price was $1,185, price is now $652 per person
$652
per person
May 10 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A full-service spa, 4 restaurants, and a 24-hour gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Save 100% on your flight
Price was $863, price is now $479 per person
$479
per person
May 10 - May 14
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.

Top Henza hotels deals

Halekulani Okinawa

Halekulani Okinawa

5 out of 5
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
$452 nightly
The price is $499 total per night
$499 total
Apr 26 - Apr 27
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
$351 nightly
The price is $388 total per night
$388 total
May 6 - May 7
A full-service spa, 8 restaurants, and an indoor pool are all featured at this luxury resort. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the mini golf, children's pool, and waterslide.
Pool
Spa
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
$57 nightly
The price is $63 total per night
$63 total
Apr 8 - Apr 9
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.
Pool
Free WiFi
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
May 7 - May 8
This hotel features 4 restaurants 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
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 total
May 7 - May 8
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a garden are also offered.
Pool
Free WiFi
Hotel Strata Naha

Hotel Strata Naha

4 out of 5
1-19-8 Makishi Naha Okinawa
$73 nightly
The price is $80 total per night
$80 total
May 7 - May 8
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.

Popular places to visit

Kaichu Road

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
Bios no Oka Nature Park

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

Ikei Beach

If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.

Ikei Beach

Frequently asked questions

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