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

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

'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

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
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

Volcano National Park Adventure from Waikoloa
€220
per adult
100% of travellers recommend

From Big island Kona Volcanoes and Waterfalls Shared Tour
€319
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
