Find hotels in Discovery Harbour, Naalehu from $202

    price find illustration
    Upfront pricing
    Our total price for your stay includes taxes and fees
    deals illustration
    Treat yourself
    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

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.

Colony I at Sea Mountain in Pahala

2.5 star property
9.0 out of 10, Wonderful, (486)
"We have stayed at the colony I at sea mountain in pahala twice. We absolutely love this place, the people are veey nice and make you feel at home. I love the privacy and how quite it is. Its also a 5 minute walk to the beach where you can see the green sea trutles."
$177 nightly
The price is $209
Jul 13 - Jul 14
Total includes taxes and fees
Colony I at Sea Mountain in Pahala

Hawaii Island Resort

2.5 star property
8.8 out of 10, Excellent, (125)
"Nice quiet location. "
$171 nightly
The price is $202
Jul 11 - Jul 12
Total includes taxes and fees
Hawaii Island Resort

Castle at Hale Kama'oa

2.0 star property
$1,379 nightly
The price is $1,627
Jul 6 - Jul 7
Total includes taxes and fees
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.

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

Can I cancel my hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline -- this is often within 24-48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our "Fully refundable property" filter during your search to find the right Discovery Harbour hotel for you.
How can I save on a Discovery Harbour hotel booking with Expedia?
With Expedia, you earn OneKeyCash™* on eligible Discovery Harbour hotel bookings for every dollar you spend -- just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
How much is the nightly rate at a Discovery Harbour hotel?
Hotel prices in Discovery Harbour often vary, but you can find a great deal from $202 on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.