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.

Tony and Milena's

2364 George Washington Memorial Hwy, Gloucester, VA 23072-3554
+1 804-684-0708
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent75%
  • Very good21%
  • Average2%
  • Poor1%
  • Terrible1%
Travellers talk about
“garlic knots” (14 reviews)
“veal” (7 reviews)
“pizza” (37 reviews)
Restaurant Hours
Italian, Pizza, Vegetarian Friendly, Gluten Free Options
$$ - $$$
2364 George Washington Memorial Hwy, Gloucester, VA 23072-3554
All Details
Write a Review
Reviews (111)
Traveller rating
Traveller type
Time of year

1 - 10 of 111 reviews

Reviewed 6 days ago via mobile

Great homemade red sauce. Stick with the red sauce. My son's red sauce was better than my lemon butter sauce.

Thank scald
Reviewed 6 days ago

We tried this restaurant based on glowing "Trip Advisor" reviews and were not disappointed, the Service was excellent with a very pleasant atmosphere, background music was low and pleasant that made conversation easy. The entrees were delicious with large portions and garden fresh ingredients, so...More

Thank cpcomputerguy
Reviewed 1 week ago

Small, cozy, delicious food. Haven't had anything that I didn't devour. Family owned business who cook, serve and make you feel like you are in Rome. We love their dishes and the welcome you receive -- Like you're part of their family.

Thank marysY2292TU
Reviewed 14 June 2017 via mobile

First I must note that I have no idea how or why on some sites it was listed as a home improvement center. It's a great restaurant; small and unassuming in the middle of a neighborhood mall, Tony and Milena's was a lucky find. The...More

Thank TravelBug89129
Reviewed 29 May 2017

We decided to try out Tony and Milena's after reading such great reviews on TripAdvisor and we were heading over to Gloucster for an event. We were not disappointed, it was a really delicious wonderful authentic Italian dinner. I got the salmon and pasta dish...More

Thank ultratravlr
Reviewed 23 May 2017

I can't say enough great things about Tony and Milena's. I have eaten there every since they opened. The only thing is that their seating capacity is somewhat limited. Tony and Milena are originally from Italy and their great people. Their wait staff know exactly...More

Thank mdharrison80
Reviewed 23 May 2017

Great food, always quick service. Authentic Italian food in a cozy setting. Gets busy on the weekend.

Thank susuandmick
Reviewed 22 May 2017 via mobile

We've been coming to Milena's for years. We love the owner and staff, and of course, the food is wonderful. Service is bar none, and prices are quite reasonable. We've had many of the items on the menu, and have enjoyed them all! Finish off...More

Thank Robin S
Reviewed 27 April 2017 via mobile

My family suggested this lovely place to meet for dinner; I'm from out of the area. We had wonderful food; I recommend the vodka sauce. My brother had a wonderful plate of seafood, mussels, clams, shrimp, etc. Enough for dinner and his lunch the next...More

Thank Susan G
A TripAdvisor Member
Reviewed 5 April 2017 via mobile

The end of a long day doing all the local tourist activities found us getting has nearby. We were starving and checked trip advisor for somewhere close to eat. When we pulled up to the unsuspecting strip mall we were a little unsure, but we...More

Thank A TripAdvisor Member
Questions & Answers
Get quick answers from Tony and Milena's staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Kids, Special Occasion Dining, Romantic
Location and Contact Information
  • Address: 2364 George Washington Memorial Hwy, Gloucester, VA 23072-3554
  • Location: United States  >  Virginia (VA)  >  Gloucester
  • Phone Number: +1 804-684-0708
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