The average cost to install a conventional tank-type water heater falls between $800 and $1600. This includes the water heater unit and typical labor for a standard installation. Any additional electrical or plumbing (water or gas) work will add to the total cost. A new tankless style water heater can cost considerably more, between $1,000 and $3,000 for the unit and installation.