These heaters can be fueled by electricity, gas, or liquid propane and installed in many areas of your home. The national average cost to replace a 50-gallon hot water heater is $1,100 to $2,800, with most people paying around $1,800 for a direct replacement of a 50-gallon gas hot water heater using the same model.