Water has a greater entropy than ice, and so entropy favours melting. Freezing is an exothermic process; energy is lost from the water and dissipated to the surroundings. Therefore, as the surroundings get hotter, they gain more energy, and thus the entropy of the surroundings increases.