The search continues for missing Auckland woman, Te Anihana Pomana

The 25-year-old was last seen three weeks ago on August 21, leaving Sky City Hotel after 5am.

Police say they don't believe she was a victim of foul play, but have grave concerns for her safety.

They're following up on reports she may have travelled to Northland or the South Island.

Police have renewed calls for information, saying no piece is too small and they're grateful to those who have been in contact.