Kihei is a sprawling beachfront town known for its easy going vibe, numerous beaches, and budget-friendly restaurant options for visitors and locals alike. See our roundup of our favorite Kihei restaurants below.
Paia Fish Market South
The original Paia Fish Market is located within the village that bears its name, on the banks of Paia Bay. But the South side restaurant is located at 1913 S Kihei Road in Kihei. The meals here are fin-tastic! This Kihei restaurant offers a nice, casual spot with outdoor seating, where you walk up to order and then the servers bring the food to your table. They have plenty of fish plate options plus burgers and tacos. Hours: 11 am – 9 pm. Phone 808-874-8888. Menu: paiafishmarket.com
Maui Thai Bistro
Maui Thai Bistro is a casual bistro serving traditional Thai foods with a modern twist. The Maui Thai Bistro is located at Rainbow Mall – 2439 S. Kihei Rd. Thanks to its out-of-this-world flavor combos, Maui Thai Bistro tends to fill up fast. Make a reservation in advance or take-out is always an option! Hours: 11:00 am – 2:30 pm and 4:00 pm -8:30 pm. Phone 808-874-5605. Menu: mauithaibistro.com
Fred’s Mexican Cafe
This Kihei restaurant is located right across from Kamaole Beach Park II at 2511 S. Kihei Rd. At Fred’s you will experience an authentic dining experience with “Fresh Mexican Food” at a great price. With funky decor and great music, it’s a high energy atmosphere. In addition to great food, they specialize in amazing Margaritas to sip on while taking in a great patio night. Hours: 8 am – 9 pm. Phone (808) 891-8600. Menu: fredsmexicancafe.com
Pizza Madness Maui
Located at 1455 South Kihei Road. At this Kihei restaurant you’ll find they go well beyond just pizza but their pizza pie is a must-try. They hand-make all their dough and sauce from scratch each day and their toppings include fresh island ingredients. Dine-in, take-out or delivery available. Hours: 11 am – 8:30 pm. Phone 808-270-9888. Menu: pizzamadnessmaui.com
Miso Phat Sushi
The best sushi the Island of Maui has to offer, then you should head over to Miso Phat Sushi. The Miso Phat owners are so committed to serving the freshest fish they actually go out on their own fishing boat and fish, oh, yes they do, and take their catches of the day back to Miso Phat Sushi Bar. They are known for their miso phat poke but they also have many other rolls combos on the menu with names will make you smile. Located right in the heart of South Kihei at 1279 S Kihei Rd. Hours: 11:30 am – 8:30 pm. Phone 808-891-6476. Menu: misophat.com
Maui Brewing Co.
The most famous and largest craft brewery in Maui is Maui Brewing Company. There are two locations in Maui, one in Lahaina and another in Kihei. Whether you like beers on the lighter side, a dark porter, or something in between, you will simply love them all! In addition to beer and tours, you can also grab a full meal. The Kihei Maui Brewing Co. is located at 605 Lipoa Parkway. Hours: 11:30 am – 10 pm. Phone: 808-201-2337. Menu: mbcrestaurants.com
Cafe O’Lei Kihei
Located at Rainbow Mall at 2439 S. Kihei Road. Cafe O’Lei has an open, airy dining room with a big circular bar in the center of the restaurant, and a sushi bar and brick oven in back. All meals are sourced with fresh ingredients and carefully prepared and plated with artistic flair. Open 6 days a week (closed Mondays). Lunch 11 am-3:30 pm + Dinner 4 pm-8 pm
Sushi Bar open 4 pm-8 pm (Tue – Sat). Phone 808-891-1368. Menu: cafeoleirestaurants.com
Nalu’s South Shore Grill
Amazing Hawaiian dishes, tropical drinks, and live local music set the tone for this Hawaiian meal at Nalu’s South Shore Grill. Kick back and relax after all your Maui adventures in this chill vibe with friendly service. Nalu’s South Shore Grill is located in the Azeka Shopping Center at 1280 South Kihei Road. Nalu’s is a casula counter service restaurant with seating. Hours: 8 am – 9 pm. Happy Hour daily 3 pm – 6 pm. No reservations. Phone 808-891-8560. Menu: naluskihei.com
808 Deli
A popular deli located at 2511 South Kihei Road, nearby Kam 2 Beach in Kihei. You’ll love the beach-inspired vibe. Just walk up and get ready for the most flavorful salads, gourmet hot dogs, and specialty sandwiches Hawaii has to offer. This is the place to grab a boxed lunch bite to take along for a day on the beach. It’s everything you need for an on-the-go meal and includes a sandwich, chips, homemade cookie, and a drink. They even have Gluten Free sandwiches! Hours: 9 am to 5 pm. Phone (808) 879-1111. Menu: 808deli.com
Fabianis Pizzeria & Bakery
An Authentic Italian Experience with Maui twists. This welcoming restaurant is located at 95 E Lipoa St #101 in Kihei. Dishes include traditional favorites like lasagna and margherita pizza, but also inventive twists like the Mauian pizza and vegan gluten-free chocolate cake. Plus they have baked goods including macaroons, gluten free cakes and pies. Hours: Tuesday-Thursday 11:00 am – 8:00 pm. Friday, Saturday, & Sunday 8:00 am-8:00 pm. Phone: (808) 874-0888. Menu: kihei.fabianis.com