A 30-gallon water heater can cost as little as ... However, if you are installing a gas water heater or changing the plumbing or electrical connections, you may need a permit, which could cost ...