Most jurisdictions require a permit for water heater installation. The cost of the permit will be based on the size and type of water heater you choose. You may also need to pay for inspections, which will vary based on your location.