Police have found body in hunt for missing tourist Grace Millane

Grace Millane - Photo: Supplied.

Police searching for missing backpacker Grace Millane have found a body in Waitakere in West Auckland.

The body had not yet been formally identified, but it was believed to be that of Ms Millane, Detective Inspector Scott Beard said.

The family was devastated, but there was some relief that Ms Millane's body would be returned to them, he said.

Police now needed to piece together what exactly happened to Ms Millane, Mr Beard said.

They are appealing for sightings of a 2016 red Toyota Corolla in West Auckland on Monday morning.

Police have been carrying out a scene examination in a bush area on Scenic Drive in Waitakere today, as part of their investigation into the death of Ms Millane.

The English backpacker, who went missing on the eve of her 22nd birthday, was last seen last Saturday night going into CityLife Hotel with a man.

Last night, police announced that a 26-year-old man had been charged with her murder.

"The evidence we have located so far, our scene examination, some of the CCTV footage we have, and our investigation has determined that Grace is no longer alive and this is a murder investigation," Mr Beard said.

The 26-year-old man will remain in police custody until Monday morning, when he will appear in the Auckland District Court.

The man was with Ms Millane at several places, including Sky City, before going to CityLife Hotel with her.

The Millane family has requested privacy and will not be making any further statements at this stage.

Scenic Drive will be closed between the intersection of Mountain Road, Scenic Drive and the Waitakere Reservoir Carpark until 7pm tonight.

Residents will be given access during this time.