Hours Of Operations A & P Food Store Virginia Virginia Beach 23462 A & P Food Store Hours of Operation and Location in Virginia Beach, VA 23462 4.8 - 234 votes 5312 Virginia Beach Blvd, #F, Virginia Beach, VA 23462 (757) 499-8277 Get Directions Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore Virginia BeachView More Apparel Sam's ClubMarshallsTJ MaxxRoss Dress for LessBurlington Coat Factory Sports TargetSports AuthorityNew BalanceDick's Sporting GoodsSkechers Jewelry Sam's ClubMarshallsHobby LobbyBurlington Coat FactoryCato Recommend For You A Dollar Affordable Sales All Sports All Sports Apparel Amy's Hallmark Arc Basic Basic Basket Shop Benchmark Incorporated Blades