Family-Friendly Mediterranean Restaurant

Come to Van Costas Restaurant in Newport News, Virginia, for tasty food in a relaxing atmosphere. Our Mediterranean restaurant offers a wide variety of dishes to tempt your taste buds.
 

Casual Dining

Welcome to Van Costas Restaurant. We are family-owned-and-operated. Since 1972, we've been in the same location at 14745 Warwick Boulevard in the Denbigh community of Newport News, Virginia, only minutes to Williamsburg, Yorktown, Gloucester, and surrounding areas. When you're hungry and feeling the need for the best Mediterranean (Italian-Greek) and, of course, American food, look no further than Van Costas Restaurant. We offer the food you want, the prices you are looking for, the laid-back, family-friendly atmosphere, and the customer service that will keep you coming back time and again, as many of our regular guests dine daily.

Sandwiches - Mediterranean Restaurant

We can accommodate larger parties in our dining area with advanced notice or can package up your meal to go. Our take-out orders come with all the fixings, and we can even supply you with drinks and desserts! For a meal at home or a group get-together, Van Costas Restaurant has the service and quality you deserve. We speak both English and Greek for the convenience of our customers. The owners are Mahmoud (Moe) and Stephanie Faridi. Come in today for what you crave!

Contact our Mediterranean restaurant in Newport News, Virginia, to learn more about the delicious food on our menu.

Debit Cash