The disappearance of a British backpacker in New Zealand is being treated as murder, police have said.
"Grace is now longer alive, this is now a murder investigation", said Detective Inspector Scott Beard of Auckland city police.
A 26-year-old man - who was with Miss Millane before she went missing - is being held in Auckland in connection with the murder.
'We last had contact with her on Saturday the 1st of December and as a family we've been extremely concerned for her welfare, ' said Mr Millane, who arrived in New Zealand on Friday morning.
At 9.41pm Millane and the 26-year-old man taken in by police today were seen on CCTV entering CityLife Hotel, which has entrances on both Queen and Durham Sts.
Police said they were still looking for Ms Millane, although evidence pointed to the fact she had been killed.
He added: "I know that the thoughts of all New Zealanders will be with Grace's family tonight".
The British backpacker, who graduated from the University of Lincoln in September, had been travelling alone in New Zealand for two weeks.
She had booked to stay at the Base Backpackers hostel in central Auckland until 8 December.
Beard said Millane had been out of contact with her parents for days and, especially worrying to her family, they weren't able to contact her on Sunday for her 22nd birthday.
Detectives searching for her said several of her possessions, including her passport, are also missing.
David Millane, the father of missing backpacker Grace Millane, says his daughter has "never been out of contact for this amount of time".
Beard said "that property is going to be somewhere, the clothing is going to be somewhere, we haven't found it".
Det Insp Beard confirmed today that the man being questioned by police on Saturday was the same individual.
Millane and the man being interviewed by police were together on Saturday evening and went to a number of places before going into CityLife Hotel.
Grace Millane's belongings, including a necklace and a Baby-G watch.
"Grace is a lovely, outgoing, fun-loving, family-orientated daughter".
Earlier on Saturday police released images of her necklace and watch and urged anyone who recognised the items to come forward.
That was especially so for David Millane, as police had met the distraught father, but also for other family in the United Kingdom, including Millane's mother Gillian, unable to travel to New Zealand because she was recovering from an operation.
He said police were working on reviewing hours of surveillance camera footage from around the city, which has proved crucial in tracking Millane's movements.