New Furnace Costs. A new furnace cost roughly $3,800 and most homeowners pay between $3,250 and $4,420 to install a new furnace. The lowest price that a homeowner might pay is $1,500, while the maximum price a homeowner has reported paying for a furnace replacement or installation was $8,000.