The typical range for the cost of a new furnace is $2,818 to $6,822 with a national average of $4,743. Cost factors for this project include the furnace size, type, efficiency, brand, labor and ...