"I want to reassure the public police are determined to do everything we can to find her".
Detective Inspector Scott Beard said police had gathered evidence on Saturday that had "established this is a homicide".
He said: 'Just after 3pm this afternoon (Saturday) a 26-year-old man was located at a central Auckland address by police.
"I know that the thoughts of all New Zealanders will be with Grace's family tonight", Beard said.
Police investigating the murder of British tourist Grace Millane stand by a cordoned off crime scene along a section of Scenic Drive in the Waitakere
"We now have a last known sighting of Grace at 9.41pm at the Citylife Hotel, on Saturday, December 1, with a male companion".
Several of her belongings, including her passport, are missing and police believe it is likely Grace had these items with her, Auckland Police Detective Inspector Scott Beard said today.
Police still didn't know where Millane was - but were determined to return her to the family who have spread word of the talented artist and university graduate's disappearance worldwide since her daily social media contact with family stopped the night before her 22nd birthday last Sunday.
Her passport is also missing.
He wouldn't speculate where Grace was killed, Beard said.
Stranger Things 16-bit game announced based on season 3
We'll have more details on the game when they become available, including the potential release date following the show. It's been over a year since Stranger Things 2 turned the Netflix series into an even bigger worldwide smash.
Brain-eating amoeba may have come from neti pot
The 69-year-old Seattle woman stumped doctors earlier this year, when she was admitted to hospital after suffering a seizure . An amoeba is a single-cell organism that can cause fatal disease in humans, and they live in warm soil and water.
Joshua calls out 'fool' Wilder and Fury
He wrote, "I take nothing away from this fight, but we won this fight". "So let them continue to fight the second tier fighters". Now, thoughts of a Joshua fight go on the backburner. " I'm excited about Fury, I'm ready for Fury 2 and I can't wait ".
Woman elected to replace Merkel as new CDU party leader
Merkel, 64, is quitting the helm of the CDU after a series of poll setbacks rooted in controversy over her liberal refugee policy. Germany's ruling party CDU chose to not break with its current political line and elected Ms Kramp-Karrenbauer as new leader.