Hours Of Operations Coinstar Virginia Madison Heights 24572 Coinstar Hours of Operation and Location in Madison Heights, VA 24572 4.7 - 219 votes 192 Amelon Sq, Madison Heights, VA 24572 (434) 929-3501 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