Hours Of Operations A & P Food Store Virginia Sterling 20164 A & P Food Store Hours of Operation and Location in Sterling, VA 20164 4.3 - 124 votes 22510 S Sterling Blvd, Sterling, VA 20164 (571) 926-8811 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