Hours Of Operations Coinstar Kentucky Paintsville 41240 Coinstar Hours of Operation and Location in Paintsville, KY 41240 4.4 - 206 votes 470 N Mayo Trl, Paintsville, KY 41240 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 PaintsvilleView More Apparel KmartPeeblesCarharttFactory ConnectionExpress Sports VansColemanBlack Diamond Recommend For You Dollar General Family Dollar WalMart Dollar Tree Gamestop Sears Kmart Rue21 Maurices Salvation Army