Find hotels in Discovery Harbour, Naalehu from ₩261,578

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

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

Enjoy cooking in this well-equipped kitchen with a large island, sink, and stove.

"Nice quiet location. "

₩308,563 total

includes taxes & fees

Jul 25 - Jul 26

Enjoy cooking in this well-equipped kitchen with a dishwasher, double sink, and microwave.

₩2,239,619 total

includes taxes & fees

Jul 25 - Jul 26

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

Mark Twain

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.

See properties

Top Discovery Harbour Hotel Reviews

'the Aloha Green House' Retreat w/ Ocean Views!

10/10 Excellent

"This is one of few stays that the actual houses is better than in the pictures . House locates on a hill with great ocean view and just 45 mins away from Volcano national park . Owner Ruth is very friendly and provides lots of things for guest, chargers, drinks , snacks and even a massager chair! Wish I can stay longer , definitely 10/10 stay!"

Pahala Plantation Cottages

10/10 Excellent

"I did not realise that we were staying in a plantation village, with multiple accommodation. I had made a request for two beds and, as it was a slow time of year, we got two bedrooms. Pahala is a very cute town (and currently the only one with a grocery store as the one in Naalehu was no longer as at 28 Jan 25). The people were also really friendly. The only thing to consider is the roosters. If you want to sleep in - close the windows. We didn't, as the black sand beach was all ours at sunrise, then came back to Pahala for coffee at the Ka'u Coffee Mill. "

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels in top Naalehu neighborhoods

Hotels in Discovery Harbour

Hotels near popular Naalehu Attractions

Hotels Close to Nearby Airports

Hotels near Kona Intl. Airport

More ways to book

Book Hotels in Discovery Harbour on Expedia.com

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

bc9a94d8-8b33-4e0b-a69f-f512e9246f68e9a6e7b3-4be9-4a32-bffb-a71c90af4186

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in