The average cost of a new heating system is between $2,800 and $6,700 but can extend upwards of $9,500. The final cost of your furnace will depend on the size of the unit (BTUs needed) and whether you choose a natural gas, electric, or oil system.