My daughter is 4' 11", and rides a 42 cm Surly Long Haul Trucker. It is almost on the short side for her. If you go to new bike, the LHT would be another option. She toured thousands of mile on her's including 2 months in Europe.
She actually needs a little longer stem, but she likes it the way it is.