Find hotels in Discovery Harbour, Naalehu from $120

Most hotels are fully refundable. Because flexibility matters.

Save 10% or more on over 100,000 hotels worldwide as a One Key member.

Search over 2.9 million properties and 550 airlines worldwide.

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

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

Off the Beaten Track On the Island of Hawai`i!
10.0 out of 10, Exceptional, (160)
"I was extremely impressed by the beautiful location and well-kept environment. It shows they have pride in their homestead and take very well care of everything. The guest house was extremely clean and had everything you needed for a comfortable and peaceful stay. I was sad that I only stayed there for one night and will absolutely be back next time.. thanks!"
The price is $120
$226 total
includes taxes & fees
May 24 - May 25
Off the Beaten Track On the Island of Hawai`i!
Beach towels
Southern Most Cottage in the USA with Comfy King Size Bed
10.0 out of 10, Exceptional, (9)
"This place is wonderful! Truly enjoted our stay, and would've liked to stay even longer!"
Southern Most Cottage in the USA with Comfy King Size Bed
Pool
#56 Condo with Ocean Views
10.0 out of 10, Exceptional, (1)
"Enjoyed the stay only thing bed was too hard and pillow was too flat no fluff in it at all. Other than that we enjoyed it granddaughter enjoyed the pool and made new friends. Mahalo!"
#56 Condo with Ocean Views
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beach
'The Aloha Green House' Retreat w/ Ocean Views!
10.0 out of 10, Exceptional, (22)
"What a gem. Very relaxing, a quiet comfortable stay. The location served as a great place for us to see multiple sites. We booked seemingly last minute and we were able to secure this property, and we were so lucky that we did. We would highly recommend."
'The Aloha Green House' Retreat w/ Ocean Views!
Lava Java Inn On The Big Islands Kau Coast
10.0 out of 10, Exceptional, (21)
"Remote area but only 10 minutes to the little town of Naalehu… the cottage is attached to the owners main house .. it’s small but clean.."
Lava Java Inn On The Big Islands Kau Coast
3 bedrooms, desk, WiFi, bed sheets
Home with Swimming Pool | 3 Bed, 2 Bath
10.0 out of 10, Exceptional, (1)
"Relaxing - just what was needed to recharge"
Home with Swimming Pool | 3 Bed, 2 Bath
Outdoor pool
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach
10.0 out of 10, Exceptional, (20)
"This was a perfect quiet getaway! The condo was clean and had everything we were looking for. Pool area was great and the complex as a whole was quiet and relaxing. Highly recommend!"
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach
Pool
#26 1 King Bed/1 Bath with Sofa Sleeper and Ocean View
10.0 out of 10, Exceptional, (1)
"We had such a beautiful time. Thank you."
#26 1 King Bed/1 Bath with Sofa Sleeper and Ocean View
Fridge, microwave, oven, stovetop
#70 Pog`s Place at Black Sand Beach Punalu`u with Ocean views and Travertine floors.
10.0 out of 10, Exceptional, (1)
"The house was beautiful and location was ideal for visiting Volcanoes National Park and black sand beach. Only knock we have was the shower water temperature never got very warm. While it wasn’t cold, it wasn’t ideal either. Otherwise 5 stars!"
#70 Pog`s Place at Black Sand Beach Punalu`u with Ocean views and Travertine floors.
Pool
#17 Large 1/1 Condo | 1 Bed, 1 Bath
10.0 out of 10, Exceptional, (1)
"The unit was exactly as pictured. The grounds and the lanai view were gorgeous and old time Hawaiian, with lava walls everywhere. Very laid back and quiet rural area, easy walk to the beach. The first day there we saw a turtle and a small eel hanging out in the tidepools. Comfortable bed and nice unit, beautiful large shower with stone floor. Well equipped kitchen. We enjoyed the pool. No issues getting into the unit. Great place to get away from it all."
#17 Large 1/1 Condo | 1 Bed, 1 Bath
Beach nearby, beach towels
Hawaiian Hula Hut on the big island of Hawaii
9.8 out of 10, Exceptional, (20)
"The hosts were great and very accommodating. The yurt was so thoughtfully designed and well built with many luxury features. I would recommend booking this property. We had a very peaceful experience."
Hawaiian Hula Hut on the big island of Hawaii
Fridge, stovetop, dishwasher, coffee/tea maker
Peaceful Abode w/ Deck, 13 Mi to Black Sand Beach!
9.8 out of 10, Exceptional, (6)
"We had a comfortable stay. Could have used a bigger clearer sign at entrance - but house was right there and as it was in the picture. Plenty of room to park multiple cars and plenty of space inside. We were a little concerned about no AC but temp went down to 65 at night and was quite comfortable. Cannot drink from the tap - this was a surprise (was it noted on listing?) but host provided bottled water so it was not an issue - just a surprise. We were disappointed that we did not meet the dogs!...
Peaceful Abode w/ Deck, 13 Mi to Black Sand Beach!
Beach nearby, sun loungers, beach towels
Big Island Green Sands House
9.8 out of 10, Exceptional, (7)
"The property was very nice and in the perfect location for our needs. The only issue we had was the guest bed was not comfortable and thought to be very old or poor quality."
Big Island Green Sands House
Sun loungers, beach towels
Going Green at the Kuleana Ranch.
9.8 out of 10, Exceptional, (19)
"It was a joy and relief to be in this lovely, quiet space in a natural setting. Near enough to the ocean and town if desired."
Going Green at the Kuleana Ranch.
Pool
#04 Black Sand Beach Condo | 0 Bed, 1 Bath
9.6 out of 10, Exceptional, (4)
"Beautiful setting! The quiet and isolation is exactly what I needed. Absolutely recommend!! "
#04 Black Sand Beach Condo | 0 Bed, 1 Bath
Exterior
#43 Studio Queen Bed, Sofa Sleeper
9.6 out of 10, Exceptional, (5)
"We stayed 4 night, was a nice quiet location."
#43 Studio Queen Bed, Sofa Sleeper
Fridge, microwave, oven, stovetop
3 Bedroom Ocean View Home for 8 - Hale Kamaoa
9.4 out of 10, Exceptional, (23)
"We had a great stay. The house was simple but had everything we needed. Very quiet, I enjoyed reading on the upstairs deck. Gorgeous views and the grounds were very well taken care of. Hope to stay again!"
3 Bedroom Ocean View Home for 8 - Hale Kamaoa
Property grounds
Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*
9.2 out of 10, Wonderful, (40)
"Great quiet area with a nice pool and hot tub on site and just a 1/2 mile walk to the black sand beach. "
Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*
Pool
#16 2 bed/2 bath Condos | 2 Bed, 2 Bath
9.2 out of 10, Wonderful, (5)
"Our stay at this property was amazing. We loved the condo. The ocean views were amazing, and the home felt very comfortable, clean, and relaxing. We loved that it is remote, and out of the tourist core. The complex is relatively quiet and very peaceful. We are already hoping to stay again."
#16 2 bed/2 bath Condos | 2 Bed, 2 Bath
Outdoor pool, sun loungers
Colony I at Sea Mountain in Pahala
2.5 star property
9.0 out of 10, Wonderful, (426)
"General speaking, this hotel/resort is in very good condition. However, it's not good if you need to find a restaurant in a hurry as there is no one nearby. Another inconvenience is that we found out the hotel did not provide shampoo, conditioner or body wash even for short stay guests. You can buy a small package for $3 in the office but it's not open after hours. "
The price is $181
$214 total
includes taxes & fees
May 22 - May 23
Colony I at Sea Mountain in Pahala
Don't see what you're looking for?
See all available properties in Discovery Harbour
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.

Discovery Harbour Travel Info

Number of reviews
868
Similar neighborhood
Mark Twain
Accommodation
78 hotels
Known landmarks
Paradise Meadows
Hotels with nearby beaches
Off the Beaten Track On the Island of Hawai`i!, Lava Java Inn On The Big Islands Kau Coast and Quiet Retreat Minutes from Black Sands and Volcanos
Lowest price
$120
Highest price
$181

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 Discovery Harbour-3/2-Gorgeous Pool 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 14 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.

Recent reviews of Discovery Harbour hotels

Hawaii Yurt luxury for less

Hawaii Yurt luxury for less

5/5 Excellent
"During our short stay we were able to visit Volcanoes National Park, the Green Sand Beach close to South Point, go night snorkeling with Manta Rays in Kona, visit several beaches, and even drive up Mauna Kea on our last day in Big Island (night flight) - we could not have achieved this and more without staying in such a perfectly placed location, one with unique landscape on its doorstep (the local history of lava flows was truly fascinating). Lisa was a wonderful host who ensured we knew how to use the facilities, and I would definitely check in with her before your arrival to see what supplies are in your specific yurt (previous guests may have left gently used items or extra things behind - we left sunscreen and water bottles, for example)."
A verified traveler stayed at Hawaii Yurt luxury for less
Posted 3 days ago
Hawaii Yurt luxury for less