Based on a national average in the 2019 the replacement of an old heater costs between $2,500 and $6,100 (including unit & installation). The type of heater/furnace (electric, gas or oil), how efficient the unit is and the brand name impact both - the furnace price itself and the installation cost too.