Hours Of Operations Coinstar New Mexico Gallup 87301 Coinstar Hours of Operation and Location in Gallup, NM 87301 4.4 - 84 votes 1650 W Maloney Ave, Gallup, NM 87301 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 GallupView More Apparel Big LotsCatoCarharttFallas ParedesBealls Sports VansColemanLady Foot LockerSport's PageFootaction USA Jewelry CatoZalesBeallsPiercing Pagoda Recommend For You Dollar General 7-Eleven Family Dollar WalMart Dollar Tree Gamestop Rent-A-Center Sears Payless ShoeSource Big Lots