1. Coinstar 1224 Huntsville Hwy, Fayetteville, TN 37334 Coordinate: 35.08336,-86.57099 Phone: (800) 928-2274