Hours Of Operations Coinstar California Vallejo 94589 Coinstar Hours of Operation and Location in Vallejo, CA 94589 4.7 - 236 votes 1740 Tuolumne St, Vallejo, CA 94589 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 VallejoView More Apparel CostcoMarshallsRoss Dress for LessDd's DISCOUNTSH & M Sports CostcoTargetBig 5 Sporting GoodsVansBay Sports Jewelry CostcoMarshallsKohl's OutletAvonCash for Gold Recommend For You Avenue Dollar General 7-Eleven WalMart Dollar Tree Gamestop Rent-A-Center Sears Payless ShoeSource Ross Dress for Less