Polisen inledde sökinsatsen med bland annat helikopter i Höllviken strax efter sex på torsdagskvällen, då kvinnan inte kommit hem till sitt boende. Senare har sökandet flyttats till Malmö där tipsare tror sig ha sett kvinnan på Södervärn.
Kvinnan har en sjukdomsbild som kan leda till att hon är förvirrad, uppger polisen, som också säger att flera tips har kommit in via polisens Facebook-sida.
Kvinnan hittade välbehållen vid 22-tiden.