Hours Of Operations Coinstar Virginia Fairfax 22031 Coinstar Hours of Operation and Location in Fairfax, VA 22031 4.7 - 70 votes 9622 Main St, Fairfax, VA 22031 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