Find hotels in Discovery Harbour, Naalehu from ¥24,859
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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, (485)
The price is ¥25,747
¥30,372 total
includes taxes & fees
Jun 19 - Jun 20

Hawaii Island Resort
Hawaii Island Resort
8.8 out of 10, Excellent, (125)
The price is ¥24,859
¥29,326 total
includes taxes & fees
Jun 19 - Jun 20
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.
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

Colony I at Sea Mountain in Pahala
5/5 Excellent
"We have stayed at the colony I at sea mountain in pahala twice. We absolutely love this place, the people are veey nice and make you feel at home. I love the privacy and how quite it is. Its also a 5 minute walk to the beach where you can see the green sea trutles."
A verified traveler stayed at Colony I at Sea Mountain in Pahala
Posted 11 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in top Naalehu neighborhoods
Hotels near popular Naalehu Attractions
More Accommodation Types in
Hotels Close to Nearby Airports
Explore more hotels
- Colony I at Sea Mountain in Pahala
- Pahala Plantation Cottages
- Hawaii Island Resort
- Hawaii Yurt luxury for less
- Big Island Yurt Adventures
- Ohana house Nature Retreat that is family and pet friendly.
- Off-Grid Renovated tour bus Adventure!
- Lava Land Off-grid Vintage Camper under the stars.
- 3 Bedroom Ocean View Home for 8 - Hale Kamaoa
More ways to book
Expedia's Latest Trends
Hotels
Flights
Flights from Natori (SDJ) to Fukuoka (FUK)Flights from Narita (NRT) to Nanjing (NKG)Flights from TYO-All Airports to Kansai Intl.Flights from Naha (OKA) to Tokyo (HND)Flights from Nagoya (NGO) to Arlanda (ARN)Flights from Los Angeles (LAX) to Portland (PDX)Flights from Osaka (KIX) to San Francisco (SFO)AirAsiaFlights from Osaka (KIX) to Cleveland (CLE)Flights from Osaka (KIX) to Edinburgh (EDI)Flights from Fukuoka (FUK) to Chiang Mai (CNX)