A new tankless water heater costs between $2,500 and $4,500 installed, while a whole house tank costs between $800 and $2,500.