
Henza Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Henza Holiday
Our pick of the best Henza Hotel Deals

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is NZ$773 per night from 30 Mar to 31 Mar
NZ$773
30 Mar - 31 Mar
9.8/10 Exceptional! (1,556 reviews)
Amazing resort! Excellent staff, location great! Would stay here again for sure!
Reviewed on 13 Mar 2026

The Busena Terrace
1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$617 per night from 15 Apr to 16 Apr
NZ$617
15 Apr - 16 Apr
9.4/10 Exceptional! (1,002 reviews)
가족 기념일을 위해서 예약한 숙소였고, 기대했던 만큼 깨끗한 객실, 객실에서 보이는 멋진 오션뷰, 잘 관리된 아름다운 정원, 인상적인 로비의 전경, 친절한 직원들에 대하여 아주 만족한 숙박이었습니다. 다만 아쉬웠던 점은 객실 내에서 나는 특이한 냄새가 고급호텔에 어울리는 냄새가 아니었어요.(저는 9층에 있는 오션뷰 룸에서 지냈습니다) 그리고 실내수영장 이용 시, 타올에서 너무 불쾌한 냄새가 났습니다. 이 부분만 보완되면 더욱 좋은 호텔이 될 수 있을 것 같습니다. 다음에 오키나와에 다시 간다면 또 이용하고 싶어요.
Reviewed on 2 Mar 2026

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 7 Apr to 8 Apr
NZ$123
7 Apr - 8 Apr
8.8/10 Excellent! (1,004 reviews)
Clean room. Excellent breakfast bugfet. We appreciate the club lounge.
Reviewed on 18 Mar 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.
Discover the most popular places to visit in Henza
Ukibaru Island
Commune with nature and explore the great outdoors at Ukibaru Island during your travels in Uruma. While you're in the area, stroll along the seaside.
What to do in Henza

Mangrove kayaking to enjoy nature in Okinawa
NZ$59
per adult
94% of travellers recommend

Snorkeling in the Blue Cave area【Okinawa Prefecture: Free feeding & photo images!English and Chinese speaking guide available!
NZ$32
per adult
86% of travellers recommend

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
NZ$128
per adult
100% of travellers recommend
Frequently asked questions
Explore a world of travel with Expedia
- Family Hotels in Central Okinawa
- Luxury Hotels in Central Okinawa
- Golf Hotels in Central Okinawa
- Adults Only Hotels in Central Okinawa
- Cheap Hotels in Central Okinawa
- Beach Hotels in Central Okinawa
- Lgbt Welcoming Hotels in Kin
- Cheap Hotels in East Coast Okinawa
- Beach Hotels in East Coast Okinawa
- Family Hotels in East Coast Okinawa
- Hotels with Parking in Chibana
- Hotels with Parking in Okinawa
- Luxury Hotels in Okinawa
- Hotels with Pool in Okinawa
- Lgbt Welcoming Hotels in Okinawa
- Family Hotels in Okinawa
- Resort in Okinawa
- Hostels in Okinawa
- Villas in Okinawa
- Apartments in Okinawa
- Resort in Ginoza
- Resort in Kin
- Guest Houses in Kin
- Apartments in Kin
- Resort in Hamahiga Island
- Resort in Tsuken Island
- Ryokan in Central Okinawa
- Guest Houses in Central Okinawa
- Condo Rentals in Central Okinawa
- Resort in Central Okinawa
- B&B in Central Okinawa
- Ryokan in Henza
- Cabin Rentals in Henza
- Independent Hotels in Koja
- Best Western Hotels in Okinawa
- Kamara Hotels
- Uruma Hotels
- Kin Hotels
- Koja Hotels
- Takahara Hotels
- Higashionna Hotels
- Igei Hotels
- Ginoza Hotels
- Chibana Hotels
- Yogi Hotels
- Taba Hotels
- Yakena Hotels
- Ageda Hotels
- Hotels near Kaichu Road
- Okinawa Hotels
- Tancha Holidays
- Ginowan City Museum
- Ginowan Seaside Park
- Tiger Beach
- American Village
- Pgm Golf Resort Okinawa
- Okinawa Holidays
- Kyoda Holidays
- Onna Holidays
- Futenmagu Shrine
- Araha Beach
- Ukibaru Island
- Kid friendly Holiday Packages Hamahiga Island
- Visit Kamara
- Visit Enobi
- Visit Awase
- Visit Hamahiga Island
- Visit Goya
- Visit Tsuken Island
- Visit Yakena
- Visit Kawata
- Visit Igei
- Visit Ageda
- Visit Ikei Island
- Visit Henza
- Visit Ginoza
- Europcar Rental Cars in Okinawa
- Alamo Rent A Car Rental Cars in Okinawa
- Budget Rental Cars in Okinawa
- Europcar Rental Cars in Ikei Island
- Avis Rental Cars in East Coast Okinawa
- Europcar Rental Cars in East Coast Okinawa
- Economy Rent a Car Rental Cars in Central Okinawa
- First-Car Rental Cars in Central Okinawa
- Apex Car Rentals Rental Cars in Central Okinawa
- Movida Rent A Car Rental Cars in Central Okinawa
- Suv Car Hire in Kamara
- Van Car Hire in Okinawa
- Luxury Car Hire in Okinawa
- Premium Car Hire in Okinawa
- Car hire near Kamara
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
