
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 Cocktail Stay Naha
Naha City Centre
Price was $2,118, price is now $1,576 per person
$1,576
per person
Feb 6 - Feb 13
found 8 hours ago
Roundtrip flight included
Orlando (MCO) 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.

Hotel Sunset Hill
Price was $2,673, price is now $1,752 per person
$1,752
per person
Feb 6 - Feb 13
found 8 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.

AQUASENSE Hotel & Resort
Price was $3,026, price is now $2,196 per person
$2,196
per person
Feb 6 - Feb 13
found 8 hours ago
Roundtrip flight included
Orlando (MCO) 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.

Okinawa Kariyushi Resort Exes Onna
Price was $3,021, price is now $2,225 per person
$2,225
per person
Feb 6 - Feb 13
found 8 hours ago
Roundtrip flight included
Orlando (MCO) 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.

Hiyori Ocean Resort Okinawa
Price was $3,550, price is now $2,649 per person
$2,649
per person
Dec 27 - Dec 30
found 17 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.
Top Henza hotels deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
$350 nightly
The price is $385 total per night
$385 total
Dec 9 - Dec 10
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
$129 nightly
The price is $142 total per night
$142 total
Dec 7 - Dec 8
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
$314 nightly
The price is $346 total per night
$346 total
Dec 1 - Dec 2
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
$75 nightly
The price is $85 total per night
$85 total
Nov 19 - Nov 20
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
$64 nightly
The price is $71 total per night
$71 total
Nov 24 - Nov 25
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

Hotel Nikko Alivila
600 Gima Yomitan Son Yomitan Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Dec 8 - Dec 9
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
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
