Hours Of Operations Coinstar Virginia Newport News 23605 Coinstar Hours of Operation and Location in Newport News, VA 23605 4.7 - 165 votes 123 Newmarket Sq, Newport News, VA 23605 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 Newport NewsView More Apparel Sam's ClubCostcoTJ MaxxRoss Dress for LessBurlington Coat Factory Sports CostcoTargetDick's Sporting GoodsVansColeman Jewelry Sam's ClubCostcoBurlington Coat FactoryCatoZales Recommend For You Aveda Sephora Avenue Dollar General 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center