Hours Of Operations Coinstar Virginia Midlothian 23113 Coinstar Hours of Operation and Location in Midlothian, VA 23113 4.7 - 234 votes 1220 Sycamore Sq, Midlothian, VA 23113 (804) 379-3605 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