Hours Of Operations Coinstar Virginia Sterling 20165 Coinstar Hours of Operation and Location in Sterling, VA 20165 4.8 - 173 votes 21000 Southbank St, Sterling, VA 20165 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