Coinstar discontinued its gift-card-buying services at all Coinstar terminals. However, if you’re using Coinstar to count your change, you can maximize your payout by choosing to accept payment by gift card. This option allows you to skirt the fees associated with cash payout.