Furnace Installation cost between $2500-$6000 nationally. The actually cost will depend on the brand and efficiency of furnace you want installed, and since most hvac companies charge by the hour, the difficulty of the installation will also have an impact on the final cost. Most homeowners reported to have paid on average about $4000 to have a new furnace installed.