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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Matt's Casbah

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
801 New Haven Ave, Melbourne, FL 32901
11:00 am - 12:00 am
Closed now
All hours
Sun 11:00 am - 10:00 pm
Mon - Thu 11:00 am - 12:00 am
Fri - Sat 11:00 am - 2:00 am
More Info
Add Photo Write a Review

347 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 345: English reviews
Virginia Beach, Virginia
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 days ago NEW via mobile

My husband and I wanted great food with a great atmosphere , live music, great service .. And that's what we got! The Cedar plank salmon was Delish and my husbands seared tuna salad was amazing ! JOSH took excellent care of us and was so professional .. Great night!

Thank Mary D
Level Contributor
20 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

I have lunched here a few times and I have never been disappointed. I love downtown Melbourne and this is one of my favorite places.

Thank Pamela M
Palm Bay, Florida
Level Contributor
8 reviews
7 restaurant reviews
4 of 5 stars Reviewed 1 week ago

This restaurant, located in the interesting section of Old town Melbourne, has something for everyone, both in food and seating areas. For a quick bite or a leisurely drink, try the tropical outdoor setting. If you are looking for a great weekend brunch or a romantic dinner, opt for the dining room. Regardless of what your choice is you will... More 

Thank lmisty3012016
Wichita, KS
Level Contributor
136 reviews
91 restaurant reviews
common_n_restaurant_reviews_1bd8 57 helpful votes
3 of 5 stars Reviewed 1 week ago

We stopped in on Melbourne's Second Friday. There was an excellent band on the patio, and even though they were quite busy the service was very good. I hesitated to know how to frame up our review because of all the glowing reviews. One review struck me - "you need to know what to order." Being new to town -... More 

Thank Katwich10
1 review
5 of 5 stars Reviewed 1 week ago via mobile

Our service was very professional by Stefan. Loved the mojitos. Loved the calamari app. I ordered the steak salad. Chili lime dressing amazing!!Pear martini refreshing. Loved that large fans blew cold air towards us. Prompt courteous service. Management came by and made sure all was great. Very friendly. Loved it! My Chihuahua was very happy too! Thank you! Rock the... More 

Thank Glenna R
New Orleans
Level Contributor
31 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

Great evening to sit outside and enjoy the live band, drink a little wine and eat good food. Matt's is know by locals for thier sushi, good wind selection and if your not a sushi fan a versatile gourmet menu for the eclectic palette. One side speciality is Asian Nachos. A very strange mixture of tuna, Nachos, fresh cilantro and... More 

Thank Maureen O
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 stars Reviewed 3 weeks ago via mobile

What a menu! Unbelievable service and great food. We all dabbled in each others dishes. Very impressive kudos to the chef. Ceasar salad prepared at our table. Sushi was outstanding. Even the burgers were good. Nice large succulent shrimp. The lamb chops were cooked to perfection. The live band entertainment was also a treat. Located In a nice downtown area.... More 

Thank VinnyFromMiami
Satellite Beach, Florida
Level Contributor
21 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

I got the Andy Irons sushi roll. It was excellent! Probably about as good as their Garnet & Gold roll. I've been to this restaurant many times and they are consistently very good. It is also a nice place to take business colleagues and interviewees. I highly recommend!

Thank AnneTolentino
Level Contributor
189 reviews
109 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
4 of 5 stars Reviewed 4 weeks ago

Always a hopping place to go for a drink. You can meet people and just start talking over watch a band play. A little loud but, lots of fun. This time we had just some snacks and drinks.

Thank Dolores W
Level Contributor
14 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed 5 weeks ago

Not dependable food wise but lovely outdoor dining on the main drag. Breakfast is fun and the location perfect.

Thank Carol B
Matt's C, Guest Relations Manager at Matt's Casbah, responded to this review

Thank you for your review. We value your feedback and take it very seriously to make sure we are always improving. We are sorry you don't feel our food is dependable and we would love the opportunity to understand why and what we can do to change that. May we contact you directly? Can you send you contact info to... More 

Travelers who viewed Matt's Casbah also viewed

Melbourne, Brevard County
Melbourne, Brevard County

Been to Matt's Casbah? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Japanese, American, Sushi, Gluten Free Options
Lunch, Dinner, Brunch, Late Night, Drinks
Restaurant features
Outdoor Seating, Parking Available, Valet Parking, Television, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi, Takeout, Seating, Waitstaff, Street Parking, Free Off-Street Parking, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Reservations
Good for
Bar scene, Business meetings, Families with children, Large groups
Open Hours
11:00 am - 10:00 pm
11:00 am - 12:00 am
11:00 am - 12:00 am
11:00 am - 12:00 am
11:00 am - 12:00 am
11:00 am - 2:00 am
11:00 am - 2:00 am
Location and Contact Information
  • Address: 801 New Haven Ave, Melbourne, FL 32901
  • Location: United States  >  Florida (FL)  >  Brevard County  >  Melbourne
  • Phone Number: 13215741099
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.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Matt's Casbah and other visitors
4 questions
Ask a question
St. Petersburg, Florida
Melbourne Beach, Florida, United States
6 months ago
6 months ago
Miami, Florida
over a year ago

See all questions (4)

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?