Hours Of Operations Coinstar Virginia Colonial Heights 23834 Coinstar Hours of Operation and Location in Colonial Heights, VA 23834 4.5 - 143 votes 3107 Boulevard, #15, Colonial Heights, VA 23834 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 Colonial HeightsView More Apparel Sam's ClubMarshallsKmartBig LotsCato Sports TargetDick's Sporting GoodsSnap FitnessFinish LineKids Footlocker Jewelry Sam's ClubMarshallsCatoZalesKay Jewelers Recommend For You Sephora Avenue Brow Art 23 Dollar General 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center