In this paper, a novel methodology to improve the structural behaviour and durability of bedded salt caverns for hydrogen storage is proposed. The suggested technology consists in applying a gunite lining over the whole cavern surface by means of a pneumatic air blowing. This continuous flow projected at high speed onto the cavern surface produces a self-compacted gunite facing. The effect of adding a gunite lining on the structural performance of a bedded salt cavern is analysed. The nonlinear finite element method is then applied to solve the inherent nonlinear solid mechanics problem. It is shown that reinforcing salt caverns with a gunite lining improves the cavern behaviour, specially in the case of caverns located within a horizontal salt stratum confined between other strata. When dealing with these salt formations, the stratum geometry limits the cavern height. In general, wider caverns that exhibit larger displacements are required to achieve a huge storage capacity. Moreover, these caverns can be located at a considerable depth, where the temperature has an important role on the creep deformation process. Therefore, the proposition of stabilization techniques is required to ensure both their structural integrity and the ground subsidence. This technology allows the safe exploitation of salt caverns located at bedded-type stratified horizontal salt formations.