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

78 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, (462)
"Absolutely amazing! We loved our stay here. We'll definitely be back."
The price is AU$359
includes taxes & fees
1 Jan - 2 Jan 2025
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$323
includes taxes & fees
26 Dec - 27 Dec
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, (167)
"This is our second stay here. After spending time on the Kona coast with lots of black lava, hot sun, crowds, and stores, this place is like an oasis--as least for someone from Western Washington. Sitting on the balcony in a comfortable rocking chair looking out over the meadow with lots of huge trees and their donkey grazing contentedly, we reach a level of relaxation one hopes for on vacation. The cottage is beautifully decorated, the bed very comfortable--another key element of a fine...
The price is AU$365
includes taxes & fees
2 Jan - 3 Jan 2025
Off the Beaten Track On the Island of Hawai`i!
#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
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
Castle at Hale Kama'oa
Private kitchen

Castle at Hale Kama'oa

2.0 star property
The price is AU$1,885
includes taxes & fees
23 Dec - 24 Dec
Castle at Hale Kama'oa
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.
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$431
includes taxes & fees
24 Dec - 25 Dec
Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach
#68 Spacious 1 Bedroom, 1 Bath Condo with Balcony and Ocean Views
Pool

#68 Spacious 1 Bedroom, 1 Bath Condo with Balcony and Ocean Views

9.0 out of 10, Wonderful, (4)
"Condo wasnt exactly described correctly...sleeper sofa was not operational, disherwasher was broken and other issues were apparent, however the property manager was very helpful with all issues"
#68 Spacious 1 Bedroom, 1 Bath Condo with Balcony and Ocean Views
#52 2 Bedroom/2 Bath Beautifully Furnished
Pool

#52 2 Bedroom/2 Bath Beautifully Furnished

9.2 out of 10, Wonderful, (9)
"Beautiful Property Me and My Family Goes Once a Year and We Really Enjoy It Highly Recommend This Place 😊😊"
#52 2 Bedroom/2 Bath Beautifully Furnished
#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
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
#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
'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!
#37 - Stunning Unit with Ocean View
Pool

#37 - Stunning Unit with Ocean View

2.0 star property
#37 - Stunning Unit with Ocean View
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
Big Island Green Sands House
Beach nearby, sun-loungers, beach towels

Big Island Green Sands House

9.8 out of 10, Exceptional, (9)
"Very clean, nicely equipped and beautiful property in a great neighborhood. Centrally located between Hilo and Kona. Owner was pleasant, helpful and easy to communicate with. This was a perfect vacation spot for our family."
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, (29)
"The stay was wonderful in every way! The location is ideal for exploring Volcanoes National Park, but it's also not far from other great day-trip options and the black sand beach. The space is perfect for two people; the kitchen is well-stocked if you want to cook, and there are extras like a cooler and snorkeling gear for exploring the water. Would definitely stay here again!!"
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach
#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
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.