Coinstar is one of the top names in coin-counting machines. But you typically have to pay a fee for the service, and that fee can eat into your. Coin machine fees. TCF Free Checking and TCF Free Savings customers: % fee; All other TCF customers: no fee; Non-customers: 10% fee; Fees are. Did you know that Coinstar lets you use their change machine to turn your coins into cash without charging their normal % processing fee? Yes, it's true.