Explore Discovery Harbour Vacation Rentals

Compare Vacation Rentals in Discovery Harbour, Naalehu, Hawaii, USA

Avocado House
FromUS $151 per night
10.0 (4 Reviews)
1 Bedroom 4 Guests
Hawaii Island Resort
FromUS $217 per night
8.8 (133 Reviews)
1 Bedroom 2 Guests
Off the Beaten Track On the Island of Hawai`i!
10.0 (197 Reviews)
1 Bedroom 3 Guests
The Aloha Green House Retreat with Ocean Views!
|
9.8 (11 Reviews)
2 Bedrooms 6 Guests
Castle at Hale Kama'oa
FromUS $1,627 per night
New
1 Bedroom 2 Guests
'The Aloha Green House' Retreat w/Ocean Views!
10.0 (35 Reviews)
2 Bedrooms 6 Guests
Hawaii Island Resort
FromUS $190 per night
8.3 (111 Reviews)
6 Bedrooms 17 Guests
Lava Java Inn On The Big Islands Kau Coast
10.0 (24 Reviews)
1 Bedroom 2 Guests
The Gray House
FromUS $130 per night
8.3 (3 Reviews)
2 Bedrooms 11 Guests
Peaceful Big Island Homebase with Coastline Viewsn
10.0 (12 Reviews)
2 Bedrooms 4 Guests
Artsy Cabin on Organic Farm
FromUS $124 per night
|
7.9 (30 Reviews)
1 Bedroom 2 Guests
Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach
10.0 (10 Reviews)
1 Bedroom 2 Guests
2 Bedroom 2 Bath on Golf Course
|
New
1 Bedroom 6 Guests
3 Bedroom Ocean View Home for 8 - Hale Kamaoa
10.0 (3 Reviews)
3 Bedrooms 8 Guests
Hau' Oli' Io
FromUS $158 per night
|
New
2 Bedrooms 6 Guests
The Aloha Place 1-bedroom house in Naalehu
10.0 (1 Review)
1 Bedroom 2 Guests
Big Island Green Sands House
9.8 (16 Reviews)
3 Bedrooms 9 Guests
Hale Kamāoa Naalehu
FromUS $155 per night
|
New
3 Bedrooms 8 Guests
Makia View House/3Bed + 2 Bath/Ocean Views
9.8 (7 Reviews)
3 Bedrooms 6 Guests
Affordable Hawai'i
FromUS $65 per night
8.7 (3 Reviews)
2 Bedrooms 2 Guests
Going Green at the Kuleana Ranch.
9.6 (26 Reviews)
1 Bedroom 2 Guests
Yurt BenTiki
FromUS $190 per night
New
1 Bedroom 3 Guests
2 Bedroom/2 Bath Home on Golf Course with Stunni
9.4 (3 Reviews)
1 Bedroom 6 Guests
Pool, Japanese Pagoda & Gardens, Gorgeous Ocean Vi
9.2 (10 Reviews)
1 Bedroom 6 Guests
Spacious Naalehu Guesthouse Suites
9.0 (2 Reviews)
2 Bedrooms 4 Guests
BenTiki`s
FromUS $206 per night
8.0 (1 Review)
1 Bedroom 3 Guests
Just minutes from Green Sands Beach and Volcano!
New
3 Bedrooms 8 Guests
Cool studio in Naalehu with ocean views
New
1 Bedroom 4 Guests
Vast ocean views, Wrap-around Lanai
9.6 (4 Reviews)
2 Bedrooms 5 Guests
Peaceful Abode w/Deck, 13 Mi to Black Sand Beach!
10.0 (12 Reviews)
3 Bedrooms 7 Guests
Hawaiian Hula Hut on the big island of Hawaii
9.8 (20 Reviews)
1 Bedroom 3 Guests
3 Bedroom Ocean View Home for 8 - Hale Kamaoa
9.2 (24 Reviews)
3 Bedrooms 8 Guests

About Discovery Harbour Vacation Rentals

There are more than 44 places to stay in Discovery Harbour that are available. These options include hotels, resorts, rentals as well as short-term private accommodations (i.e. RVs, Condos, Cabins, Chalets, etc.). The places can provide you with a great option on your next holiday. Compare many places to stay in Discovery Harbour.

Are you seeking a last-minute hotel deal, or are you wanting to find the best deals available for hotels, resorts, cottages, condos, private villas, chalets, or a large vacation homes? With Hotala Discovery Harbour, you can quickly compare different options to find the hottest deals with a single click. Looking for a resort with an infinity pool, hot tub, is pet-friendly, or features a large master suite bedrooms or has a fireplace? You can find hotels, resorts, or other popular Airbnb-style properties in or near Discovery Harbour. Places to stay near Discovery Harbour are 638.97 ft² on average, with prices averaging US $257 a night.

Hotala makes it easy to find and compare hotels, resorts, and holiday rentals in Discovery Harbour with prices often listed at a 30-40% off the rack rate. Just enter your destination and secure your reservation today.

Frequently Asked Questions About Discovery Harbour?

What are the top vacation rentals in Discovery Harbour?

How many Hawaii.Villas vacation rentals are available in Discovery Harbour?

At present, HawaiiVillas showcases more than 44 properties available in the Discovery Harbour area for 2026, with new listings added regularly. By aggregating listings from multiple sources, HawaiiVillas offers a diverse range of premier properties in Discovery Harbour.

Nearby Neighborhood (1)

NeighborhoodProperty Count
Mark Twain Vacation Rentals in Naalehu, Hawaii 41