
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! (2 reviews)
Family Vacation 2025
"Beautiful property. The pool was awesome. The house was perfect for our family size. Neighborhood was quiet and inviting. Right on a golf course if you want to play 9 holes. Definitelyrecommendm"
Reviewed on 27 Jan 2025

Big Island Green Sands House
Naalehu
9.8/10 Exceptional! (11 reviews)
Gorgeous & cozy new home
"We loved our time at this amazing house. Bright, super clean and well appointed! Very modern yet comfortable and spacious. On the road to South Point and the green sand beach which were both spectacular! Host was very gracious and quick to respond. Thanks for a great place to relax each evening!"
Reviewed on 24 Jan 2025

'The Aloha Green House' Retreat w/ Ocean Views!
Naalehu
10/10 Exceptional! (20 reviews)
Gem
"This property and the host, Ruth, is the best VRBO we’ve stayed at. The location is rural, which is a plus for us. So quiet, peaceful and beautiful. The place is immaculate, so comfortable and she’s thought of everything to make our stay feel special. Its location to the green sand and black sand ..."
Reviewed on 13 Nov 2024
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
5/5(1 review)
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

Big Island Southside ATV Tours
€241
per adult
100% of travellers recommend

E-Mountain Bike Adventure Tour in Naalehu Hawaii
€154
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.