new furnace cost of a furnace labor costs of your furnace installation replacing your heating system labor costs of your furnace installation $2,250 and $3,800 spend anywhere from $2,500 to $14,000 needs to be replaced cost of a furnace costs heating and ventilation system much higher