Many things affect the final price. The type of water heater you choose matters. Labor costs for installation also play a part. Removing your old unit adds to the cost. Any needed permits can also change the price.
Always get a few quotes from local pros. This helps you understand your specific costs. Think about the energy efficiency of new models. A more efficient unit can save you money over time.