Find Beach Hotels & Resorts in Discovery Harbour, Naalehu
Check availability on Discovery Harbour Beach Hotels
Check prices for these dates
Top Discovery Harbour Beach Hotels
Our top choices for Discovery Harbour beach hotels

Spacious Naalehu Guesthouse Suites
Spacious Naalehu Guesthouse Suites
9.0 out of 10, Wonderful, (2)

Big Island Green Sands House
Big Island Green Sands House
9.8 out of 10, Exceptional, (13)

'the Aloha Green House' Retreat w/ Ocean Views!
'the Aloha Green House' Retreat w/ Ocean Views!
10.0 out of 10, Exceptional, (4)

Peaceful Big Island Homebase with Coastline Views
Peaceful Big Island Homebase with Coastline Views
9.8 out of 10, Exceptional, (10)
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.
Top Discovery Harbour Hotel Reviews
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
- Hotels with Restaurants in Naalehu
- Business Hotels in Naalehu
- Hotels with Laundry Facilities in Naalehu
- Naalehu Hotels
- B&B in Naalehu
- Condo Rentals in Naalehu
- Guest Houses in Naalehu
- Vacation Homes in Naalehu
- Cottages in Naalehu
- 3 Star Hotels 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
- Romantic Hotels in Ocean View
- Adults Only Resorts & in Ocean View
- Hotels near Ka Lae
- B&B in Ocean View
- 5 Star Hotels in Ocean View
- Cottages in Ocean View
- Apartments in Ocean View
- Guest Houses in Ocean View
- Vacation Homes in Ocean View
- Ocean View Hotels
- Beach Hotels in Punaluu
- Oceanfront Hotels in Punaluu
- Golf Hotels in Punaluu
- Punaluu Hotels
- Hotels near Punalu'u Beach
- Condo Rentals in Punaluu
- Cottages in Punaluu
- 5 Star Hotels in Punaluu
- Apartments in Punaluu
- Hotels near Kula Kai Caverns
- Hotels near Kealakekua Bay State Historical Park
- Hotels near Makalei Hawaii Country Club
- Hotels near Heiau
- Hotels near Kekaha Kai State Park
- Hotels near Mud Lane
- 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 Thurston Lava Tube
- Hotels near MacKenzie State Park
- Hotels near Coastal Nature Trail
- Hotels near Manuka State Park
- Hotels near Manuka State Wayside Park
- Resorts & Hotels with Spas in Pahala
- Extended Stay Hotels in Pahala
- Hotel Wedding Venues Hotels in Pahala
- Hotels with Restaurants 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