Latent heat thermal energy storage systems (LHTES) are useful for solar energy storage and many other applications, but there is an issue with phase change materials (PCMs) having low thermal conductivity. This can be enhanced with fins, metal foam, heat pipes, multiple PCMs, and nanoparticles (NPs). This paper reviews nano-enhanced PCM (NePCM) alone and with additional enhancements. Low, middle, and high temperature PCM are classified, and the achievements and limitations of works are assessed. The review is categorized based upon enhancements: solely NPs, NPs and fins, NPs and heat pipes, NPs with highly conductive porous materials, NPs and multiple PCMs, and nano-encapsulated PCMs. Both experimental and numerical methods are considered, focusing on how well NPs enhanced the system. Generally, NPs have been proven to enhance PCM, with some types more effective than others. Middle and high temperatures are lacking compared to low temperature, as well as combined enhancement studies. Al₂O₃, copper, and carbon are some of the most studied NP materials, and paraffin PCM is the most common by far. Some studies found NPs to be insignificant in comparison to other enhancements, but many others found them to be beneficial. This article also suggests future work for NePCM and LHTES systems.