Henza Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in Henza
Price found within the past 48 hours. Click for updated prices.
Okinawa Harborview Hotel
Naha City Centre
Price was AU$2,023, price is now AU$1,635 per person
AU$1,635
per person
12 Jan - 18 Jan
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,005 reviews)
The best hotel we had on this trip, we didn’t even know construction was happening as it was so quiet and clean it didn’t seem like anything was being constructed but apparently it was
Reviewed on 16 Oct 2025
5* Adults Only holidays in Henza
Price found within the past 48 hours. Click for updated prices.
ANA InterContinental Manza Beach Resort by IHG
Price was AU$1,919, price is now AU$1,782 per person
AU$1,782
per person
12 Jan - 18 Jan
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.6/10 Excellent! (1,007 reviews)
Clean room, but in need of updating. We were disappointed that with so much beach available, there were many restrictions on snorkeling & swimming to one very small area. All other areas were closed.
Reviewed on 1 Oct 2025
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
