The average combo air conditioning and heater unit replacement will cost you between $3,000 and $8,000.