Yes, you can. And while Coinstar charges a small fee for converting coins into paper money, opting for a gift card allows you to trade those coins in for free. We didn’t include this method in the main part of the article because it isn’t technically a way to get a free gift card, but it sure can feel like free money when you cash-in your spare change.