The average cost of a new water heater, including installation, in Connecticut varies depending on the type and size of the unit.