The alarm was raised after the backpacker called her mother saying "people were trying to hurt her".
Ms Taylor disappeared on February 16 from Pattaya in eastern Thailand made the panicked phone call to her mother on Monday from Ao Nang, 500 miles away on the west coast, near Krabi.
Mrs Taylor wrote on Facebook today: "Our Gracie has been found, we don't as yet know what has happened. We are working to get her home safely.
"Thank you all so very much for your efforts and kind words of encouragement and thank goodness for the power of social media over the last few days plus the help of the Police and local authorities in Thailand."