A new furnace ranges in price from $1,500 to $6,500, depending on the type. The cost of installing a mid-efficiency furnace is between $1,500 and $2,500 on average. Mid-efficiency furnaces have an annual fuel utilization efficiency (AFUE) rating ranging from 80% to 89%.