Inorganic salt hydrates are promising phase change materials (PCMs) but suffer from low viscosity at temperatures above their melting point resulting in leakage problems during thermal storage applications. To achieve shape stabilization of one type of molten inorganic PCM – calcium nitrate tetrahydrate (CNH) – this work explored gelation of polyvinyl alcohol (PVA) in this solvent and the effect of dynamic boronate ester bonds on salogel strength. The occurrence of gelation of PVA in molten CNH but not in water is rationalized by the extremely high salt content and scarcity of hydration water in CNH, enabling intermolecular hydrogen bonding between PVA chains. While neat PVA salogels in CNH were weak, with a gel-to-sol transition temperature (T_gel) below room temperature, the addition of small amounts of borax (<∼0.3 wt%) introduced dynamic covalent crosslinks and yielded salogels with T_gel tunable over a wide temperature range from 7 to 70 °C. The PVA/borax salogels were about one order of magnitude stronger than their well-known PVA/borax hydrogel counterparts, and, unlike PVA/borax hydrogels, were capable of retaining their shape and preventing leakage of molten CNH. Moreover, the salogels exhibited reversible and repeatable temperature-triggered gel-to-sol transitions and the ability to self-heal. The low polymer and crosslinker concentration also ensured that more than 95% of the heat of fusion of neat CNH was maintained in the salogels and was retained after twenty cycles of melting and crystallization, demonstrating the robust nature of these energy storage materials.