Madina Restaurant and Banquet Hall
Sterling, VA · Halal restaurant
- Address
- Madina Restaurant and Banquet Hall, 21800 Towncenter Plz # 253, Sterling, VA 20164
- Phone
- (703) 955-7344
Madina Restaurant and Banquet Hall is a restaurant located in Sterling, VA. It is one of 277 restaurants listed in Sterling. Its 4.2-star rating matches the Sterling city average of 4.1 stars. There are 10 photos associated with this location.
About Madina Restaurant and Banquet Hall
Madina Banquet Hall, established in 2025, is a halal restaurant and banquet hall specializing in Afghan and Pakistani cuisine that embodies authentic flavors. Nestled in Sterling, Virginia’s Towncenter Plaza, Madina Restaurant offers a fine dining... More
Customer Reviews
We had a ladies party yesterday and everything went amazing. The place was beautiful, the food was delicious and the staff was helpful and listened to our concerns. We will be doing many events here in the future. All our guests were amazed. Everyone was talking about the good food, 4 course meal, salad, 8 different meal options, 2 deserts and fruit salad. Tea, water, and sodas. We had the place to ourselves only, it was cozy and they did not complain about our loud music and we were loud. Keep up the good work.
Madina is the definition of "Authentic". Here's how you can tell right off the bat, the rice is fluffy, flavorful and delicious. If the rice is good most times you're in for a treat and Madina gave me a treat today. We ordered the following: Shula Chicken Karahi Bolani All 3 were top notch, without a doubt a top 3 middle eastern food I've ever had.
I held dinner events for my Nikah here in May. My wife and I along with our families want to thank the owner and staff for their professionalism and accommodations they made to make our event special. From day one, the owner and manager was patient, answered every question, and offered helpful suggestions to make our go smoothly. Everyone loved the food. The Chef was very kind and attentive to the food. Our special day was very memorable in big part of this establishment.
Food is average. Went for iftari buffet, there were lots of options however had to break our fast with soggy pakoray/samosay. Fresh pakoras came when we were done with food. Gravies were a bit bland, biryani was ok but there was no chicken in the biryani, had to have it with the tandoori boti. Wasn’t bad though! Haleem was good! They had a lot of variety which is nice.
Delicious and authentic Afghani food traditionally prepared by Afghan chefs! Service was excellent. Will be back to try out other items on the menu.
Accessibility & Amenities
Services
Top Restaurants in Sterling
| Name | Rating | Reviews |
|---|---|---|
| Vanessa Plácido Cakes - online ordering only | ★★★★★ 5.0 | 20 reviews |
| Costa Verde Grill & Ceviche Bar | ★★★★★ 4.9 | 20 reviews |
| Boba Tea and Snow Ice House Sterling, Va | ★★★★★ 4.9 | 20 reviews |
| Sushi Cho | ★★★★★ 4.9 | 20 reviews |
| Little Austria | ★★★★★ 4.9 | 20 reviews |
| Gandoum Bakery | ★★★★★ 4.9 | 20 reviews |
| Cozy Village Play Cafe | ★★★★★ 4.9 | 20 reviews |
| Swadi Pakistani Kitchen - Kabob & Karahi | ★★★★★ 4.9 | 20 reviews |
| S and P Burger | ★★★★★ 4.9 | 18 reviews |
| Viet Kitchen & Tea House | ★★★★★ 4.8 | 20 reviews |
This listing is informational. Contact the business directly to verify credentials, services, and availability.