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.
801 New Haven Ave, Melbourne, FL 32901
Improve this listing
Ranked #37 of 365 Restaurants in Melbourne
Certificate of Excellence 2014
Sun - Mon 11:00 am - 9:00 pm
Tue - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 2:00 am
More restaurant details
Restaurant details
Dining options: Breakfast/Brunch, Reservations, Late Night
Description: Matt's Casbah will meet your desires and exceed your expectations. From fine dining in our main dining room among the art filled walls and enjoying lunch on our patio to our sushi bar and special selections from our wine cellar Matt's Casbah has something for everyone. Come heat up our dance floor late night as Matt's Casbah turns into the hottest nightclub in the area.
Write a Review

185 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Cocoa Beach
11 reviews 11 reviews
10 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed January 24, 2015

I have visited over 100 sushi restaurants and MC's has some of the best. A regular spot for our family. Whether you're a purest sashimi and nigiri diner, or you chase down the best rolls a Sushi Master can make, you can not go wrong here. I'm a Monster Bowl fan (Chirashi)! A huge benefit is their causal fine dining... More 

Was this review helpful? Yes
Minneapolis, Minnesota
Senior Contributor
39 reviews 39 reviews
20 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed January 22, 2015

What a great find! We actually were on our way to another restaurant and one look at it, we deviated from our plan and started driving around and came upon this gem in the heart of a historic district of Melbourne. What a fantastic find! We hit the happy hour for drinks and apps and had the calamari which was... More 

Was this review helpful? Yes
Sebastian, Florida
Senior Contributor
30 reviews 30 reviews
29 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed January 19, 2015

My friend and I have been here 3 times for lunch and always are pleased. Today I had the Messy Jessy dish along with white tuna and eel and plum wine. It was excellent. Quail eggs for dessert were a special treat. Service was good, too.

Was this review helpful? Yes
Florida, USA
17 reviews 17 reviews
9 restaurant reviews
14 helpful votes 14 helpful votes
3 of 5 stars Reviewed January 18, 2015

Food is usually very good, sometimes cigar smoke a little overpowering on the patio. However, when I called today to ask if oysters were available (as shown on the on-line menu) I was told they were not only out, but that "Oysters are out of season". Since it was January (spelled with an 'r'), and other places have them, I... More 

Was this review helpful? Yes
somewhere deep in Ohio
Top Contributor
76 reviews 76 reviews
52 restaurant reviews
65 helpful votes 65 helpful votes
4 of 5 stars Reviewed January 13, 2015

Walking around somewhat old section of Melbourne, saw this place was pretty busy and chose it for lunch. One of us had Panko chicken crunch which was average fried food fare. Respectable but nothing special. The other of us had yellow fin tuna sashimi (Matt's favorite). It was excellent. Service was good. Would eat here again.

Was this review helpful? Yes
South Portland
Senior Reviewer
9 reviews 9 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed January 4, 2015

We stopped by on a wonderful afternoon on New Haven Ave. Drinks were ordered and took way too long since the establishment was not full. The server was not to be found when needed and substituted a $9.00 beer after offering a sample without telling us that this was a special brew and thus cost so much more. We were... More 

Was this review helpful? Yes
Fort Wayne, Indiana
Senior Contributor
26 reviews 26 reviews
17 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed January 3, 2015

Outstanding food at a Saturday night seating. The ginger salad dressing was very flavorful. Pork shanks were excellent. Highly recommended. Sushi was fresh and the presentation was superb. The dining room has a quiet back area as well as louder bar area near the front all the way to a loud, fun outside dining area with live music. Really a... More 

Was this review helpful? Yes
1 review
5 of 5 stars Reviewed December 28, 2014

Rich, the bartender and our server outside was great. The sushi chefs made a slight change for me to accommodate my taste. Everyone was friendly, food fabulous atmosphere very good. My husband and I enjoyed ourselves and will return.

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed December 18, 2014 via mobile

With casbah in your title, I'd expect middle eastern quisine, but instead it's better than average pub grub. We had lunch on Sunday on their patio and enjoyed live music from a very talented saxophonist. Kinda jazzy Christmas music... perfect atmosphere for the meal. Service was a little slow, both from the server & the kitchen. Food though, was tasty... More 

Was this review helpful? Yes
Orlando, Florida
Senior Reviewer
7 reviews 7 reviews
5 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed December 11, 2014

The food was delicious! Especially the seasonal Gingerbread Creme Brûlée... A must try dessert! Cameron was our waiter and he was attentive but not over bearing and very knowledgeable. A little gem tucked away in Melbourne.

Was this review helpful? Yes

Travelers who viewed Matt's Casbah also viewed


Been to Matt's Casbah? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Matt's Casbah

Address: 801 New Haven Ave, Melbourne, FL 32901
Phone Number: 321-574-1099
Location: United States  >  Florida (FL)  >  Melbourne
Open Hours:
Sunday 11:00 am - 9:00 pm
Monday 11:00 am - 9:00 pm
Tuesday 11:00 am - 10:00 pm
Wednesday 11:00 am - 10:00 pm
Thursday 11:00 am - 10:00 pm
Friday 11:00 am - 2:00 am
Saturday 11:00 am - 2:00 am
Cuisine: American, Sushi, Seafood, Steakhouse

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

Questions & Answers

Questions? Get answers from Matt's Casbah 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?