Find hotels in Discovery Harbour, Naalehu
Go beyond your typical stay in Discovery Harbour
Check prices for these dates
Discover Discovery Harbour hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Sea Mountain
Sea Mountain
9.0 out of 10, Wonderful, (501)
$126 nightly
The price is $149
Nov 2 - Nov 3
Total with taxes and fees

Hawaii Island Resort
Hawaii Island Resort
8.8 out of 10, Excellent, (128)
$177 nightly
The price is $209
Nov 7 - Nov 8
Total with taxes and fees

Castle at Hale Kama'oa
Castle at Hale Kama'oa
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 Whittington Beach Park and Waipouli are two attractions nearby that you can check out.
Frequently asked questions
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


















