Speaking of prices, the other downside is that tankless water heater installation tends to cost a little more than installing storage tank water heaters. On average, a new tankless water heater costs $1,360 to $2,474. If you opt for a gas-burning tankless system, you’ll also need to ...