On average, the cost of a basic mid-efficiency furnace can range from around $2,500 to $5,500, including installation in Toronto. High-efficiency furnaces with advanced features or larger capacities can cost anywhere from $4,500 to $10,000 or more.