Madina Restaurant and Banquet Hall

Sterling, VA · Halal restaurant

Rating
4.2/5
★★★★☆ 4.2
Reviews
20
Rank in Sterling
#111
of 277 restaurants
City Percentile
47%
rating percentile
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

★★★★★ 5.0 Latifa Tamim · Sep 2025

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.

★★★★★ 5.0 Christopher Lawrence · Aug 2025

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.

★★★★★ 5.0 Quarib Chowdhury · Jun 2025

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.

★★★☆☆ 3.0 Mubah Rafi · Mar 2025

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.

★★★★★ 5.0 Josie Y.A · Aug 2025

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

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Halal restaurantAfghan restaurantBanquet hallPakistani restaurant

Top Restaurants in Sterling

NameRatingReviews
Vanessa Plácido Cakes - online ordering only★★★★★ 5.020 reviews
Costa Verde Grill & Ceviche Bar★★★★★ 4.920 reviews
Boba Tea and Snow Ice House Sterling, Va★★★★★ 4.920 reviews
Sushi Cho★★★★★ 4.920 reviews
Little Austria★★★★★ 4.920 reviews
Gandoum Bakery★★★★★ 4.920 reviews
Cozy Village Play Cafe★★★★★ 4.920 reviews
Swadi Pakistani Kitchen - Kabob & Karahi★★★★★ 4.920 reviews
S and P Burger★★★★★ 4.918 reviews
Viet Kitchen & Tea House★★★★★ 4.820 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.