Efficient and cheap storage of energy from renewable resources presents a key technology to facilitate the ongoing energy transition. Storing heat in thermochemical materials (TCMs), such as salt hydrates, provides a promising concept to meet this demand. TCMs can capture heat reversibly and loss-free by relying on equilibrium hydration reactions of the salts. Persistent bottlenecks in the full-scale application of this technology are the low mechanical resilience of salt grains and their tendency to coagulate or dissolve when in contact with water vapor. To overcome this, the salt grains can be encapsulated by a stabilizing polymer coating. Ideal coatings combine high water vapor permeability with reversible deformability to minimize the resistance for water transport and to accommodate the volumetric changes of the TCM during repetitive (de)hydration, respectively. Here, a systematic study into the applicability of commercially available polymers as coating materials is presented. Mechanical analysis and wet-cup experiments on freestanding polymer films revealed that cellulose-based coatings successfully combine permeability and ductility and meet the engineering demands for domestic TCM-based heat storage applications. The validity of using freestanding films as model system was confirmed by encapsulating granular TCMs in ethyl and hydroxyl propyl cellulose using fluidized bed coating. The permeability was retained and an enhanced structural integrity of the TCM grains during (de)hydration cycles was observed.