According to most mechanics, the average cost to replace a coolant fan is between $200 and $400. This estimate includes the cost of labor and parts. The fan itself usually costs between $50 and $100, while labor typically runs between $150 and $300.