The Ondol system using both air-to-water heat pump and PCM(Phase Change Material) was constructed, and the effects of ambient air temperature on COP(Coefficient of Performance) of heat pump, the amount of heat supplied to the Ondol in the heating process, the heat storage in the PCM and the variation of Ondol room temperature were analyzed. The results from this study could be summarized as follows: 1. The COP of the heat pump (3 PS) was in proportion to the ambient air temperature. 2. When the ambient air temperature was varied between -10$^{circ}C$ and -7$^{circ}C$, the air temperature in the Ondol room was maintained between 16$^{circ}C$ and 22$^{circ}C$. As the results, it was certified that the heat pump-latent heat storage type Ondol system could be a comfortable residential heating system in the winter. 3. The maximum radiation and convection heat transfer from Ondol surface was 206.2 kJ/㎥hr and 82.6 kJ/㎥hr respectively. As the results, it could be confirmed that the radiation was major heat transfer mechanism for the Ondol room heating.