
Discovery Harbour Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 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 hotels in Discovery Harbour

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

Big Island Green Sands House
Naalehu
9.6/10 Exceptional! (13 reviews)
Discovery Harbor vacay
"Wanted to get a feel for DH vibe. My son recently purchased a lot there. This is our 7th trip to the Big Island, and first time to stay in Naalehu. Definitely more chill, less people and less touristy. Volcano was spectacular! House was adequate. Furnishings were spartan, not very homey. Kitchen ..."
Reviewed on 24 Mar 2025

'The Aloha Green House' Retreat w/ Ocean Views!
Naalehu
10/10 Exceptional! (25 reviews)
"Remote and quiet. . . on the edge of the world. Well supplied for basic needs. Very modern and comfortable. We loved it here."
Reviewed on 28 Jul 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
Popular places to visit

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.
Whittington Beach Park
Explore the great outdoors at Whittington Beach Park, a lovely green space in Naalehu. Wander the sandy beaches and seaside while you're in the area.
Things to do
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.