Discovery Harbour Hotels, Naalehu
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Discovery Harbour
Check prices for these dates
79 Cheap Hotels in Discovery Harbour - Specials, Reviews, & Last Minute Deals

Sea Mountain
16.2 km from Discovery Harbour
9.0 out of 10, Wonderful, (503)
The price is AU$241
includes taxes & fees
15 Dec - 16 Dec

Hawaii Island Resort
2.7 km from Discovery Harbour
8.8 out of 10, Excellent, (128)
The price is AU$311
includes taxes & fees
4 Dec - 5 Dec
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.
Our guide on where to stay in Discovery Harbour
Find the best Discovery Harbour areas for the activities you enjoy most. Learn more about Discovery Harbour
Learn more about Discovery Harbour
Mark Twain
While Mark Twain may not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Waipouli and Paradise Meadows.
Frequently asked questions
Explore a world of travel with Expedia
- B&B in Captain Cook
- Caravan Parks in Captain Cook
- Country House in Captain Cook
- Farmstay in Captain Cook
- Beach Hotels in Captain Cook
- Boutique Hotels in Captain Cook
- Lgbt Welcoming Hotels in Captain Cook
- Luxury Hotels in Captain Cook
- Pet Friendly Hotels in Captain Cook
- Captain Cook Hotels
- Lodges in Captain Cook
- Motels in Captain Cook
- Pousadas in Captain Cook
- Ranches in Captain Cook
- Resort in Captain Cook
- Hawaii Hotels
- Pet Friendly Hotels in South Kona
- Hotels near Green Sand Beach
- Apartments in Hawaii Island
- B&B in Hawaii Island
- Hawaii Island Hotels
- Hotels near Hawaii Volcanoes National Park
- Guest Houses in Honaunau
- Cheap Hotels in Honaunau
- Honaunau Hotels
- Honaunau-Napoopoo Hotels
- Resort in Honaunau
- Hotels near Ho'okena Beach Park
- Hotels near Ka Lae
- Hotels near Kealakekua Bay
- Hotels near Kealakekua Bay State Historical Park
- Kealakekua Hotels
- Hotels near Kilauea
- Hotels near Kilauea Military Camp
- Hotels near Kona Pacific Farmers Cooperative
- Boutique Hotels in Kona Paradise
- Cheap Hotels in Kona Paradise
- Family Hotels in Kona Paradise
- Golf Hotels in Kona Paradise
- Hotels near Kula Kai Caverns
- Mark Twain Hotels
- Hotels near Mauna Loa
- Hotels near Mauna Loa Observatory
- B&B in Milolii
- Holiday Homes in Milolii
- Luxury Hotels in Milolii
- Milolii Hotels
- B&B in Naalehu
- Naalehu Hotels
- Apartments in Ocean View
- B&B in Ocean View
- Caravan Parks in Ocean View
- Farmstay in Ocean View
- Lgbt Welcoming Hotels in Ocean View
- Ocean View Hotels
- Inns in Ocean View
- Beach Hotels in Pahala
- Pahala Hotels
- Holiday Homes in Papa
- Papa Hotels
- Hotels near Punalu'u Beach
- Condo Rentals in Punaluu
- Holiday Homes in Punaluu
- Cheap Hotels in Punaluu
- Punaluu Hotels
- Safari Tentalow in Punaluu
- Hotels near Pu'uhonua o Honaunau National Historical Park
- Farmstay in South Kona
- Volcano Hotels
- Hotels near Volcano House
- Waiohinu Hotels
- Captain Cook Holidays
- Visit Captain Cook
- Green Sand Beach
- Hawaii Island Holidays
- Visit Hawaii Island
- Hawaii Volcanoes National Park
- Honaunau-Napoopoo Holidays
- Visit Honaunau-Napoopoo
- Ka'u Coffee Mill
- Kona Pacific Farmers Cooperative
- Mauna Loa Observatory
- Milolii Holidays
- Visit Milolii
- Pahala Holidays
- Visit Pahala
- Visit Punaluu
- Pu'uhonua o Honaunau National Historical Park
- Wood Valley Temple















