Naalehu Restaurants
Make a free booking
Visa Dining Collection
Get exclusive access to primetime bookings at some of the country's hottest restaurants
Book for breakfast today in Hawaii
Introducing OpenTable Icons
Book the city's award-winners, hot newcomers and hard-to-get tables.
Book the city's award-winners, hot newcomers and hard-to-get tables.
Outdoor dining in Hawaii
See what locals rave about in Naalehu
From verified diners like you
From verified diners like you
- DDeannWisconsin •5 reviews5.0Dined 1 day agoGreat location. Fast food service. Food was tasty.More infoPapa Kona Restaurant & BarPrice: Moderate• American• Kailua-Kona•4.6
- LLewVIPSan Francisco Bay Area •5 reviews5.0Dined 1 day agoThe Misoyaki Black Cod dish is Michilen 3 Star entre!!!More infoKenichi PacificPrice: Expensive• Sushi• Kailua-Kona•4.3
- BBryanHawaii •17 reviews5.0Dined 4 days agoServer was awesome. We ordered a bunch of apps which all were amazing. Originally thought the restaurant was where the old Rays on the Bay was, but instead was in the middle court area on the lower level.More infoPikoPrice: Expensive• American• Keauhou•4
- MMartinVIPHawaii •257 reviews5.0Dined on 12 Dec 2024I had the fish and chips and they are amazing. Fries were crisp and hot and the fish is ono instead of the typical cod and it’s moist and flavorful. The batter is not greasy with just the right amount of mild crunch. So good . . .More infoFish Hopper - Kailua-KonaPrice: Expensive• Seafood• Kailua-Kona•4.6
- WWrenVIPCalifornia Central Coast •45 reviews5.0Dined on 10 Dec 2024The first night here when we ordered poké had us back for 2 more dinners in the span of 8 nights. I’ve already written one review from one of those times. Again, it was a totally pleasant evening with delicious drinks, food, service and the setting can’t be beat. An all around bravo for this restaurant!More infoIsland Lava Java BistroPrice: Moderate• Contemporary American• Kailua-Kona•4.6
Explore OpenTable
- Million Dollar View in Gated Community
- Surfer Bear Hawaitt Surf Lessons
- Ka'u Coffee Mill
- Hualalai
- Waiohinu Park
- Punalu U Black Sand Beach
- Loihi Seamount
- Kealakekua Bay
- Milolii Beach Park
- Paradise Meadows
- Milolii
- Miloli I Milolii
- Manuka State Park
- Hapuu at Pahala Plantation Cottages
- Wood Valley Temple
- Whittington Park
- Hawaii Hideaway
- Kula Kai Caverns
- Punalu'u Beach
- Elegant Pohaku House