Banks and credit unions often offer free coin exchange services for customers, while charging small fees for non-customers. Coinstar machines charge up to 12.9 percent plus a 99-cent flat fee but are ...