In this paper, a classical Stefan problem with a prescribed and small time-dependent temperature at the boundary is studied. By using a multiple time-scales perturbation method, it is shown analytically how the moving boundary profile is influenced by the prescribed temperature at the boundary and the initial conditions. Only a few exact solutions are available for this type of problems and it turns out that the constructed approximations agree very well with these exact solutions. In particular, approximations of solutions for this type of problems, with periodic and decaying temperatures at the boundary, are constructed. Furthermore, these approximations are valid on a long time scale, and seems to be not available in the literature.