CostHelper readers report paying $385-$750 for do-it-yourself installation of new water heater, at an average cost of $574, while a New Jersey reader reports paying $2,500 a plumber (triple the normal rate) to fix the botched do-it-yourself installation of a 40-gallon water heater.