
Discovery Harbour 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
Our pick of the best Discovery Harbour Hotel Deals

Big Island Green Sands House
Naalehu HI
9.8/10 Exceptional! (14 reviews)
Everything was clean and functioning and comfortable
Reviewed on 19 Dec 2025

Home with Swimming Pool | 3 Bed, 2 Bath
Naalehu HI
9.2/10 Wonderful! (10 reviews)
Perfect home away from home!
Reviewed on 27 Aug 2025

'the Aloha Green House' Retreat w/ Ocean Views!
Naalehu HI
10/10 Exceptional! (5 reviews)
First of the place is gorgeous. Love how Ruth put little notes all around to give directions. Amazing. Next time i visit will definitely come back to stay here. 10/10 Very quiet and clean. Highly recommend
Reviewed on 10 Oct 2025
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.
Frequently asked questions
Discover the most popular places to visit in Discovery Harbour

Green Sand Beach
Why not spend a care-free afternoon at Green Sand Beach during your travels in Naalehu? Wander the sandy beaches and seaside while you're in the area.
Pakini Nui Wind Farm
Find out about the history of Naalehu with a stop at Pakini Nui Wind Farm. Wander the seaside and sandy beaches while you're in the area.
Activities

Big Island Southside ATV Tour
NZ$389
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

