1. Coinstar 500 W Main St, Holdenville, OK 74848 Coordinate: 35.08711,-96.40575 Phone: (800) 928-2274