Hours Of Operations Coinstar Virginia Stafford 22554 Coinstar Hours of Operation and Location in Stafford, VA 22554 4.4 - 67 votes 2612 Jefferson Davis Hwy, Stafford, VA 22554 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 TargetVansColemanOlympia SportsLife Style 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