Find hotels in Discovery Harbour, Naalehu from ¥24,617
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Discovery Harbour
Apartment
Check prices for these dates
Discover 79 Discovery Harbour hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Sea Mountain
16.2 km from Discovery Harbour
9.0 out of 10, Wonderful, (503)
The price is ¥20,869
¥24,617 total
includes taxes & fees
Dec 15 - Dec 16

Hawaii Island Resort
2.7 km from Discovery Harbour
8.8 out of 10, Excellent, (128)
The price is ¥26,707
¥31,505 total
includes taxes & fees
Dec 6 - Dec 7
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 Paradise Meadows are two attractions nearby that you can check out.
Explore a world of travel with Expedia
Frequently asked questions
Hotels in top Naalehu neighborhoods
Hotels near popular Naalehu Attractions
More Accommodation Types in Discovery Harbour
Hotels Close to Nearby Airports
Explore more hotels
- Pahala Plantation Cottages
- Hawaii Island Resort
- Castle at Hale Kama'oa
- Ohana house Nature Retreat that is family and pet friendly.
- Big Island Yurt Adventures
- #5 Well Maintained Studio with Ocean Views
- Hidden Tiki Ohana at Punalu'u Black Sand Beach with ocean views, near Volcano National Park
- #43 Studio Queen Bed, Sofa Sleeper
- Fun Family Private Retreat with lighted Sports Court and Pool
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)















