Hours Of Operations Coinstar Virginia Fredericksburg 22406 Coinstar Hours of Operation and Location in Fredericksburg, VA 22406 4.8 - 132 votes 550 Celebrate Virginia Pkwy, Fredericksburg, VA 22406 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 FredericksburgView More Apparel CostcoMarshallsRoss Dress for LessBurlington Coat FactoryKmart Sports CostcoTargetSports AuthorityDick's Sporting GoodsVans Jewelry CostcoMarshallsHobby LobbyBurlington Coat FactoryCato Recommend For You Aveda Sephora Avenue Dollar General 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center