Naalehu Restaurants
Make a free reservation
Visa Dining Collection
Get exclusive access to primetime reservations 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 Dec 12, 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 Dec 10, 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
- Kahuku Ahupua'a Farm and Retreat
- Hualalai
- Loihi Seamount
- Waiohinu Park
- Kula Kai Caverns And Lava Tubes
- Ohia at Pahala Plantation Cottages
- Paradise Meadows
- Pahala Plantation House at Pahala Plantation Cottages
- Milolii
- Wood Valley Temple
- Hoopuloa Church Monument
- Whittington Park
- Maile House at Pahala Plantation Cottages
- Sea Mountain
- Kula Kai Caverns
- Hawaii Hideaway
- Sea Mountain Golf Club
- Puhala Hale
- Elegant Pohaku House
- Punalu'u Beach