What is the average replacement cost of a car water pump?

There is no real average, it depends on the make, model, year and motor size in the vehicle. Many cars are very difficult to replace the unit and take a lot of time and it depends on how expensive the replacement part is to purchase.