Hours Of Operations Coinstar Virginia Sterling 20166 Coinstar Hours of Operation and Location in Sterling, VA 20166 4.6 - 181 votes 45415 Dulles Crossing Plz, Sterling, VA 20166 (703) 421-1278 Get Directions Coinstar Hours Category: Electronics 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 Aveda Sephora 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center Sam's Club Staples