Pizza Done Right In Hayes, Virginia

Sun.-Thurs. 11:00 am – 10:00 pm
Fri. and Sat. 11:00 am – 11:00 pm

Welcome to Tony & Milena’s, where we offer the best pizza you will taste, right here in Gloucester. Not only do we make great pizza, we make the kind you really love. Whether you like New York Style, Traditional or European Style, we have hot and ready for you.


Some reviews on Yelp:

“We had the garlic knots which were amazing, pizza which had a wonderful, thin, flaky crust, and one person had a sub which she said was awesome.”

“Definitely the hidden gem of Gloucester :)”

“Their eggplant Parmesan is the best I’ve ever had!”

“I’m glad I followed the other great reviews on here; the food and service were both amazing.  If only I lived closer so I could order another margherita pizza!”

“YES!!! My husband is Italian, and very spoiled and picky, when it comes to Italian dining. This place… ROCKS it!”

“This is a place that is kind of tucked away, but should be out in the open by itself. The service is great! The food is delicious. I had the chicken and spinach cannellonis, they were cheesy, lots of chicken, absolutely delicious. My wife had the Chicken florentine with Angel hair pasta, also amazing. The garlic knots are great. We definitely recommend it. It’s small, family owned. GREAT PLACE!”


Our Menu

Check out our Menu, which includes delicious meals, pizzas, and desserts.


Our Location

Below is a map to our location. For door to door directions, click “Directions To”. Zoom in to see more details.



Contact Us

We hope you visit us, and we hope that you will love our food. If you have any questions, comments or suggestions, please submit the form below. Thanks!

Please make sure your email address is correct