Gas water heaters with storage tanks usually range from $850 to $1,500, again with larger tanks costing more. Tanks usually fall between 135 and 360 litres in size. Tankless gas systems usually range between $750 and $1,600.