We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Cafe O'Lei Kihei

Certificate of Excellence
Sushi, Hawaiian
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
2439 S Kihei Rd., Kihei, Maui, HI 96753
(808) 891-1368
Website
Today
10:30 am - 9:30 pm
Closed now
See all hours
Hours:
Sun - Sat 10:30 am - 9:30 pm
Dining options: Lunch, Dinner, Breakfast, Dessert, Late Night, Reservations, Takeout

TripAdvisor Reviewer Highlights

Read all 1,629 reviews
Visitor rating
  • 804
    Excellent
  • 522
    Very good
  • 185
    Average
  • 84
    Poor
  • 34
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Sushi bar visit

Looking around for an early dinner and most sushi places weren't open so we ended up here. Small sushi bar on the back with one chef. Friendly staff, OK selection and everything was tasty. Had a spicy hamachi roll, a crunchy tuna roll, a California roll variety, hubby enjoyed roe topped with quail... read more

4 of 5 starsReviewed May 22, 2015
Debra C
Good for:
  • Local cuisine
Add Photo Write a Review

1,629 Reviews from our TripAdvisor Community

Date | Rating
  • Danish first
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Norwegian first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
Bonita Springs, Florida
Contributor
18 reviews 18 reviews
18 restaurant reviews
13 helpful votes 13 helpful votes
3 of 5 stars Reviewed May 27, 2015 NEW

Numerous positive ratings brought my husband and I to the Kihei Cafe for dinner during a recent trip to Maui. I was far from impressed by this establishment which made me feel like a herded cow, pushing me through as fast as possible to turn tables and a profit. The staff seems overwhelmed and unorganized. While we had an 8... More 

Was this review helpful? Yes
utah
Contributor
12 reviews 12 reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed May 24, 2015 NEW

Go for the fish lunch special! So good! The plate lunch special is also delicious. We went there 3 times in a week.

Was this review helpful? Yes
Contributor
12 reviews 12 reviews
11 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed May 22, 2015

Looking around for an early dinner and most sushi places weren't open so we ended up here. Small sushi bar on the back with one chef. Friendly staff, OK selection and everything was tasty. Had a spicy hamachi roll, a crunchy tuna roll, a California roll variety, hubby enjoyed roe topped with quail egg. Also the Octopus, though it was... More 

Was this review helpful? Yes
Senior Reviewer
7 reviews 7 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed May 22, 2015

this was a restaurant that was recommended so we went in for lunch and it turned out to be really good food. they had made an error with our child's order and actually comped the dish for us, because he had to wait a little longer for them to get it right. wasn't expecting that, was a nice gesture. really... More 

Was this review helpful? Yes
Sydney, Australia
Top Contributor
90 reviews 90 reviews
45 restaurant reviews
52 helpful votes 52 helpful votes
4 of 5 stars Reviewed May 21, 2015

Called in when passing, just managed to get a table even though was a Wednesday night. Staff were polite and friendly, helped chose a good wine. Food was good and portion sizes were what I am used to being British. Had the fish and could not fault it, would recommend a visit.

Was this review helpful? Yes
Lake Milton, Ohio
Senior Contributor
21 reviews 21 reviews
16 restaurant reviews
5 of 5 stars Reviewed May 21, 2015

It sounds strange but this restaurant in a little strip plaza has it all. Great traditional and seafoodf selections, excellent waitstaff, fresh sushi, cocktails to savor and an upscale but relaxed atmosphere. Do not miss dining here- you'll be sorry if you skip Cafe O'Lei

Was this review helpful? Yes
Worcester, Massachusetts
Contributor
12 reviews 12 reviews
9 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed May 21, 2015

We have been to Maui about 8 times & this is by far one of our favorite restaurants! Blackened Mahi Mahi is the ultimate meal! We spent the same amount @ a place you order at the counter & drag it back to your seat or take it away. No dining experience at all!!! Food was no comparison!

Was this review helpful? Yes
Kihei, Hawaii
Reviewer
3 reviews 3 reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed May 21, 2015

I can't think of enough good thngs to say about Cafe O Lei, Kihei. I love the fresh seafood and sushi. the oyster shooters are always great. The sushi is tasty and imaginative. The bar is lively. It's just a gret place to eat.

Was this review helpful? Yes
Winnipeg, Canada
Senior Contributor
37 reviews 37 reviews
15 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed May 20, 2015

Excellent choice of menu items. Sushi, prime ribs, lots of fish selections. Large restaurant but made intimate by hanging sheer curtains between tables. Gives a little more privacy. Noise factor was quite high but still an enjoyable place. You can share meals here for a $5 surcharge and some of the dishes are so large that is easy to do.... More 

Was this review helpful? Yes
Atlanta, Georgia
Top Contributor
123 reviews 123 reviews
91 restaurant reviews
76 helpful votes 76 helpful votes
5 of 5 stars Reviewed May 19, 2015

We discovered this place back in 2007 soon after it opened. We went back in May and it was as good as we remembered. Make reservations as this place is very busy. Despite its name I would not consider this a "Cafe." Rather it is a full service restaurant. It's in a strip mall type of building, but don't let... More 

Was this review helpful? Yes

Travelers who viewed Cafe O'Lei Kihei also viewed

 

Been to Cafe O'Lei Kihei? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 2439 S Kihei Rd., Kihei, Maui, HI 96753
  • Location: United States  >  Hawaii (HI)  >  Maui  >  Kihei
  • Phone Number: (808) 891-1368

Price and Cuisine

  • Cuisine: Sushi, Hawaiian

Restaurant Characteristics

  • Good for: Local cuisine
Open Hours
Sunday
10:30 am - 9:30 pm
Monday
10:30 am - 9:30 pm
Tuesday
10:30 am - 9:30 pm
Wednesday
10:30 am - 9:30 pm
Thursday
10:30 am - 9:30 pm
Friday
10:30 am - 9:30 pm
Saturday
10:30 am - 9:30 pm

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Cafe O'Lei Kihei and other visitors
2 questions
Ask a question

See all questions (2)

Questions? Get answers from Cafe O'Lei Kihei staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?