Henza Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Henza vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.5-star property
Hotel Cocktail Stay Naha
Naha City Centre
9.2/10 Wonderful! (924 reviews)
Nov 19 - Nov 27
8 night stay
Baltimore (BWI) to Naha (OKA)
Delta • Coach
Naha (OKA) to Baltimore (BWI)
All Nippon Airways • Coach
Price was $2,382, price is now $1,862 per person
$1,862
per person
found 15 hours ago
We stayed at Hotel Cocktail Naha for 21 days and we were more than pleased with the accommodations. The location was perfect for our visit... walking distance to the Naminoue beach, Kokusai Dori, grocery stores and a gym to name a few. They pride themselves in the cleanliness of the establishment, but most of all, the friendliness and kindness from the staff was beyond expectations. Every day were greeted with smiles and the Okinawan hospitality that always started our day in the most pleasant way. Kudos to a few staff members...Maeda, Urasaki, Uehara, Kurokawa, Taguti, Malshan and the list goes on. Thank you for making our vacation a home away from home!
Reviewed on Oct 15, 2026
3.5-star property
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
8.4/10 Very Good! (1,004 reviews)
Nov 19 - Nov 27
8 night stay
Baltimore (BWI) to Naha (OKA)
Delta • Coach
Naha (OKA) to Baltimore (BWI)
All Nippon Airways • Coach
Price was $2,304, price is now $1,889 per person
$1,889
per person
found 15 hours ago
Quick stay
Reviewed on Oct 13, 2026
5.0-star property
Ryukyu Hotel & Resort Nashiro Beach
Nashiro
9.4/10 Exceptional! (1,010 reviews)
Nov 19 - Nov 27
8 night stay
Baltimore (BWI) to Naha (OKA)
Delta • Coach
Naha (OKA) to Baltimore (BWI)
All Nippon Airways • Coach
Price was $3,251, price is now $2,666 per person
$2,666
per person
found 15 hours ago
Was great!
Reviewed on Oct 12, 2026
3.0-star property
Prince Smart Inn Naha
Naha City Centre
9.2/10 Wonderful! (288 reviews)
Nov 19 - Nov 27
8 night stay
Baltimore (BWI) to Naha (OKA)
Delta • Coach
Naha (OKA) to Baltimore (BWI)
All Nippon Airways • Coach
Price was $2,308, price is now $1,903 per person
$1,903
per person
found 15 hours ago
I love the convenience stores next-door to the hotel. It made getting breakfast so simple.
Reviewed on Jun 28, 2026
Top rated hotels for your Henza vacation package
Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Free Cancellation
12.39 mi from city center
$432 nightly
The price is $476 total per night
$476 total
Nov 15 - Nov 16
Halekulani Okinawa features an indoor pool, a children's pool, and a gym. Valet parking is available for JPY 3000 per night. The front desk is staffed 24/7 to help with concierge services, securing valuables, and dry cleaning/laundry. Other amenities at this beach hotel include free WiFi in public areas, an outdoor tennis court, and meeting rooms.
Pool
Spa
RIHGA Royal Resort Okinawa Chatan
15-69 Mihama Chatan Okinawa
Free Cancellation
Reserve now, pay when you stay
12.55 mi from city center
$175 nightly
The price is $193 total per night
$193 total
Nov 3 - Nov 4
Guests staying at RIHGA Royal Resort Okinawa Chatan enjoy a 24-hour gym, free WiFi in public areas, and a vending machine. Free parking is available if you drive. The 24-hour front desk has multilingual staff ready to help with luggage storage, and answer any questions about the area.
Parking included
Free WiFi
The Busena Terrace
1808 Kise Nago Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
13.27 mi from city center
$352 nightly
The price is $387 total per night
$387 total
Nov 10 - Nov 11
At The Busena Terrace, guests enjoy a full-service spa, an indoor pool, and a children's pool. Parking is available for JPY 2000 per night (JPY 2000 per night for valet parking), and there's also a free area shuttle. Multilingual staff at the 24-hour front desk can assist with concierge services, luggage storage, and securing valuables. Other amenities at this luxury resort include a gym, a sauna, and free WiFi in public areas.
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.
Things to do
Kouri Island, Churaumi Aquarium & American Village Bus Tour Route C
$48
per adult
82% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
$44
per adult
100% of travellers recommend
Okinawa: Blue Cave Private Snorkeling Hotel Pickup Available
$64
per adult
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Okinawa
- 5 Star Hotels in Okinawa
- Hotels with Bar in Okinawa
- Hotels with Free Parking in Okinawa
- Hotels with Kitchenettes in Okinawa
- Hotels with a Wedding Venue in Okinawa
- Goya Hotels
- Cabin Rentals in Kin
- Beach Resorts & in Ikei Island
- Ikei Island Hotels
- Chibana Hotels
- Yogi Hotels
- Cabin Rentals in Uruma
- Pet Friendly Hotels in Uruma
- Uruma Hotels
- Rv Parks in Uruma
- Apartments in Ginoza
- Ginoza Hotels
- Hotels near Yaka Beach
- Katsurenheshikiya Hotels
- Teruya Hotels
- Hiyagon Hotels
- Goeku Hotels
- Hotels with WiFi in Central Okinawa
- Hotels with a Gym in Central Okinawa
- Hotels with Shopping in Central Okinawa
- Spa Resorts & in Central Okinawa
- Central Okinawa Hotels
- Extended Stay Hotels in East Coast Okinawa
- Kid Friendly Hotels in East Coast Okinawa
- Hotels with Restaurants in East Coast Okinawa
- Tsuken Island Hotels
- Rv Parks in Tsuken Island
- Hotels near Kanna Beach
- Taba Hotels
- Awase Hotels
- Ageda Hotels
- Flights to Okinawa
- Flights from Auckland to Okinawa
- Flights from Las Vegas to Okinawa
- Flights from Memphis to Okinawa
- Flights from Montreal to Okinawa
- Flights from Nashville to Okinawa
- Flights from Orlando to Okinawa
- Flights from Phoenix to Okinawa
- Flights from Portland to Okinawa
- Flights from Seattle to Okinawa
- Flights from Seoul to Okinawa
- Flights from St. Louis to Okinawa
- Flights from Tokyo to Okinawa
- Flights from Tucson to Okinawa
- Flights from Jacksonville to Okinawa
- Flights from Incheon to Okinawa
- Flights from Chicago to Ikei Island
- Flights from Orlando to Ikei Island
- Flights from Igei
- Flights from Houston to Central Okinawa
- Flights from Mexico City to Central Okinawa
- Flights from Portland to Central Okinawa
- Flights from San Antonio to Central Okinawa
- Flights from Kaohsiung to Central Okinawa
- Flights from Atlanta to East Coast Okinawa
- Flights from Dublin to East Coast Okinawa
- Flights from Kobe to East Coast Okinawa
- Okinawa Island Vacations
- Kin Vacations
- Pgm Golf Resort Okinawa
- Nishihara Vacations
- Mount Yae
- Kayo Vacations
- Okinawa Churaumi Aquarium
- Okinawa Hanasaki Marche
- Minna Island Vacations
- Oceanic Culture Museum Planetarium
- Okuma Beach
- Sobe Vacations
- Okinawa Prefecture Vacations
- Ginoza Vacations
- Naha Vacations
- Yomitan Vacations
- Kadena Vacations
- Bibi Beach
- Ginowan Seaside Park
- Motobu Vacations
- Kanna Beach
- Terme Villa Churayu
- Chura Orchard Golf Club
- Alamo Rent A Car Rental Cars in Okinawa
- Avis Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Dollar Rent A Car Rental Cars in Okinawa
- Enterprise Rental Cars in Okinawa
- Europcar Rental Cars in Okinawa
- Fox Rental Cars Rental Cars in Okinawa
- National Car Rental Rental Cars in Okinawa
- Payless Rental Cars in Okinawa
- Sixt Rental Cars in Okinawa
- Thrifty Car Rental Rental Cars in Okinawa
- Car rental Kin
