Body Found In Search For Missing British Backpacker

New Zealand police searching for the body of missing woman Grace Millane believe they have found her body.

Officers on Sunday were combing an area of bush near a road in the western outskirts of Auckland - about 25km from where the 22-year-old tourist was last spotted entering a central city hotel with a man on December 1.

Remains found at the scene had not been formally identified but were believed to be those of Millane, Detective Inspector Scott Beard told media on Sunday afternoon.

"Obviously, this brings the search for Grace to an end. It is an unbearable time for the Millane family and our hearts go out to them," he told reporters near the scene.

A post-mortem is expected to be carried out on Monday.

A 26-year-old man will be charged with the murder of British backpacker Grace Millane who went missing from a hostel in Auckland on December 1, New Zealand Police say.

The 26-year-old man has been speaking with police in Auckland in relation to her disappearance, officers said.

Millane, 22, went missing from a hostel in Auckland on December 1.

New Zealand Police said the man will remain in custody until Monday morning, when he will appear in the Auckland District Court.

Handout photo issued by Auckland City Police of Briton Grace Millane, 22, who is missing in New Zealand. Image: Auckland City Police/PA Wire.

Millane, from Essex, was described as a "lovely, outgoing, fun-loving, family-orientated daughter" by her father, David Millane.

She graduated from the University of Lincoln in September and had embarked on a year-long worldwide trip.

After visiting Peru, she arrived in New Zealand on November 20 and had been in near-daily contact with her family until December 1 - the day before her 22nd birthday.

Image: Lucie Blackman Trust/PA Wire

READ MORE: Backpacker Visa Changes 'Won't Help' Agriculture: Farmers

READ MORE: 'Concerning Behaviour' Towards Leslie Larkin Focus Of Cold Case Murder Investigation

The last confirmed sighting of Millane was at 9.41pm the same day at the Citylife Hotel in central Auckland, when she was seen with a "male companion".

Featured Image: Lucie Blackman Trust/PA Wire