A convenience fee is a fixed-rate fee added to a customer’s bill if they pay via credit card instead of an alternative payment method. Unlike surcharges, convenience fees aren’t tied to the actual cost of processing a credit card transaction. Also, the credit card associations have separate rules for convenience fees.