Hours Of Operations Coinstar Virginia Portsmouth 23703 Coinstar Hours of Operation and Location in Portsmouth, VA 23703 4.4 - 84 votes 5601 High St W, Portsmouth, VA 23703 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 PortsmouthView More Apparel Big LotsCatoOllie's Bargain OutletCarharttCarter's Sports ColemanTennis Pro ShopTaf-The Athlete's FootA & M EnterprisesJazzercise Jewelry CatoAvonNavy ExchangePiercing PagodaCarriage House Antiques Recommend For You Dollar General 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center Payless ShoeSource Kroger Big Lots