The only issue is you can only change cash into BTC, not coins.
This is from their website :
https://www.coinstar.com/bitcoin
"Only cash is accepted. Coins cannot be used for Bitcoin transactions."

So you'd have to change your coins into bills and then use those to buy BTC... which means more fees.