
Discovery Harbour Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Discovery Harbour

'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

Sea Mountain
95-788 Ninole Loop Road Pahala HI
The price is 4.206.101 ₫ per night from 25 Feb to 26 Feb
4.206.101 ₫
4.993.252 ₫ total
25 Feb - 26 Feb
includes taxes & fees
9/10 Wonderful! (512 reviews)
Very clean. Everything you could want in a condo further off the main tourist path. Peaceful and friendly.
Reviewed on 13 Feb 2026

Hawaii Island Resort
94-6263 Kamaoa Rd Naalehu HI
The price is 4.934.040 ₫ per night from 17 Feb to 18 Feb
4.934.040 ₫
5.857.296 ₫ total
17 Feb - 18 Feb
includes taxes & fees
8.8/10 Excellent! (115 reviews)
Welcoming and personable hosts. Lovely setting.
Reviewed on 27 Jan 2026
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.

Ka Lae
Explore the great outdoors at Ka Lae, a lovely green space in Naalehu. While you're in the area, stroll along the beaches.
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.