Coconut Palm Trees On Punalu'u Black Sand Beach, Naalehu, Hawaii, USA

Search Hotels in Discovery Harbour, Naalehu

  • 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

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Discovery Harbour hotels

Breakfast area

1. Hawaii Island Resort

Hawaii Island Resort
2.5 star property
2.7 km from Discovery Harbour
8.8 out of 10, Excellent, (148 reviews)
"Good for overnight stay."
United States
William
The price is ฿6,287
฿7,464 total
includes taxes & fees
7 Aug - 8 Aug
Hawaii Island Resort
Outdoor pool, pool loungers

2. Sea Mountain

Sea Mountain
2.5 star property
16.2 km from Discovery Harbour
9.0 out of 10, Wonderful, (545 reviews)
"We had a great stay"
United States
Haochen
The price is ฿4,259
฿5,056 total
includes taxes & fees
16 Aug - 17 Aug
Sea Mountain
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 Waipouli and Paradise Meadows.

Top Discovery Harbour Hotel Reviews

Hawaii Island Resort

Hawaii Island Resort

10/10 Excellent
"The room was clean. The staff were amazing. Kelly and Alex are so friendly and accommodating. Picking fruit and collecting macadamia nuts was a fun adventure. The pool was awesome. The dogs were super friendly and my kids loved them. There was no AC, but the room stayed a decent temperature as long as we kept the windows open and the fan going. We were in the Volcano room, so it probably helped that we were downstairs and the sun wasn't ever shining directly in our room."
Suzanne 2-night trip
Posted 3 months ago
Hawaii Island Resort
Ocean View Peaceful Sanctuary Spastyle Shower

Ocean View Peaceful Sanctuary Spastyle Shower

10/10 Excellent
"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 "
michelle 2-night trip
Posted 11 months ago
Ocean View Peaceful Sanctuary Spastyle Shower

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 15 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 Pakini Nui Wind Farm are a couple of other sights to visit.