Convenience fees are normally a flat fee or a small percentage of the total payment, but they can add up to a substantial sum if the payments are large or recurring. You may be able to avoid convenience fees by paying with cash or another form of payment.