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

Guest rating
Guest rating
Property class

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

Colony I at Sea Mountain in Pahala
Outdoor pool, pool loungers
Colony I at Sea Mountain in Pahala
2.5 star property
9.0 out of 10, Wonderful, (459)
"Remote location with no surrounding convenience store. "
The price is AU$344
includes taxes & fees
26 Nov - 27 Nov
Colony I at Sea Mountain in Pahala
Hawaii Island Resort
Interior
Hawaii Island Resort
2.0 star property
8.8 out of 10, Excellent, (121)
"Great host"
The price is AU$332
includes taxes & fees
23 Nov - 24 Nov
Hawaii Island Resort
Off the Beaten Track On the Island of Hawai`i!
Off the Beaten Track On the Island of Hawai`i!
10.0 out of 10, Exceptional, (164)
"Dave met us upon arrival (we came in late!) showed us the property and then left us for our stay. The place has everything needed for a couple. The sun rise from the porch is amazing. Great location on the southern tip of the island. "
The price is AU$349
includes taxes & fees
3 Dec - 4 Dec
Off the Beaten Track On the Island of Hawai`i!
Sunrise Sanctuary, Spacious, Beautiful, Tranquil Living, Green Sands Beach
Beach towels
Sunrise Sanctuary, Spacious, Beautiful, Tranquil Living, Green Sands Beach
3.0 star property
10.0 out of 10, Exceptional, (7)
"We enjoyed our too short stay in this beautiful place. I loved the interior decor. The bed was very comfortable and the sheets and towels were luxurious. The kitchen was well stocked. I most loved seeing an amazing sunrise from our deck. South point and the green beach parking lot are just a short drive at end of the road. Can highly recommend. Thank you :-)"
Sunrise Sanctuary, Spacious, Beautiful, Tranquil Living, Green Sands Beach
#49 1 Bed/1 Bath Beautifully Remodeled Unit
Pool
#49 1 Bed/1 Bath Beautifully Remodeled Unit
8.6 out of 10, Excellent, (7)
"Great spot! Close to the beach, far away from the city rush."
#49 1 Bed/1 Bath Beautifully Remodeled Unit
#04 Black Sand Beach Condo | 0 Bed, 1 Bath
Pool
#04 Black Sand Beach Condo | 0 Bed, 1 Bath
9.2 out of 10, Wonderful, (7)
"Room was a bit smaller than expected with kitchenette, no AC so very hot at night. Mattress was a bit mushy and roof over patio leaked onto the table when it rained. Not much privacy since you can hear all neighbors. Very picturesque but probably wouldn’t stay there again. "
#04 Black Sand Beach Condo | 0 Bed, 1 Bath
Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach
Property grounds
Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach
2.5 star property
10.0 out of 10, Exceptional, (4)
"We felt at home and relaxed in a beautiful and charming resort off the beaten path. Our host was helpful and welcoming. We had a wonderful stay. "
The price is AU$415
includes taxes & fees
16 Dec - 17 Dec
Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach
Going Green at the Kuleana Ranch.
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.
#43 Studio Queen Bed, Sofa Sleeper
Aerial view
#43 Studio Queen Bed, Sofa Sleeper
9.8 out of 10, Exceptional, (6)
"We stayed 4 night, was a nice quiet location."
#43 Studio Queen Bed, Sofa Sleeper
Big Island Green Sands House
Beach nearby, sun-loungers, beach towels
Big Island Green Sands House
9.8 out of 10, Exceptional, (8)
"Property was clean and as described in the listing. A little confusing to find. I truly have no complaints."
Big Island Green Sands House
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach
Outdoor pool
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach
9.8 out of 10, Exceptional, (27)
"This locale was a welcome change from all the action in Kona. Out of the way but within a long half hour drive to Volcano National Park. Nearby town has twice weekly market and great Bakery. Be aware that the condos are the only remains of a golf resort. No AC in units but plenty of fans and the ocean breeze cools things off at night. Nice pool and hot tub with a view of ocean and two nice barbeque grills. A few minutes walk to famous black sand beach with turtles. Best visited in early morning...
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach
#52 2 Bedroom/2 Bath Beautifully Furnished
Pool
#52 2 Bedroom/2 Bath Beautifully Furnished
9.0 out of 10, Wonderful, (8)
"Second time staying here and we had a great experience. Host was very helpful. We appreciate everything. Our vacation turned out great. "
#52 2 Bedroom/2 Bath Beautifully Furnished
Hidden Tiki Ohana at Punalu'u Black Sand Beach with ocean views, near Volcano National Park
Beach
Hidden Tiki Ohana at Punalu'u Black Sand Beach with ocean views, near Volcano National Park
9.4 out of 10, Exceptional, (9)
"The grounds are beautiful. No one helped with checkin couldn’t find #71. Didn’t know where to park. There wasn’t as much airflow as described. Really stuffy/hot sweating. The bed was hard, the couch really needs to be replaced. The loungers at the pool were chained together one facing the pool, one facing the other way. Couldn’t move any more than a couple inches. Very strange. There really is nothing around the area. The condo was clean and kitchen stocked. "
Hidden Tiki Ohana at Punalu'u Black Sand Beach with ocean views, near Volcano National Park
Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*
Interior
Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*
9.4 out of 10, Exceptional, (41)
"I stayed at this condo this February and love the place. Decided that come back to this condo "
Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*
Spacious Naalehu Guesthouse Suites
Fridge, microwave, stovetop, coffee/tea maker
Spacious Naalehu Guesthouse Suites
10.0 out of 10, Exceptional, (1)
"Perfect for our needs.. Host was very friendly and quick to reaspond."
Spacious Naalehu Guesthouse Suites
#11 Beautiful Ocean View, | 0 Bed, 1 Bath
Pool
#11 Beautiful Ocean View, | 0 Bed, 1 Bath
8.6 out of 10, Excellent, (13)
"It was very convenient location in Hilo. Next to lovely grounds. I did not see a hot tub, but did use pool. We had a mountain view but not an ocean view. The 3 balconies were great for viewing. For the price this is a good value. The bathtubs are old. But, they work fine. It is an older unit and building, but it was comfortable. Two bedroom and two bathrooms. Has coffee filters and shampoo. Has parking under facility. Walkable to a beach and lovely park area."
#11 Beautiful Ocean View, | 0 Bed, 1 Bath
'The Aloha Green House' Retreat w/ Ocean Views!
Beach
'The Aloha Green House' Retreat w/ Ocean Views!
10.0 out of 10, Exceptional, (26)
"This property and the host, Ruth, is the best VRBO we’ve stayed at. The location is rural, which is a plus for us. So quiet, peaceful and beautiful. The place is immaculate, so comfortable and she’s thought of everything to make our stay feel special. Its location to the green sand and black sand beaches, in addition to the national park and mountain cannot be beat. We loved it. "
'The Aloha Green House' Retreat w/ Ocean Views!
#41 Turtle Hut at Punalu`u Black Sand Beach * Most 5 Star Ratings
WiFi, bed sheets
#41 Turtle Hut at Punalu`u Black Sand Beach * Most 5 Star Ratings
9.0 out of 10, Wonderful, (15)
"My husband had his 40th class reunion from Pahala down at punalu black sand beach, perfect little condo ! Has everything very quite pool but walking distance to salt water beach!! Highly recommend ❤️"
#41 Turtle Hut at Punalu`u Black Sand Beach * Most 5 Star Ratings
Makia View House / 3Bed + 2 Bath / Ocean Views
Property grounds
Makia View House / 3Bed + 2 Bath / Ocean Views
9.4 out of 10, Exceptional, (3)
"We really enjoyed being at this lovely home. Fabulous sunrises, nicely equipped, we stayed for an extended week and weren't ready to leave!"
Makia View House / 3Bed + 2 Bath / Ocean Views
#18 Near VNP & Punalu`u Black Sand Beach- Na`alehu, HI
Terrace/patio
#18 Near VNP & Punalu`u Black Sand Beach- Na`alehu, HI
8.0 out of 10, Very good, (4)
"We loved our stay here. This particular unit has one of the best locations on the property with a direct view of the ocean. We saw many whales right offshore from our unit! The location near the black sand beach was fantastic and we loved the ocean and turtles. It is a quiet and peaceful place to visit. The unit was very comfortable and clean. We had everything we needed and was perfect for a quiet getaway."
#18 Near VNP & Punalu`u Black Sand Beach- Na`alehu, HI
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.
Don't see what you're looking for?
See all available properties in Discovery Harbour
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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?

For your stay in Discovery Harbour, Big Island Green Sands House is one of the top choices based on our traveller data. Another good option for your stay in the area is Spacious Naalehu Guesthouse Suites.

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