It depends. The cost will vary depending on the type of furnace you will be installing, the size of the heating system, and how much additional work needs to be done, such as ductwork and vents. Gas furnace installation typically has higher costs than propane furnaces, while electric furnaces are the most affordable to install.