Hours Of Operations Coinstar Virginia Stafford 22556 Coinstar Hours of Operation and Location in Stafford, VA 22556 4.6 - 187 votes 317 Worth Ave, Stafford, VA 22556 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 StaffordView More Apparel TJ MaxxRoss Dress for LessH & MCarharttCarter's Sports TargetVansColemanA & M EnterprisesOlympia Sports Jewelry Kohl's OutletAvonIcing Recommend For You Dollar General 7-Eleven WalMart Dollar Tree Gamestop Payless ShoeSource Staples Ross Dress for Less Famous Footwear Tuesday Morning