Perturbation methods are developed for Stefan problems with time-dependent boundary conditions. The methods are applied to melting of ice in the half-plane, outward spherical solidification and outward cylindrical solidification of a saturated liquid. The results are shown to compare well with those obtained by other numerical methods.