Tankless water heaters cost up to three times more than storage heaters — from less than $1,000 for an electric, whole-house model to $3,000 for a gas-powered one, including installation by a qualified plumber. Rewiring your house can easily add as much as $5,000 to the cost of installing a tankless water heater.