
Henza Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Henza Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Estinate Hotel Naha
Naha City Centre
Price was CA $454, price is now CA $297 per person
CA $297
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
8.4/10 Very Good! (1,000 reviews)
Really good location with great staff! Highly recommend this location for a boutique place to stay!
Reviewed on Mar 19, 2026

Okinawa Kariyushi Resort Exes Naha
Naha City Centre
Price was CA $1,676, price is now CA $820 per person
CA $820
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.6/10 Exceptional! (204 reviews)
Great location and wonderful room. The staff was friendly and helpful. We enjoyed the in room breakfast that came with the room. Conveniently located around the busiest part of town. Highly recommend.
Reviewed on Mar 26, 2026

Hotel Cocktail Stay Naha
Naha City Centre
Price was CA $583, price is now CA $317 per person
CA $317
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
9.2/10 Wonderful! (842 reviews)
Amazing and convenient as we wanted to get to the ferry to get to Tokashiki Island! We were able to walk everywhere ( ex . beaches, food, etc) which is exactly what we wanted!
Reviewed on Apr 22, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was CA $561, price is now CA $338 per person
CA $338
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
8.4/10 Very Good! (920 reviews)
Breakfast menu was ok, and the facility was well maintained. The room was small, but had a large bed. Parking was extremely expensive and the hotel was located in a red light district.
Reviewed on Apr 28, 2026

Hotel Airportview Naha
Price was CA $535, price is now CA $338 per person
CA $338
per person
Jul 5 - Jul 8
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Naha (OKA)
8.4/10 Very Good! (30 reviews)
Quite hard to access with public transports, nice airport view, close to Senaga island
Reviewed on Aug 9, 2025
Henza Hotel Deals

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is CA $94 per night from May 7 to May 8
CA $94
CA $104 total
May 7 - May 8
9/10 Wonderful! (1,120 reviews)
Nice and close to the airport friendly staff.
Reviewed on Apr 28, 2026

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is CA $522 per night from May 27 to May 28
CA $522
CA $575 total
May 27 - May 28
9.8/10 Exceptional! (1,568 reviews)
I recently stayed at Halekulani Okinawa for my birthday, and it was truly an unforgettable experience. The room was spacious with a terrace and ocean view, and I was able to fully relax and enjoy their pools and the peaceful resort atmosphere. The food and beverage program was exceptional. I enjoyed ...
Reviewed on Apr 21, 2026

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is CA $67 per night from May 6 to May 7
CA $67
CA $81 total
May 6 - May 7
8.8/10 Excellent! (2,369 reviews)
Good breakfast with reasonable prices
Reviewed on Apr 29, 2026
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.
What to do in Henza

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
CA $104
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Central Okinawa
- 5 Star Hotels in Hamahiga Island
- B&B in Central Okinawa
- Hostels in Central Okinawa
- Adults Only Resorts & in Central Okinawa
- Beach Hotel Hotels in Central Okinawa
- Family Hotels in Central Okinawa
- Golf Hotels in Central Okinawa
- Honeymoon Resorts and in Central Okinawa
- Hotels with Free Airport Shuttle in Central Okinawa
- Hotels with Hot Tubs in Central Okinawa
- Hotels with Kitchenettes in Central Okinawa
- Hotels with Tennis Courts in Central Okinawa
- Ishin Hotels in Central Okinawa
- Lgbt Friendly Hotels in Central Okinawa
- Livemax Hotels in Central Okinawa
- Luxury Hotels in Central Okinawa
- Mountain Hotels in Central Okinawa
- Oceanfront Hotels in Central Okinawa
- Romantic Hotels in Central Okinawa
- Waterpark Hotels in Central Okinawa
- Hotel Wedding Venues Hotels in Central Okinawa
- Central Okinawa Hotels
- Ryokans in Central Okinawa
- Villas in Central Okinawa
- Nikko Hotels in East Coast Okinawa
- Oceanfront Hotels in East Coast Okinawa
- Hotel Wedding Venues Hotels in East Coast Okinawa
- Condo Rentals in Hamahiga Island
- Beach Hotel Hotels in Hamahiga Island
- Business Hotels in Hamahiga Island
- Hotels & Resorts for Couples in Hamahiga Island
- Hamahiga Island Hotels
- Inns in Hamahiga Island
- Lodges in Hamahiga Island
- Resorts in Hamahiga Island
- Ryokans in Hamahiga Island
- Guest Houses in Ikei Island
- Luxury Hotels in Ikei Island
- Ikei Island Hotels
- Residences in Ikei Island
- Treehouses in Ikei Island
- Yakena Hotels
- Flights to Central Okinawa
- Flights to East Coast Okinawa
- Flights to Hamahiga Island
- Flights to Ikei Island
- Flights from Detroit to East Coast Okinawa
- Flights from San Francisco to East Coast Okinawa
- Flights from Seattle to East Coast Okinawa
- Flights from Toronto to East Coast Okinawa
- Flights from Taipei to East Coast Okinawa
- Flights from Incheon to East Coast Okinawa
- Flights from Kobe to East Coast Okinawa
- Flights from Tsuken Island
- American Village
- Araha Beach
- Bibi Beach
- Busena Beach
- Busena Marine Park
- Camp Foster
- Central Okinawa Vacations
- Goya Vacations
- Hamahiga Island Vacations
- Visit Hamahiga Island
- Ikei Island Vacations
- Visit Ikei Island
- Jinguji Temple
- Kadena Air Base
- Kuba Vacations
- Kudaka Island Vacations
- Miyagi Coast
- Naha Vacations
- North Okinawa Vacations
- Okinawa Island Vacations
- Okinawa Prefecture Vacations
- Okinawa World
- Okinawa Vacations
- Sango Batake
- Sesoko-Jima Island Vacations
- Shikinaen Garden
- Shurijo Castle
- Sobe Vacations
- South Okinawa Vacations
- Tiger Beach
- Tsuken Island Vacations
- Visit Tsuken Island
- Yagaji Island Vacations
- Visit Yakena
- Autoclick Rental Cars in Central Okinawa
- Car rentals near Central Okinawa
- Drive on Holidays Rental Cars in Central Okinawa
- Hawk Rental Cars in Ikei Island
- Kk Leisure Rental Cars in Central Okinawa
- Luxury Car Rentals in Central Okinawa
- Pickup Car Rentals in Central Okinawa
- Rentacar Guadeloupe Rental Cars in East Coast Okinawa
- Zezgo Rental Cars in Central Okinawa
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







