Hello JillyQM, and all Bitcoiniacs out there. I have used the fabulous COINSTAR machines many times. Yes they do require a fee for all transactions. Coinstar’s fee is currently set at 11.9 percent of the value of the cash you’re exchanging. That’s nearly $12 for every $100 in cash you feed to the machine. You’d have to guess how much change you have accumulated to calculate the Coinstar fee. If you think you have $500, for example, you’d need to hand over $55, leaving you with $445.
Only paper money is accepted in coinstar machines, and absolutely NO plastic cards of any kind are able to be used. So come to the machine with a pocket full of CASH! Hell, at this rate soon enough you will need a wheel barrow to carry all the cash you'll need to buy just 1 BTC!