Overnight, officers had continued to gather and review CCTV footage from throughout the central Auckland area, Beard said.
Who is Grace Millane?
She was on the trip of a lifetime, now the world is holding its breath as mystery unfolds into the disappearance of the British backpacker in New Zealand.
Thousands of other posts have been shared on social media pleading for information about her, and people have been tweeting under the hash tag #helpfindgrace.
UK charity the Lucie Blackman Trust, which supports British victims overseas, had taken on the case for the family.
The charity had put out an "urgent appeal" for any information about Millane.
Police yesterday released a new photograph showing the last known sighting of Millane.
The blurry image - taken from CCTV security footage - showed the young woman dressed in a black dress and white shoes, with her brown hair down.
The image was captured on Saturday night, about 7.15pm, in downtown Auckland near SkyCity, police said.
It is the last time anyone has seen Millane, Detective Inspector Scott Beard said.
"Her family member is coming out - obviously, they're distraught. They're on the other side of the world and they haven't heard from her."
Beard said there was no evidence of foul play at this stage and police were speaking with people at the backpackers Millane was staying at - including those she was with on Saturday night.
He would not confirm what was left at the room, but said her belongings remained there.
Millane, who has been in New Zealand for about two weeks, has travelled to the Bay of Islands since arriving.
She was due to leave New Zealand in about two weeks, police said.