Search Hotels in Discovery Harbour, Naalehu

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
24 Oct - 26 Oct
Next weekend
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

Top Trending Hotels Near Discovery Harbour, Naalehu

Outdoor pool, pool loungers
Sea Mountain
Sea Mountain
2.5 star property
9.0 out of 10, Wonderful, (497)
"Off the beaten path, cute place."
United States
Christian
The price is Rp2.216.756
Rp2.615.082 total
includes taxes & fees
2 Nov - 3 Nov
Sea Mountain
Interior
Hawaii Island Resort
Hawaii Island Resort
2.5 star property
8.8 out of 10, Excellent, (128)
"This place is very comfortable and beautiful."
United States
Christian
The price is Rp3.151.934
Rp3.718.083 total
includes taxes & fees
24 Oct - 25 Oct
Hawaii Island Resort
Private kitchen
Castle at Hale Kama'oa
Castle at Hale Kama'oa
2.0 star property
The price is Rp16.573.410
Rp26.986.689 total
includes taxes & fees
21 Oct - 22 Oct
Castle at Hale Kama'oa
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.
View all properties

Where to stay in Discovery Harbour

Find the best Discovery Harbour areas for the activities you enjoy most.

Mark Twain

While Mark Twain may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Whittington Beach Park and Waipouli.

Top Discovery Harbour Hotel Reviews

Sea Mountain

Sea Mountain

10/10 Excellent
"The property was gorgeous! The pool was very nice and the lava hot tub was so neat!!! I highly recommended staying here after visiting the Volcano National Park!!!! We got up the next morning and sat on the black sand beach with the sea turtles right next to the Sea Mountain! Our condo was super nice and clean! I only wish we would have stayed more than one night! My next visit I will stay my whole vacation her!"
Brenda 1-night trip
Posted 7 days ago
Sea Mountain
Pahala Plantation Cottages

Pahala Plantation Cottages

10/10 Excellent
"I did not realise that we were staying in a plantation village, with multiple accommodation. I had made a request for two beds and, as it was a slow time of year, we got two bedrooms. Pahala is a very cute town (and currently the only one with a grocery store as the one in Naalehu was no longer as at 28 Jan 25). The people were also really friendly. The only thing to consider is the roosters. If you want to sleep in - close the windows. We didn't, as the black sand beach was all ours at sunrise, then came back to Pahala for coffee at the Ka'u Coffee Mill. "
Kiara 1-night trip
Posted 9 months ago
Pahala Plantation Cottages

Explore a world of travel with Expedia

Frequently asked questions

What's it like in Discovery Harbour?
You'll be sure to have fun exploring Naalehu's Discovery Harbour neighbourhood.
How many hotels will I be able to find in the Discovery Harbour area?
When you want to put your feet up after a day of exploring the sights in Naalehu, you can choose from 12 Expedia hotels and other accommodation options in Discovery Harbour.
If I need to cancel my hotel reservation in Discovery Harbour, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If your reservation is non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter your dates, click on "Search", then you can filter by "fully refundable" to get the top deals on offer in Discovery Harbour.
What can I see and do in this Naalehu neighbourhood?
Paradise Meadows is one place you might want to visit in the area around Discovery Harbour. When you're sightseeing around the area, Waipouli and Whittington Beach Park are a couple of other sights to visit.