Hours Of Operations Coinstar Virginia Midlothian 23112 Coinstar Hours of Operation and Location in Midlothian, VA 23112 4.2 - 140 votes 13530 Waterford Pl, Midlothian, VA 23112 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 MidlothianView More Apparel Sam's ClubTJ MaxxRoss Dress for LessBig LotsStein Mart Sports TargetColemanDSWSporting Goods IncorporatedJust for Kicks Jewelry Sam's ClubCatoKohl's OutletAppraisal ServicesPenelope Recommend For You 7-Eleven WalMart Dollar Tree Gamestop Sam's Club Payless ShoeSource Kroger Big Lots Cato Ross Dress for Less