Find hotels in Discovery Harbour, Naalehu from $175 total

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    one key illustration
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
May 21 - May 22
Tomorrow
May 22 - May 23
This weekend
May 23 - May 25
Next weekend
May 30 - Jun 1

Filter by

Guest rating
Guest rating
Star rating

Discover 82 Discovery Harbour hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Castle at Hale Kama'oa
Private kitchen

Castle at Hale Kama'oa

2.0 star property
$1,279 nightly
The price is $1,509
Jun 3 - Jun 4
Total includes taxes and fees
Castle at Hale Kama'oa
Hawaii Island Resort
Interior

Hawaii Island Resort

2.5 star property
8.8 out of 10, Excellent, (125)
"Nice quiet location. "
$177 nightly
The price is $209
Jun 20 - Jun 21
Total includes taxes and fees
Hawaii Island Resort
Colony I at Sea Mountain in Pahala
Outdoor pool, sun loungers

Colony I at Sea Mountain in Pahala

2.5 star property
9.0 out of 10, Wonderful, (480)
"It was nice, relaxing place. Nearby black sand beach with turtles was amazing."
$148 nightly
The price is $175
May 29 - May 30
Total includes taxes and fees
Colony I at Sea Mountain in Pahala
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Where to stay in Discovery Harbour

Find the best Discovery Harbour areas and neighborhoods for the activities you enjoy most.
Mark Twain map

Mark Twain

Mark Twain might not have many top sights, but Waipouli and Paradise Meadows are two attractions nearby that you can check out.

Frequently asked questions

What's it like in Discovery Harbour?

You'll be sure to have fun visiting Naalehu's Discovery Harbour neighborhood.

What's the best accommodation in Discovery Harbour?

Based on our traveler data, Spacious Naalehu Guesthouse Suites is one of the top choices for your stay in Discovery Harbour. This guesthouse offers private decks and free WiFi. Other good options for your stay in the area include Home with Swimming Pool | 3 Bed, 2 Bath and Big Island Green Sands House.

How many hotels will I be able to find in the Discovery Harbour area?

When you want to kick up your feet after a day of exploring the sights in Naalehu, you can choose from 12 Expedia hotels and other accommodations in Discovery Harbour.

If I need to cancel my hotel reservation in Discovery Harbour, will I receive a refund?

Yes, you'll find most room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of booking. Add your dates and click on "Search", then filter by "fully refundable" to get the best deals available in Discovery Harbour.

Where can I learn more about changing or cancelling my trip to Discovery Harbour?

To access more information about updating your trip to Discovery Harbour or cancelling it, click here.

What can I see and do in this Naalehu neighborhood?

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.