Nanostructured phase change materials (PCMs) which are heterogeneous materials having at least two phases, at least one of the phases having at least one of its dimensions in the nanoscale, and comprising a first agent that undergoes an endothermic phase transition at a desired temperature and a second agent that assists in maintaining a nanostructure, are provided. There are also provided methods for manufacturing such PCMs, and applications thereof for providing thermoregulatory coatings and articles containing such coatings for use in a wide range of applications, such as cooling textiles, wipes, packaging, films, walls and building materials.