Hours Of Operations A & P Food Store Virginia Virginia Beach 23452 A & P Food Store Hours of Operation and Location in Virginia Beach, VA 23452 4.4 - 189 votes 3509 Virginia Beach Blvd, Virginia Beach, VA 23452 (757) 490-9860 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