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.


) #6 of 327 Restaurants in Brownsville ₹₹₹₹
805 Media Luna St, Brownsville, TX 78520-4056
+1 956-504-3100
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent76%
  • Very good12%
  • Average4%
  • Poor6%
  • Terrible2%
Travellers talk about
“sea bass” (6 reviews)
“lobster” (5 reviews)
“ceviche” (7 reviews)
17:30 - 23:00All hours
805 Media Luna St, Brownsville, TX 78520-4056
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
Reviews (81)
Traveller rating
Traveller type
Time of year

1 - 10 of 81 reviews

Reviewed 4 weeks ago via mobile

We have been to Madeira several times and have never been disappointed. Tonight may have been the best experience yet! Our server, Christian, did a fine job. He is relatively new, only 3 months on the job, but his service was timely but not overbearing....More

1  Thank MountainTropics
Reviewed 10 May 2017

Well...this little place is a gem. I must explain my average rating though. I've been in many fine dining establishments around the world and while this may be five stars in Brownsville, it's average in the big scheme of things. The service was good. The...More

2  Thank KendraDawnRN
Reviewed 5 April 2017 via mobile

Food was fair at best. The shrimp and heart of palm salad was so salty as to be almost inedible. The filet was ok but nothing special. No accommodation for anything off menu and basically a poor experience overall. Business partner had sea bass and...More

1  Thank David T
Reviewed 18 February 2017 via mobile

The only less than perfect thing about our visit was the spinach that came with my wife's snapper. It appeared to have been flash fried and was too salty for our taste. Everything else from the service to the food was perfect. We spent 2.5...More

2  Thank Jay O
Reviewed 8 December 2016

Classy place without being too stuffy. Nice atmosphere was accommodated by very good staff. The food was absolutely amazing all the way around. If you are undecided on your meal, listen to the waiter's recommendations they were right on. We've tried several different meals and...More

1  Thank PeterKDFW
Reviewed 30 November 2016

Laid back, comfortable dress, nice atmosphere. The food and drinks are really good. This is a place that you can take a date or for a business dinner. The theme is Spanish and they have good appys (the Madeira Ceviche) and good main courses. There...More

2  Thank Eddy H
Reviewed 23 November 2016

This place has class; the food does not have to be expensive.There is a lobster ensalada reasonably priced... ALSO..one can sit in bar without a reservation.. I do not recommend coming on a Saturday. The service and entire experience is nicer during week.. WE LOVE...More

1  Thank Na H
Reviewed 11 October 2016

Located in a beautiful location with views to the resaca, this place has a unique atmosphere. The menu is very diverse and everything would be a good election. Without any question the best fine dining restaurant in Brownsville.

2  Thank GerardoGonzalez
Reviewed 23 August 2016 via mobile

Went here for our wedding anniversary. They have meat and fish, but we are vegetarians. Had delicious mushroom ceviche, a beautiful, filling, and tasty salad, and then creme brûlée for dessert. Great wait staff. Nice atmosphere.

1  Thank DrBussert-Webb
Reviewed 21 August 2016 via mobile

Madeira is one of Brownsville's treasures. It's the only restaurant of it's kind in that city. It's romantic, elegant, beautiful, and relaxing. Wine list is extensive. It's menu offers few items but they are all delicious. I've tried the shrimp with chipotle sauce and they...More

1  Thank whiteswan9
Nearby Restaurants
60 reviews
.16 km away
94 reviews
.92 km away
Red Lobster
33 reviews
.55 km away
Nearby Attractions
Gladys Porter Zoo
393 reviews
3.94 km away
Children’s Museum of Brownsville
35 reviews
3.44 km away
Sunrise Mall
36 reviews
.82 km away
Stillman House Museum
19 reviews
5.10 km away
Questions & AnswersAsk a question
Charles N
Is there a dress code?
14 August 2016|
Answer Show all 2 answers
Response from 765gladysm | Reviewed this property |
I am not sure if they enforce any. The general tone is semi-formal. I will never go on beach-like attire, but I could take it as formal as I needed to be, particularly at night.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, After-hours
Restaurant features
Reservations, Private Dining, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol
Good for
Romantic, Special Occasion Dining, Business meetings
Open Hours
17:30 - 23:00
17:30 - 23:00
17:30 - 23:00
17:30 - 23:00
17:30 - 23:00
17:30 - 23:00
Location and Contact Information
  • Address: 805 Media Luna St, Brownsville, TX 78520-4056
  • Location: United States  >  Texas (TX)  >  Texas Gulf Coast  >  Brownsville
  • Phone Number: +1 956-504-3100
  • E-mail
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