List of Old Navy Stores in Virginia Beach, VA Outlet Note Regular Brands Old Navy Virginia Virginia Beach Rating 5 based on 73 votes Official Outlet oldnavy.gap.com/browse/category.do?cid=2619 Official Website http://www.oldnavy.com/ Products Jeans Dresses Shoes Sweaters Shorts Kids' Clothes Baby Clothes Flip Flops Maternity Clothes NameAddressPhone Name/Address/Phone Old Navy outlet - Virginia Beach Lynnhaven Mall (757) 431-1058 Old Navy outlet - Virginia Beach 4554 Virginia Beach Blvd Ste 75 (757) 499-3931 Old Navy Maternity outlet - Virginia Beach 701 Lynnhaven Pkwy (757) 431-1058 People Also Viewed