
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 $493, price is now $285 per person
$285
per person
Jan 29 - Feb 1
found 17 hours 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.

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was $867, price is now $462 per person
$462
per person
Jan 29 - Feb 1
found 17 hours 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.

AQUASENSE Hotel & Resort
Price was $1,398, price is now $809 per person
$809
per person
Jan 9 - Jan 16
found 1 day ago
Roundtrip flight included
Tokyo (HND) 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.

Allstay Chibana
Chibana
Price was $670, price is now $415 per person
$415
per person
Jan 9 - Jan 16
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
This condo doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.

Prostyle Terrace Naha
Naha City Centre
Price was $669, price is now $416 per person
$416
per person
Jan 29 - Feb 1
found 17 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
A restaurant and a rooftop terrace are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are on offer.
Top Henza hotels deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
$351 nightly
The price is $386 total per night
$386 total
Dec 13 - Dec 14
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
$130 nightly
The price is $143 total per night
$143 total
Dec 9 - Dec 10
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 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
Nov 30 - Dec 1
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

Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $85 total per night
$85 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
$64 nightly
The price is $70 total per night
$70 total
Dec 20 - Dec 21
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

The Busena Terrace
1808 Kise Nago Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
$284 nightly
The price is $313 total per night
$313 total
Nov 25 - Nov 26
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
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
