
Deals on vacations and trips to Henza
Save when you book Henza package deals

Henza flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.

Hotel Sunset Hill
Price was $3,174, price is now $2,484 per person
$2,484
per person
Dec 31 - Jan 4
found 5 hours ago
Roundtrip flight included
Orlando (MCO) 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.

Hotel Nikko Alivila
Gima
Price was $3,599, price is now $2,700 per person
$2,700
per person
Dec 31 - Jan 4
found 5 hours ago
Roundtrip flight included
Orlando (MCO) 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.

Hiyori Ocean Resort Okinawa
Price was $4,624, price is now $3,510 per person
$3,510
per person
Dec 31 - Jan 4
found 5 hours ago
Roundtrip flight included
Orlando (MCO) 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 Kariyushi Resort Exes Naha
Naha City Centre
Price was $3,530, price is now $2,760 per person
$2,760
per person
Dec 31 - Jan 4
found 5 hours ago
Roundtrip flight included
Orlando (MCO) 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.

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was $3,324, price is now $2,776 per person
$2,776
per person
Dec 31 - Jan 4
found 5 hours ago
Roundtrip flight included
Orlando (MCO) 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
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
$435 nightly
The price is $479 total per night
$479 total
Nov 23 - Nov 24
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

RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $156 total per night
$156 total
Nov 3 - Nov 4
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

The Busena Terrace
1808 Kise Nago Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$320 nightly
The price is $352 total per night
$352 total
Nov 24 - Nov 25
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 Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $101 total per night
$101 total
Nov 25 - Nov 26
Hot springs and an outdoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like valet parking and WiFi in public areas. Self parking, a terrace, and luggage storage are also offered.
Pool
Parking included

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Oct 29 - Oct 30
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

Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 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. Luggage storage and a safe deposit box are also provided.
Free WiFi
Restaurant
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
Photos of local treasures
Browse Henza vacation photos for more inspiration
Book a vacation to Henza
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Okinawa
- 4 Star Hotels in East Coast Okinawa
- Ageda Hotels
- Hotels near American Village
- Hotels near Camp Foster
- Apartments in Central Okinawa
- Condos in Central Okinawa
- Adults Only in Central Okinawa
- LGBT Friendly in Central Okinawa
- Airport Transportation in Central Okinawa
- Smoking in Central Okinawa
- Pet Friendly in Central Okinawa
- Pensions in Central Okinawa
- Ranches in Central Okinawa
- Hotels in Chatan
- Chibana Hotels
- Hot Tub in East Coast Okinawa
- Ryokans in East Coast Okinawa
- Villas in East Coast Okinawa
- Privatevacationhomes in Ginoza
- Goya Hotels
- Hotels in Gushikawa
- Apartments in Hamahiga Island
- Villas in Henza
- Hiyagon Hotels
- Hotels near Ikei Beach
- Pensions in Ikei Island
- Hotels near Kadena Air Base
- Kamara Hotels
- Hotels near Kannna Yoriage Green Forest Park
- Miyazato Hotels
- Cabins in Okinawa
- Aparthotels in Okinawa
- Guesthouses in Okinawa
- Arcade in Okinawa
- Family Friendly in Okinawa
- Romantic in Okinawa
- Hotels in Okinawa
- Privatevacationhomes in Okinawa
- Caravanparks in Okinawa
- Villas in Okinawa
- Taba Hotels
- Takahara Hotels
- Daiwa Roynet Hotels in Tsuken Island
- Aparthotels in Uruma
- Luxury in Uruma
- Flights to Kin
- Flights to Okinawa
- Flights from Austin to Okinawa
- Flights from Baltimore to Okinawa
- Flights from Charlotte to Okinawa
- Flights from Columbus to Okinawa
- Flights from Dallas to Okinawa
- Flights from Detroit to Okinawa
- Flights from New York to Okinawa
- Flights from Orlando to Okinawa
- Flights from Portland to Okinawa
- Flights from Raleigh to Okinawa
- Flights from San Antonio to Okinawa
- Flights from Seattle to Okinawa
- Flights from Omaha to Okinawa
- Flights from Pittsburgh to Okinawa
- Flights from Richmond to Okinawa
- Flights from Albuquerque to Okinawa
- Flights from Buffalo to Okinawa
- Flights from Greensboro to Okinawa
- Flights from Oklahoma City to Okinawa
- Flights from Fresno to Okinawa
- Flights from Tampa to Okinawa
- Flights from Nagoya to Okinawa
