Find hotels in Discovery Harbour, Naalehu from ¥21,142
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Discovery Harbour
Ocean view
Check prices for these dates
Discover 83 Discovery Harbour hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Discovery Harbour hotels

Sea Mountain
Sea Mountain
9.0 out of 10, Wonderful, (493)
The price is ¥21,142
¥24,939 total
includes taxes & fees
Aug 31 - Sep 1

Hawaii Island Resort
Hawaii Island Resort
8.8 out of 10, Excellent, (127)
The price is ¥25,141
¥29,657 total
includes taxes & fees
Sep 2 - Sep 3

Castle at Hale Kama'oa
Castle at Hale Kama'oa
The price is ¥146,883
¥239,170 total
includes taxes & fees
Sep 2 - Sep 3
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 Waipouli and Whittington Beach Park are two attractions nearby that you can check out.
Top Discovery Harbour Hotel Reviews
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 Discovery Harbour
Hotels Close to Nearby Airports
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)
- AirAsia
- Flights from Osaka (KIX) to Cleveland (CLE)
- Flights from Osaka (KIX) to Edinburgh (EDI)
- Flights from Fukuoka (FUK) to Chiang Mai (CNX)