Find hotels in Discovery Harbour, Naalehu from NT$4,820

Start date: Check-in selected.
To Date
End date: Check-out

    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
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Filter by

Guest rating
Guest rating
Star rating

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

Sea Mountain
Outdoor pool, sun loungers

Sea Mountain

2.5 star property
9.0 out of 10, Wonderful, (495)
"Off the beaten path, cute place."
The price is NT$4,086
NT$4,820 total
includes taxes & fees
Nov 2 - Nov 3
Sea Mountain
Hawaii Island Resort
Interior

Hawaii Island Resort

2.5 star property
8.8 out of 10, Excellent, (128)
"This place is very comfortable and beautiful."
The price is NT$5,771
NT$6,808 total
includes taxes & fees
Oct 12 - Oct 13
Hawaii Island Resort
Castle at Hale Kama'oa
Private kitchen

Castle at Hale Kama'oa

2.0 star property
The price is NT$30,345
NT$49,411 total
includes taxes & fees
Oct 8 - Oct 9
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.
View all properties

Where to stay in Discovery Harbour

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

Mark Twain

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

Top Discovery Harbour Hotel Reviews

Sea Mountain

Sea Mountain

10/10 Excellent
"Nice budget friendly part of the world in South part of the big Island. Very neat and tidy accommodation. Good bed. Quiet place. Access to punaluhulu black sand beach for an easy walk to see the turtles. Staff friendly. It is dated but def neat and tidy and we could have stayed an extra couple of nights. Worth the stop. "
Jennie 1-night trip
Posted 11 days ago
Sea Mountain

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 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.