
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.

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was $2,366, price is now $1,478 per person
$1,478
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.

Southern Beach Hotel & Resort OKINAWA
Nishizakicho
Price was $2,708, price is now $1,779 per person
$1,779
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this resort. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Enjoy the seasonal outdoor pool and perks like free WiFi.

HOSHINOYA Okinawa
Gima
Price was $3,050, price is now $2,046 per person
$2,046
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Naha (OKA)
This hotel features a restaurant, an outdoor pool, and a poolside bar. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a garden, and dry cleaning are also on offer.

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was $2,373, price is now $1,602 per person
$1,602
per person
Jan 29 - Feb 4
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.

Hiyori Ocean Resort Okinawa
Price was $2,562, price is now $1,802 per person
$1,802
per person
Jan 29 - Feb 4
found 1 day 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
$352 nightly
The price is $387 total per night
$387 total
Dec 2 - Dec 3
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
$138 nightly
The price is $152 total per night
$152 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
$273 nightly
The price is $301 total per night
$301 total
Dec 10 - Dec 11
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
$86 nightly
The price is $96 total per night
$96 total
Nov 24 - Nov 25
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
$65 nightly
The price is $72 total per night
$72 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
$102 nightly
The price is $112 total per night
$112 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
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
