The cost of heating replacement varies with location. In Houston, TX, an average of $6000 is required to replace an old heating system. The cost may vary with different companies and discounts.