Discovery Harbour Hotels, Naalehu

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Popular filters
Popular filters
Total price
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

77 Cheap Hotels in Discovery Harbour - Specials, Reviews, & Last Minute Deals

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 NZ$370
includes taxes & fees
2 Jun - 3 Jun
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.
1 bedroom, desk, WiFi, bed sheets
#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
Aerial view
#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
Exterior
Quiet Retreat Minutes from Black Sands and Volcanos
9.6 out of 10, Exceptional, (107)
"Property was exactly what we were looking for. Quiet neighborhood; plenty of room / privacy for all of us; close to the activities we wanted to do."
Quiet Retreat Minutes from Black Sands and Volcanos
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
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 hotels information

Number of reviews
869
Accommodation
77 hotels
Lowest Price
NZ$331
Highest Price
NZ$370

Frequently asked questions

What's it like in Discovery Harbour?

You'll be sure to have fun exploring Naalehu's Discovery Harbour neighbourhood.

What's a favourite place to stay in Discovery Harbour?

Based on our traveller data, Spacious Naalehu Guesthouse Suites is one of the top choices for your stay in Discovery Harbour. This guest house 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 put your feet up after a day of exploring the sights in Naalehu, you can choose from 14 Expedia hotels and other accommodation options in Discovery Harbour.

If I need to cancel my hotel reservation in Discovery Harbour, will I receive a refund?

Yes! You'll find that most hotel bookings are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If your reservation is non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter your dates, click on "Search", then you can filter by "fully refundable" to get the top deals on offer in Discovery Harbour.

What can I see and do in this Naalehu neighbourhood?

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 in Discovery Harbour

Colony I at Sea Mountain in Pahala

Colony I at Sea Mountain in Pahala

5/5 Excellent
"8 minute walk to Punalu’u black sand beach "
A verified traveller stayed at Colony I at Sea Mountain in Pahala
Posted 3 weeks ago
Colony I at Sea Mountain in Pahala