So I had $25 worth of pennies/nickels and dimes today and wanted to figure out how to cash it in without paying a 10% fee to Coinstar. Here's a life hack for you: scan something at a Walmart self-service checkout that you have no intention of buying (and costs more than the amount of change you have.) Deposit all of your change into the self-service checkout. Once it's all in, touch the "cancel" button and the machine will give you back the largest bills and coins possible. All cashed in, no fee.
You can also use the MoneyPass ATM to load a Walmart gift card for free, if you know exactly how much change you have before you start.
Cash in that change without a fee!