Hours Of Operations A & P Food Store Virginia Virginia Beach 23464 A & P Food Store Hours of Operation and Location in Virginia Beach, VA 23464 4.3 - 153 votes 764 S Military Hwy, Virginia Beach, VA 23464 (757) 227-5300 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