Hours Of Operations Coinstar Virginia Norfolk 23502 Coinstar Hours of Operation and Location in Norfolk, VA 23502 4.8 - 183 votes 1200 N Military Hwy, Norfolk, VA 23502 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