Tony & Milena's Pizzeria Inc

Hayes, VA · Italian restaurant

Rating
4.8/5
★★★★★ 4.8
Reviews
20
Rank in Hayes
#2
of 34 restaurants
City Percentile
85%
rating percentile
Address
Tony & Milena's Pizzeria Inc, 2364 S George Washington Mem Hwy, Hayes, VA 23072
Phone
(804) 684-0708
Status
Closed · Opens 11 AM

Tony & Milena's Pizzeria Inc is a restaurant located in Hayes, VA. It is one of 34 restaurants listed in Hayes. Its 4.8-star rating is above the Hayes city average of 4.4 stars. It ranks #2 among Hayes restaurants by combined rating and review volume. There are 10 photos associated with this location.

Hours

Saturday11 AM–9 PM

Customer Reviews

★★★★★ 5.0 Alan Wisely · Jan 2026

Love Tony & Milena’s. My better half and I decided to make it date night last night: We the Pesce Salmon with Alfredo and Angel hair pasta and Fettuccini Alfredo with shrimp. Not dinners were amazing, fresh and full of flavor. Service was top notch as it is always. Atmospheres is perfect for a date night. We topped off with lemon cello and lemon cake, again both were awesome. Never disappointed here and will certainly return.

★★★★★ 5.0 Jeffrey S · Mar 2026

Nice little Italian restaurant. Food was fresh and flavorful and cooked well. Really enjoyed my meal there

★★★★★ 5.0 Adam Garrett – Garrett Realty Partners · May 2025

I went there today for lunch for the 1st time with a good old friend and his mother. It is the only restaurant in Gloucester County on "Map of the Best" at the moment, highlighting the quality of the place, and one of the top reasons why I wanted to try it out. I had a fantastic experience there. While I had recommended it based on the close proximity to Yorktown and it being on Map of the Best, my friend's mother upon arriving before we ate said it was her favorite restaurant in Gloucester County. The service was excellent and the waiter was attentive. They were also very accommodating and they even let me order in advance for dine in since I was short on time. The setting made me feel a bit like I was experiencing Italy in the US. It looked like an Italian family owned restaurant. Plenty

★★★★★ 5.0 Jacqueline Curtis · Oct 2025

Usually I don’t get this quality of Italian cuisine unless I visit home up north. 6 people got 5 different dishes. All were plentiful and bursting with flavor and wonderful Italian aromas. The restaurant was cozy with an old time feel. Service was great and never flawed even though they had a full house! (We did not care for the calamari). Bruschetta was amazing! We were glad we made reservations. We live in northern Williamsburg and WILL become a regular customer. The BEST Italian cuisine we’ve had in Virginia so far.

★★★★★ 5.0 LBM Export · May 2025

Fantastic- all I can say! Best food, service and desserts! Had the mushroom ravioli with Alfredo sauce... excellent. You must get the garlic knots! 4 people with drinks was about $45 a person and well worth every penny!

Accessibility & Amenities

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

Services

Italian restaurantTakeout RestaurantPizza restaurant

Top Restaurants in Hayes

NameRatingReviews
Cindy's Cakery llc★★★★★ 5.020 reviews
Bubba's Shrimp Shack★★★★★ 4.720 reviews
Fiorello Ristorante Italiano★★★★★ 4.720 reviews
Franco’s Pizza★★★★★ 4.720 reviews
Dough Haus - Gloucester★★★★★ 4.720 reviews
Hole in the Wall At Perrindise★★★★★ 4.817 reviews
Hana Sushi★★★★★ 4.620 reviews
Gloucester County Library - Point Branch★★★★★ 4.520 reviews
Starbucks Coffee Company★★★★★ 4.520 reviews
Sea Farms Inc★★★★★ 4.616 reviews

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