Hours Of Operations Coinstar Virginia Fairfax 22030 Coinstar Hours of Operation and Location in Fairfax, VA 22030 4.6 - 133 votes 10350 Willard Way, Fairfax, VA 22030 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 FairfaxView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessBurlington Coat Factory Sports CostcoTargetSports AuthorityNew BalanceGolfsmith Jewelry CostcoMarshallsBurlington Coat FactoryLord & TaylorZales Recommend For You Halloween Express Aveda Sephora Avenue Brow Art 23 7-Eleven WalMart Dollar Tree Gamestop Sears