A heat exchanger might cost anything from $1,000 to $2,500 to replace. If your heat exchanger is relatively fresh, replacing it is a smart option. However, if your heat exchanger is towards the end of its useful life, it is not worth your money to replace it.