New Zealand Police investigating the murder of British backpacker Grace Millane have discovered a body, which they "believe to be Grace".

The 22-year-old from Essex has been missing since 1 December but Det Insp Scott Beard told reporters just outside Auckland the search for Grace was now at "an end".

A 26-year-old man currently being held by police has been charged with killing Miss Millane.