
Henza Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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$700 per night from 12 May to 13 May
NZ$700
12 May - 13 May
9.8/10 Exceptional! (1,570 reviews)
We spent the final part of our honeymoon at Halekulani Okinawa, and it was the absolute highlight of our trip. From the moment we arrived, we were treated like true VIPs. To our delight, the hotel surprised us with a room upgrade for our honeymoon, the staff even organized late checkout which was ...
Reviewed on 2 May 2026

Okinawa Harborview Hotel
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 1 June to 2 June
NZ$123
1 June - 2 June
9/10 Wonderful! (1,129 reviews)
모두 훌륭했습니다
Reviewed on 3 May 2026

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is NZ$102 per night from 7 May to 8 May
NZ$102
7 May - 8 May
8.8/10 Excellent! (2,385 reviews)
Nice sized room. Carpet and sofa needs some serious cleaning. Staff and cleaning service room (bed, showers) very nice. All worked well thank you
Reviewed on 2 May 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$129
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.
