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.
Book for breakfast today in Hawaii
View all
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
- MmidgeVIPSan Diego •38 reviews5.0Dined 1 day agoOur server was friendly, efficient and aware of our needs without hovering. Thank you! We were celebrating a birthday so we kept the table longer than we typically would but were not rushed out. Thank you. Food was tasty, fresh and came out of the kitchen very quickly. Overall a great experience.More infoIsland Lava Java BistroPrice: Moderate• Contemporary American• Kailua-Kona•4.6
- TThomasVIPSan Francisco Bay Area •10 reviews5.0Dined 1 day agoThe food is delicious and the chef presentation is very upscale. The ambiance is relaxing and comfortable.More infoJackie Rey's Kailua-KonaPrice: Expensive• American• Kailua-Kona•4.7
- RrhondaHawaii •10 reviews5.0Dined 2 days agoMahi mahi macademia nut crusted dinner was tasty, fresh and a good value for the price.More infoFish Hopper - Kailua-KonaPrice: Expensive• Seafood• Kailua-Kona•4.5
- SStarrVIPHawaii •2 reviews5.0Dined 4 days agoOur party of 12 sat upstairs and had the best time!! Service was amazing and food was delicious!More infoWalua SocialPrice: Expensive• Italian• Kailua-Kona•4.5
- 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.1
Explore OpenTable
- Ai Lani Orchards Organic Farm Paradise
- Hualalai
- Million Dollar View in Gated Community
- Kahuku Ahupua'a Farm and Retreat
- Ka'u Coffee Mill
- Market House at Pahala Plantation Cottages
- Waiohinu Park
- Loihi Seamount
- Ohia at Pahala Plantation Cottages
- Kula Kai Caverns And Lava Tubes
- Milolii Beach Park
- Paradise Meadows
- Kealakekua Bay
- Pahala Plantation House at Pahala Plantation Cottages
- Manuka State Park
- Hapuu at Pahala Plantation Cottages
- Wood Valley Temple
- Hoopuloa Church Monument
- Sea Mountain Golf Club
- Puhala Hale