Hours Of Operations Coinstar Virginia Henrico 23228 Coinstar Hours of Operation and Location in Henrico, VA 23228 4.6 - 172 votes 9157 Staples Mill Rd, Henrico, VA 23228 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 HenricoView More Apparel TJ MaxxColdwater CreekBig LotsCatoK & G Fashion Superstore Sports TargetDick's Sporting GoodsVansColemanLululemon Athletica Jewelry CatoKay JewelersChico'sAvonJ Jill Recommend For You Sephora Avenue 7-Eleven Gamestop Kroger Big Lots JCPenney Cato Kay Jewelers Foot Locker