Moving bed heat exchangers (MBHE)s are used in industrial applications including waste heat recovery and the drying of solids. As a result, energy balance models have been developed to simulate the heat transfer between a moving bed and the gas phase. Within these energy balance models, phase change of components within the gas phase has not been considered as the liquefaction or desublimation of the gas phase does not occur in typical industrial applications. However, available energy balance models for cryogenic CO2 capture (CCC) have only focused on fixed packed beds. The development of a suitable energy balance model to predict the energy duties for MBHEs that include phase change would be beneficial for CCC applications. This work investigated the development of moving bed energy balance models for the design of moving bed columns that involve phase change of CO2 into frost, using existing models for MBHEs and fixed-bed CCC capture. The models were evaluated by comparison with available moving bed experimental work and simulated data, predicted energy duty requirements and bed flow rates from the suggested moving bed CCC models to maintain thermal equilibrium. The comparisons showed a consistent prediction between the various methods and closely align with the available experimental and simulated data. Comparisons of energy duty and bed flow rate predictions from the developed energy balance models with simulated cases for an oil-fired boiler, combined cycle gas turbine (CCGT) and biogas upgrading showed energy duty requirements for the gas phase with a proximity of 0.1%, 20.8%, and 3.4%, respectively, and comparisons of gas energy duties from developed energy balance models with energy duties derived from experimental results were compared with a proximity of 1.1%, 1.1% and 0.6% to experimental results for CO2 % v/v concentrations of 18%, 8% and 4%.