And if you get a gift card instead of cash it's typically free. I did that and walked away with an 80$ Starbucks card. The other time, the machine had an issue connecting and a normal checkout clerk gave me cash directly, again no fee.
I've never understood why people use coinstar. I take a jar of coins to the bank and if I have an account with them, they throw it in their big coin counter and do it for free. Is this not a common service banks provide? I've only banked with a couple of banks (I'm in Wisconsin, USA) but they both do this.
Yes, but then I'd have to go to the bank just for that. The Coinstar machines are conveniently located in grocery stores and big box stores. And as dlhavema said, if you get your money as a gift card, it's free. Different Coinstar machines have different cards, but they all seem to have Amazon or Walmart.