The average credit card convenience fee is anywhere between 2.5% to 4% of the actual transaction cost, or a fixed amount set by the merchant, whichever is lower.