Police have confirmed a scene examination is underway at CityLife Hotel in Auckland Central, where Grace Millane was last seen on Saturday evening with a male companion.

After going through hours of CCTV footage, police say the last known sighting of Ms Millane, a British backpacker, was at the entry to the hotel at 9:41pm on Saturday night.

The male companion Ms Millane was with has been identified and spoken to police but no further details were provided. He is not in custody.

An investigation into the connection between Ms Millane and the man was underway, while an apartment at the hotel has been identified as a location of interest.

It is unknown if Ms Millane left the CityLife Hotel.



After being missing since Saturday, Det Insp Scott Beard said police hold "grave fears for her safety", but have "no evidence of foul play" at the moment.

It is believed Ms Millane had two cellphones, one English and one New Zealand, but Det Insp Beard said there could be more.