How Much Does a Furnace Replacement Cost? Our furnace installation and replacement cost in Southern California averages $2,200. However, each installation is different. This results in slightly different furnace replacement costs. One discount we offer is for easily...