The average fee for debt consolidation is about 4% if you choose to get a debt consolidation loan and 3.12% if you get a balance transfer credit card. You will need to take these fees into account, along with the APR on your new loan or credit card, when deciding whether debt consolidation is worth it.