Hotels in Discovery Harbour, Naalehu from CA $253
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Discovery Harbour
Check prices for these dates
Discovery Harbour hotels and places to stay

Sea Mountain
Sea Mountain
9.0 out of 10, Wonderful, (493)
The price is CA $262
CA $309 total
includes taxes & fees
Aug 24 - Aug 25

Hawaii Island Resort
Hawaii Island Resort
8.8 out of 10, Excellent, (127)
The price is CA $253
CA $299 total
includes taxes & fees
Aug 22 - Aug 23

Castle at Hale Kama'oa
Castle at Hale Kama'oa
The price is CA $1,385
CA $2,255 total
includes taxes & fees
Aug 22 - Aug 23
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.
Save an average of 15% on thousands of hotels when you're signed in
Where to stay in Discovery Harbour
Find the best Discovery Harbour areas and neighborhoods for the activities you enjoy most. Learn more about Discovery Harbour
Learn more about Discovery Harbour
Mark Twain
Mark Twain might not have many top sights, but Waipouli and Whittington Beach Park are two attractions nearby that you can check out.
Top Discovery Harbour Hotel Reviews

Off the Beaten Track On the Island of Hawai`i!
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Naalehu neighborhoods
Hotels near popular Naalehu Attractions
- Hotels near Hawaii Volcanoes National Park
- Hotels near Punalu'u Beach
- Hotels near Green Sand Beach
- Hotels near Miloli'i
- Hotels near Kealakekua Bay Marine Preserve
- Hotels near Kealakekua Bay State Historical Park
- Hotels near Whittington Beach Park
- Hotels near Kula Kai Caverns
- Hotels near Waipouli
- Hotels near Ka'u Coffee Mill
More Accommodation Types in Discovery Harbour
Hotels Close to Nearby Airports
Discovery Harbour Hotels by Star Rating
Discovery Harbour Hotels by Brand
Explore more hotels
- Home w/ Ocean View near Discovery Harbour Golf
- Sea Mountain
- Pahala Plantation Cottages
- Hawaii Island Resort
- Hawaii Yurt luxury for less
- Off the Beaten Track On the Island of Hawai`i!
- Dragonfly Healing Farm
- Big Island Yurt Adventures
- Peaceful Abode w/ Deck, 13 Mi to Black Sand Beach!
- Ohana house Nature Retreat that is family and pet friendly.
- Hawaii Yurts Luxury for Less
- #16 2 bed/2 bath Condos | 2 Bed, 2 Bath
More ways to book
Expedia's Latest Trends
Hotels
- Hotels with Kitchenettes in Waikiki
- Hotels in Los Angeles
- Waikiki hotels
- Downtown Toronto hotels
- Downtown Honolulu hotels
- Waikiki 5 Star Hotels
- Wailea hotels
- Hotels with Free Parking in Waikiki
- Hotels in Calgary
- Family Hotels in Waikiki
- Hotels with Waterslides in Waikiki
- Cheap Hotels in Waikiki
- Hotels in Paris
- Poipu hotels
- Beach Hotel in Waikiki
- Kalama Tract hotels
- All Inclusive Resorts and Hotels in Waikiki
- Oceanfront Hotels in Waikiki
Flights
Activities
Packages