
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
10/10 Exceptional! (7 reviews)
Paradise
"This property was very clean and well-stocked with many items to make our stay very comfortable. The views are beautiful and we did enjoy a round of golf. It’s not in great shape, but the reviews are stunning! We really enjoyed the outdoor living part of this home. The pool was wonderful to have; ..."
Reviewed on 4 May 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! (23 reviews)
Perfect place!
"The stay here was amazing! Peaceful, clean, tranquil, and excellent place for a get away! Parking couldn’t be better! And communication was point on! Very quick response. Family friendly, having limited toys available for young children, but enough to keep them busy, and the owners sanitize everything ..."
Reviewed on 27 Jun 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.