Find hotels in Discovery Harbour, Naalehu from ¥24,859

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

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, (485)
"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."
The price is ¥25,747
¥30,372 total
includes taxes & fees
Jun 19 - Jun 20
Colony I at Sea Mountain in Pahala

Hawaii Island Resort

2.5 star property
8.8 out of 10, Excellent, (125)
"Nice quiet location. "
The price is ¥24,859
¥29,326 total
includes taxes & fees
Jun 19 - Jun 20
Hawaii Island Resort
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

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 Whittington Beach Park are a couple of other sights to visit.