A new gas furnace will typically cost between $1600 and $3200 CAD, when including the price of a professional furnace installation.