It is an expensive task to replace the heater core of the cars. The prices differ from country to country. But the heater replacement cost is generally between 500 dollars to 900 dollars. So it becomes even more expensive with all the cost of the labor.