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...
  • Excellent76%
  • Very good20%
  • 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
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 (108)
Traveller rating
Traveller type
Time of year

1 - 10 of 108 reviews

Reviewed 1 week ago 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 4 weeks ago

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 4 weeks ago

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 5 weeks ago

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 26 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
Reviewed 18 March 2017

I, myself, cook authentic Italian and this restaurant rivals my home cooked specialities. No comparison to anything I have eaten in a restaurant period....Service was excellent and server's appearance and polished mannerisms made me feel as if I was transported back to my immigrant Italian...More

Thank Cindie2015
Reviewed 27 February 2017

We were supposed to have dinner with friends that had made reservations at Lulu Bird's in the Gloucester Courthouse... However, after having reservations confirmed the day before, our friends were abruptly advised the following day that our reservations were only for a "waiting list", not...More

Thank Harry S
Reviewed 24 February 2017

Tony and Milena's is THE BEST Italian Restaurant in Gloucester, or anywhere in Virginia! We've been there a hundred times, and they consistently prepare the finest Italian cuisine and cater to their patrons. I always ask for red pepper flakes with my dinner (I like...More

Thank Judy O
Nearby Restaurants
Sunrise Donuts and Sweets LLC
52 reviews
.45 km away
Bubba's Shrimp Shack
55 reviews
.45 km away
Short Lane Ice Cream
71 reviews
3.96 km away
Nearby Attractions
Rosewell Ruins
51 reviews
5.32 km away
The Gloucester Museum of History
5 reviews
7.18 km away
Gloucester Historic Court Circle
23 reviews
7.24 km away
Green Hand Farm Park
6 reviews
1.01 km away
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
Romantic, Kids, Special Occasion Dining, Child-friendly
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
  • 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