Abstract Paraffins constitute a class of solid-liquid organic phase change materials (PCMs). However, low thermal conductivity limits their feasibility in thermal energy storage (TES) applications. Carbon nano tubes (CNTs) are one of the best materials to increase the thermal conductivity of paraffins. In this regard, the present study is focus on the preparation, characterization, and improvement of thermal conductivity using CNTs as well as determination of TES properties of expanded perlite (ExP)/ n -eicosane (C20) composite as a novel type of form-stable composite PCM (F-SCPCM). It was found that the ExP could retain C20 at weight fraction of 60% without leakage. The SEM and FTIR analyses were carried out to characterize the microstructure and chemical properties of the composite PCM. The TES properties of the prepared F-SCPCM were determined using DSC and TG analyses. The analysis results showed that the components of the composite are in good compatibleness and C20 used as PCM are well-infiltrated into the structure of ExP/CNTs matrix. The DSC analysis indicated that the ExP/C20/CNTs (1 wt%) composite has a melting point of 36.12 °C and latent heat of 157.43 J/g. The TG analysis indicated that the F-SCPCM has better thermal durability compared with pure C20 and also it has good long term-TES reliability. In addition, the effects of CNTs on the thermal conductivity of the composite PCM were investigated. Compared to ExP/C20 composite, the use of CNTs has apparent improving effect for the thermal conductivity without considerably affecting the compatibility of components, TES properties, and thermal stability.