Hours Of Operations Coinstar Virginia Henrico 23238 Coinstar Hours of Operation and Location in Henrico, VA 23238 4.5 - 111 votes 11272 Patterson Ave, Henrico, VA 23238 (804) 740-0067 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