Find 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

Tonight
Jan 23 - Jan 24
Tomorrow
Jan 24 - Jan 25
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Discovery Harbour hotels

Outdoor pool, sun loungers

Sea Mountain

Sea Mountain
2.5 star property
16.2 km from Discovery Harbour
9.0 out of 10, Wonderful, (507 reviews)
"Great price for a great place!"
United States
sara
The price is ₩199,542
₩236,879 total
includes taxes & fees
Jan 25 - Jan 26
Sea Mountain
Breakfast area

Hawaii Island Resort

Hawaii Island Resort
2.5 star property
2.7 km from Discovery Harbour
8.8 out of 10, Excellent, (130 reviews)
"Kellie was truly welcoming and accommodating, giving us a tour around the place when we arrived. Such a lovely and unique stay, and it was an added bonus that we were able to go foraging for fresh macadamia nuts in the yard! Truly like paradise. The location is also a great place for stargazing at night. Thank you again, Kellie!"
United States
Yuying
The price is ₩278,001
₩330,021 total
includes taxes & fees
Feb 21 - Feb 22
Hawaii Island Resort
Exterior

Pahala Plantation Cottages

Pahala Plantation Cottages
3.5 star property
23.9 km from Discovery Harbour
7.8 out of 10, Good, (386 reviews)
"It was a wonderful place to stay! We enjoyed that the kitchen had practically everything needed to make meals, and the house was perfect for our family vacation!"
United States
Anonymous traveler
Pahala Plantation Cottages
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 and neighborhoods for the activities you enjoy most. Learn more about Discovery Harbour
Learn more about Discovery Harbour

Mark Twain

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

Top Discovery Harbour Hotel Reviews

Sea Mountain

Sea Mountain

10/10 Excellent
"Great price for a great place!"
sara 2-night trip
Posted 2 months ago
Sea Mountain

Frequently asked questions

What's it like in Discovery Harbour?
You'll be sure to have fun visiting Naalehu's Discovery Harbour neighborhood.
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 15 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.