A water heater installation costs between $804 to $1,547. This is the cost for water heater and labor as per HomeAdvisor which is a network of home improvement and contractors experts. The tankless heaters, much more costly than tank heaters, are at the top of the spectrum and can be costly to replace.