Hours Of Operations Coinstar Virginia Madison Heights 24572 Coinstar Hours of Operation and Location in Madison Heights, VA 24572 4.8 - 221 votes Hwy 29 N Seminole Dr, Madison Heights, VA 24572 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 Madison HeightsView More Apparel Big LotsCatoCarharttCarter'sPendleton Sports ColemanOlympia Sports Jewelry Cato Recommend For You Dollar General WalMart Dollar Tree Big Lots Cato Express Shoe Show Olympia Sports Radio Shack Lowe's