One essential utilization of phase change materials as energy storage materials is energy saving and temperature control in air conditioning and indirect solar air drying systems. This study presents an experimental investigation evaluating the characteristics and energy savings of multiple phase change materials subjected to internal flow in an air heating system during charging and discharging cycles. The experimental tests were conducted using a test rig consisting of two main parts, an air supply duct and a room model equipped with phase change materials (PCMs) placed in rectangular aluminum panels. Analysis of the results was based on three test cases: PCM1 (Paraffin wax) placed in the air duct was used alone in the first case; PCM2 (RT–42) placed in the room model was used alone in the second case; and in the third case, the two PCMs (PCM1 and PCM2) were used at the same time. The results revealed a significant improvement in the energy savings and room model temperature control for the air heating system incorporated with multiple PCMs compared with that of a single PCM. Complete melting during the charging cycle occurred at temperatures in the range of 57–60 °C for PCM1 and 38–43 °C for PCM2, respectively, thereby validating the reported PCMs’ melting–solidification results. Multiple PCMs maintained the room air temperature at the desired range of 35–45.2 °C in the air heating applications by minimizing the air temperature fluctuations. The augmentation in discharging time and improvement in the room model temperature using multiple PCMs were about 28.4% higher than those without the use of PCMs. The total energy saving using two PCMs was higher by about 29.5% and 46.7% compared with the use of PCM1 and PCM2, respectively. It can be concluded that multiple PCMs have revealed higher energy savings and thermal stability for the air heating system considered in the current study.