The melt migration and solidification behavior on the surface of metal structure and in the debris voids is a key phenomenon of debris bed melting, which has an important impact on the assessment of reactor pressure vessel damage and melt leakage. In this study, the moving particle semi-implicit (MPS) method with high-order discretization scheme was coupled with a surface tension model that was established based on interface reconstruction. The migration and solidification behavior of UO2–ZrO2 and Fe–Zr melts on the metal structure surface and in the debris voids were investigated with the improved MPS method. The effects of temperature, velocity, contact angle and droplet diameter on the melt migration and solidification were analyzed. The results showed that the molten UO2–ZrO2 droplet on the metal structure surface presented three stages with solidification rate decreasing, while the solidification rate of molten Fe–Zr droplet had little change. The maximum spread factor and solidification rate increased with the increase of droplet falling velocity, but the spread factor was independent of the melt type at the same velocity. The high-temperature molten droplet penetrated the voids formed by the debris with diameter of 5 mm more easily compared to the voids formed by the debris with diameter of 3 mm. The influence of contact angle on the migration of molten droplet with initial velocity was small, and the maximum difference in droplet mass fraction was about 6%. Three groups of molten droplets with different diameters penetrated the voids, and the average increments of penetration mass fraction were 2.3%, 2.7% and 5.8%, respectively, with the increase of velocity. Near the bottom of the debris bed, the molten droplet without initial velocity solidified and blocked the flow channel, but the molten droplet with initial velocity of 0.5 m/s penetrated through the debris voids. The droplet with initial velocity of 0.5 m/s had a faster solidification rate in the voids compared to the droplet without initial velocity, and the droplet solidification mass fraction was 96.27% when the initial melt temperature was 1410 K.