Find hotels in Discovery Harbour, Naalehu from $202
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Discovery Harbour
Family friendly
Resort
Check prices for these dates
Discover 82 Discovery Harbour hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Colony I at Sea Mountain in Pahala
Colony I at Sea Mountain in Pahala
9.0 out of 10, Wonderful, (486)
$177 nightly
The price is $209
Jul 13 - Jul 14
Total includes taxes and fees

Hawaii Island Resort
Hawaii Island Resort
8.8 out of 10, Excellent, (125)
$171 nightly
The price is $202
Jul 11 - Jul 12
Total includes taxes and fees

Castle at Hale Kama'oa
Castle at Hale Kama'oa
$1,379 nightly
The price is $1,627
Jul 6 - Jul 7
Total includes taxes and fees
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.
Where to stay in Discovery Harbour
Find the best Discovery Harbour areas and neighborhoods for the activities you enjoy most.
Mark Twain
Mark Twain might not have many top sights, but Waipouli and Paradise Meadows are two attractions nearby that you can check out.
Recent reviews of Discovery Harbour hotels
Recent reviews of Discovery Harbour hotels

'the Aloha Green House' Retreat w/ Ocean Views!
5/5 Excellent
"This is one of few stays that the actual houses is better than in the pictures . House locates on a hill with great ocean view and just 45 mins away from Volcano national park . Owner Ruth is very friendly and provides lots of things for guest, chargers, drinks , snacks and even a massager chair! Wish I can stay longer , definitely 10/10 stay!"
A verified traveler stayed at 'the Aloha Green House' Retreat w/ Ocean Views!
Posted 3 days ago
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Paradise Meadows
- Waiohinu Hotels
- 3 Star Hotels in Waiohinu
- Naalehu Hotels
- B&B in Naalehu
- Hotels with Restaurants in Naalehu
- Condo Rentals in Naalehu
- Guest Houses in Naalehu
- Business Hotels in Naalehu
- Vacation Homes in Naalehu
- Cottages in Naalehu
- 3 Star Hotels in Naalehu
- Hotels with Laundry Facilities in Naalehu
- Hotels near Pakini Nui Wind Farm
- Hotels near Ka Lae o Hoaiku
- Hotels near Whittington Beach Park
- Hotels near Green Sand Beach
- Hotels near Miloli'i
- Hotels near Ka Lae
- Ocean View Hotels
- B&B in Ocean View
- 5 Star Hotels in Ocean View
- Romantic Hotels in Ocean View
- Adults Only Resorts & in Ocean View
- Cottages in Ocean View
- Apartments in Ocean View
- Guest Houses in Ocean View
- Vacation Homes in Ocean View
- Punaluu Hotels
- Hotels near Punalu'u Beach
- Hotels near Kula Kai Caverns
- Condo Rentals in Punaluu
- Cottages in Punaluu
- Beach Hotels in Punaluu
- 5 Star Hotels in Punaluu
- Oceanfront Hotels in Punaluu
- Apartments in Punaluu
- Golf Hotels in Punaluu
- Hotels near Makalei Hawaii Country Club
- Hotels near Kealakekua Bay State Historical Park
- Hotels near Heiau
- Hotels near Mud Lane
- Hotels near Kekaha Kai State Park
- Hotels near Honoma
- Hotels near Onizuka Astronomy Complex
- Hotels near King's Pond
- Hotels near Ka'upulehu Cultural Center
- Hotels near Hapuna Golf Course
- Hotels near MacKenzie State Park
- Hotels near Thurston Lava Tube
- Hotels near Coastal Nature Trail
- Hotels near Manuka State Park
- Hotels near Manuka State Wayside Park
- Pahala Hotels
- Resorts & Hotels with Spas in Pahala
- Paradise Meadows
- Visit Waiohinu
- Visit Naalehu
- Naalehu Vacations
- Pakini Nui Wind Farm
- Whittington Beach Park
- Green Sand Beach
- Visit Ocean View
- Ka Lae
- Punalu'u Beach
- Visit Punaluu
- Punaluu Vacations
- Kula Kai Caverns
- Kealakekua Bay Marine Preserve
- Kealakekua Bay State Historical Park
- Heiau
- Mud Lane
- Honoma
- Onizuka Astronomy Complex
- King's Pond
- Ka'upulehu Cultural Center
- Thurston Lava Tube
- Manuka State Park
- Manuka State Wayside Park
- Visit Pahala