Perchlorate salts (mostly magnesium and sodium perchlorate) have been detected on Mars' arctic soil by the Phoenix lander, furthermore chloride salts have been found on the Meridiani and Gusev sites and on widespread deposits on the southern Martian hemisphere. The presence of these salts on the surface is not only relevant because of their ability to lower the freezing point of water, but also because they can absorb water vapor and form a liquid solution (deliquesce). We show experimentally that small amounts of sodium perchlorate (∼ 1 mg), at Mars atmospheric conditions, spontaneously absorb moisture and melt into a liquid solution growing into ∼ 1 mm liquid spheroids at temperatures as low as 225 K. Also mixtures of water ice and sodium perchlorate melt into a liquid at this temperature. Our results indicate that salty environments make liquid water to be locally and sporadically stable on present day Mars.