Given the lack of consensus on the selection and design of appropriate latent heat storage exchangers (LHSEs) for practical applications, this study presents a framework for evaluating the performance of various LHSEs and a novel prediction model without involving complex differential equation systems is proposed to quickly predict the performance of LHSEs. The prediction accuracy is guaranteed by comparing against the validated numerical simulations under different geometries, inlet heat transfer fluid (HTF) parameters, and PCM properties. The proposed model performs well in predicting the LHSE performance under different geometries, inlet HTF parameters, and PCM properties. The maximum prediction errors for the effective operating time and air outlet temperature are 0.9 h and 1.9 degrees C, respectively. It implies that the proposed model has the potential to predict the performance of the LHSE under various conditions. Due to ignoring the temperature gradient within the PCM containers and the sensible thermal energy storage of the PCM, the predicted average PCM temperature is slightly overestimated during the first half and underestimated during the second half of the melting process. This study is anticipated to provide a new solution for performance evaluation and fast prediction of LHSEs.