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.
All 360 Melbourne Restaurants

Matt's Casbah

801 New Haven Ave, Melbourne, FL 32901
Improve this listing
Ranked #40 of 360 Restaurants in Melbourne
Certificate of Excellence 2014
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

174 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Goose Creek, South Carolina
Senior Contributor
32 reviews 32 reviews
17 restaurant reviews
12 helpful votes 12 helpful votes
4 of 5 stars Reviewed November 25, 2014 NEW

Matt's is one of my favorite stops in Melbourne. Sometimes just for drinks, sometimes for dinner. The food is always good. I really enjoy the sushi here. Only issue is with service. Pretty inconsistent. Sometimes it is spot on and others it is dodgy. Obviously it hasn't kept me from going back.

Was this review helpful? Yes
Indialantic, Florida
Top Contributor
84 reviews 84 reviews
51 restaurant reviews
46 helpful votes 46 helpful votes
5 of 5 stars Reviewed November 23, 2014 NEW

Some friends gave my wife and I a gift card to Matt's, which we chose to use for brunch today. Matt's is a beautiful spot with both indoor and outdoor dining and drinks. Outside you have a bar, music, a full menu, and full view of the historic downtown. Inside, there is a bar area, a sushi bar, and in... More

Was this review helpful? Yes
Washington DC, District of Columbia
Top Contributor
122 reviews 122 reviews
22 restaurant reviews
73 helpful votes 73 helpful votes
5 of 5 stars Reviewed November 18, 2014

I ate here with a group for my first time on a recent business trip to Melbourne. It is located in the "old" downtown area. The menu is pretty broad - seafood, meats and pasta with a number of specials. I had a sushi dish that was excellent and just the right portion. Service was excellent - far above expected.... More

Was this review helpful? Yes
Melbourne, Florida
3 reviews 3 reviews
3 restaurant reviews
5 of 5 stars Reviewed November 11, 2014

The food and atmosphere were excellent! Had the Bento Box which is one of my favorites and one that I haven't found anywhere else other than Matt's.

Was this review helpful? Yes
Longwood, Florida, United States
4 reviews 4 reviews
5 of 5 stars Reviewed November 11, 2014

We recently had drinks, appetizer, dinner, and dessert and everything was the very best we'd had in the area. We had the shrimp and scallops appetizer, Neptune's trio and a Study in Tuna for entrees. Then we had the flambeed strawberries with pepper for dessert with a port wine. We enjoyed everything and can't wait to return.

Was this review helpful? Yes
Palm Bay, Florida
Top Contributor
412 reviews 412 reviews
292 restaurant reviews
170 helpful votes 170 helpful votes
3 of 5 stars Reviewed November 9, 2014

We had lunch at Matt Casbah, there was live music on the large outside deck, so we ate inside for the quiet. The atmosphere is nice. There is a good variety on the menu. The service was good. I had a hamburger with fries. They did not state on the menu that at least have of the fries were sweet... More

Was this review helpful? Yes
Palm Bay, FL
Senior Reviewer
9 reviews 9 reviews
5 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed November 4, 2014

My favorite thing about Matt's Casbah is when they have special parties. This may be their anniversary parties, Easter brunch, and others. It's a great chance to sample many of their signature dishes as well as some great wine and beer tasting. Matt's chefs create unique and delicious meals. It has a good sushi bar. The patio bar is a... More

Was this review helpful? Yes
Melbourne Beach, Florida
Senior Reviewer
7 reviews 7 reviews
6 restaurant reviews
1 helpful vote 1 helpful vote
2 of 5 stars Reviewed November 3, 2014

I want to like this place, I really do. Ive given it five shots to get it right and they have failed miserably each time. Sure, it's one of the coolest places in Melbourne (bar set low) what with a great patio and excellent decor but the food is just poorly thought out with flavors that make no sense together... More

Was this review helpful? Yes
Jacksonville, Florida
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 25, 2014

First time visiting Melbourne and had dinner at Matt's Casbah. Looks like they have a little bit of everything there...casual patio, fine dining(inside) and sushi bar. Even though it was busy Friday night, food came out quickly and was very delicious. Great service too. Since Melbourne is kinda small area, Matt's Casbah would be ours first choice again.

Was this review helpful? Yes 1
Orlando, Florida
11 reviews 11 reviews
9 restaurant reviews
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed October 21, 2014

Ok, so I heard so many stories about Matt's Casbah, Restaurant so I decide to stop by when I was in a neighborhood. The Restaurant says their type of dishes: American, Sushi and other stuffs. Drove to Melbourne, FL historic downtown and easily find the restaurance. The outside was very attractive with patio/bistro type table set up with loud music... More

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
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