Hours Of Operations A & P Food Store Virginia Sterling 20166 A & P Food Store Hours of Operation and Location in Sterling, VA 20166 4.1 - 141 votes 21580 Atlantic Blvd, Sterling, VA 20166 (571) 313-1711 Get Directions Category: Grocery & Market Hours Hours may vary due to season or holiday reasons. For specific hours, please contact store directly. Map Explore SterlingView More Apparel Sam's ClubCostcoMarshallsTJ MaxxRoss Dress for Less Sports CostcoTargetSports AuthorityLA FitnessGolfsmith Jewelry Sam's ClubCostcoMarshallsBurlington Coat FactoryLord & Taylor Recommend For You A & R Carpets A Dollar AAA Emergency All Pro Carpet Cleaning Arc Basket Shop Benchmark Incorporated Blades Capital Stores Carpet Cleaning & Upholstery