Hours Of Operations Coinstar Virginia Norfolk 23518 Coinstar Hours of Operation and Location in Norfolk, VA 23518 4.6 - 84 votes 4253 E Little Creek Rd, Norfolk, VA 23518 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 NorfolkView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessColdwater Creek Sports CostcoTargetSports AuthorityReebokVans Jewelry CostcoMarshallsCatoZalesKay Jewelers Recommend For You Aveda Sephora Avenue Dollar General 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center