Total cost to replace a water heater, tank style, mid-size and average quality, is about $700, including the heater, related materials, labor, and disposal of the old unit. The cost to install a tankless water heater is closer to $1000, not including any gas line upgrades that may be required.