Hours Of Operations Coinstar Virginia Alexandria 22315 Coinstar Hours of Operation and Location in Alexandria, VA 22315 4.9 - 235 votes 5800 Kingstowne Blvd, Alexandria, VA 22315 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 AlexandriaView More Apparel CostcoMarshallsTJ MaxxRoss Dress for LessBig Lots Sports CostcoTargetSports AuthorityLA FitnessVans Jewelry CostcoMarshallsKay JewelersChico'sAvon Recommend For You Aveda Avenue 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center Sears Payless ShoeSource