The fee for refinancing an auto loan depends on the lender. MyAutoloan, Bank of America and AUTOPAY do not charge fees for refinancing. However, with LendingTree, an aggregator, some of its lenders may charge fees. Caribou, for example, has a steep $399 fee.