Water heaters come in different sizes, and storage tank models typically cost between $500 and $800. Installing a tank-style water heater ranges from $650 to $2,100.