The steady state close-contact melting phenomenon occurring between a phase change material and an isothermally heated flat plate with relative motion is investigated analytically, in which the effects of vertical convection in the liquid film and solid-liquid density difference are incorporated simultaneously. Not only the scale analysis is conducted to estimate a priori qualitative dependence of system variables on characteristic parameters, but also an analytical solution to a set of simplified model equations is obtained to specify the effects under consideration. These two results are consistent with each other, in that the vertical convection affects both the solid descending velocity and the film thickness, and that the density difference alters only the solid descending velocity. While the effect of vertical convection can be characterized conveniently by a newly introduced temperature gradient factor which asymptotically approaches the unity/zero with decreasing/increasing the Stefan number, that of density difference is represented by the liquid-to-solid density ratio. It is shown that the solid descending velocity depends linearly on the density ratio, and that the ratios of solid descending velocity, film thickness and friction coefficient to the conduction solution are proportional to 3/4, 1/4 and -1/4 powers of the temperature gradient factor, respectively. Also, established is the fact that the effect of convection can be legitimately neglected in the analysis for the range of the Stefan number less than 0.1.