Naalehu Restaurants
Make a free reservation
Visa Dining Collection
Get exclusive access to primetime reservations and access to special events at some of the country's hottest restaurants.
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.
See what locals rave about in Naalehu
From verified diners like you
From verified diners like you
- AAndyMontana •20 reviews5.0Dined 1 day agoWe arrived and were immediately seated on the outdoor patio facing the ocean! Hostess and waiter were prompt and very courteous! The sunset was awesome! Food was excellent and and served promptly. The experience was highly appreciated!More infoWalua SocialPrice: Expensive• Italian• Kailua-Kona•4.5
- AAnthonyHawaii •1 review5.0Dined 2 days agoWe had a fabulous dinner at Jackie Rey’s — the food was absolutely ono and full of flavor. Everything we ordered was on point, fresh, and beautifully prepared. The service was excellent from start to finish. Our waitress was not only very polite and friendly, but also extremely knowledgeable about the menu and helped us choose the perfect dishes. The atmosphere was welcoming and relaxed, making it a perfect evening. Highly recommend — we’ll definitely be back!More infoJackie Rey's Kailua-KonaPrice: Expensive• American• Kailua-Kona•4.6
- LLisaVIPOrlando / Central Florida East •82 reviews5.0Dined 6 days agoWaterfront Dining Gem. Tropical open air atmosphere. Attentive friendly service. Delicious drinks. Menu offers fresh local homemade dishes! Isabella Pasta loaded with seafood. Macadamian encrusted fresh caught Mahi Mahi the best I have ever had. Chocolate Laliki dessert light and flavorful. Quick walk from CourtyardMore infoFish Hopper - Kailua-KonaPrice: Expensive• Seafood• Kailua-Kona•4.5
- LLinetteSan Diego •7 reviews4.0Dined on Apr 30, 2025We love this place, but I think the cook was having a bad day--potatoes came out cold and the eggs in by Eggs Benedict were cooked solid. The Lilikoi mimosas were great!More infoIsland Lava Java BistroPrice: Moderate• Contemporary American• Kailua-Kona•4.6
- RRichelleVIPSeattle / Eastern Washington •4 reviews5.0Dined on Apr 20, 2025Easter Brunch was delicious and server Aileen was amazing! Can't wait to come back again!More infoPikoPrice: Expensive• American• Keauhou•4.3
Explore OpenTable
- Ai Lani Orchards Organic Farm Paradise
- Million Dollar View in Gated Community
- Miloli I Milolii
- Surfer Bear Hawaitt Surf Lessons
- Hualalai
- Market House at Pahala Plantation Cottages
- Waiohinu Park
- Kealakekua Bay
- Paradise Meadows
- Pahala Plantation House at Pahala Plantation Cottages
- Hapuu at Pahala Plantation Cottages
- Wood Valley Temple
- Whittington Park
- Maile House at Pahala Plantation Cottages
- Sea Mountain
- Kula Kai Caverns
- Sea Mountain Golf Club
- Puhala Hale
- Punalu'u Beach
- Elegant Pohaku House