"We believe she's booked further travel in New Zealand in the upcoming days".
She has not returned to her Auckland hostel in several days.
Millane's family sparked the investigation into her disappearance yesterday after they became alarmed when she didn't respond to birthday messages on Sunday.
Police confirmed a missing person's report was filed today for Millane.
The CCTV image, taken at Auckland's Sky City entertainment complex, was taken at 7.15pm on Saturday and is the last known sighting of her. "Please share and contact if you have any information regarding her whereabouts".
Her brother Michael said: "It was what she wanted - she wanted to see the world".
Mr Beard said various sightings have her wearing either a black top, blue jeans and red sneakers, or a black dress with white shoes.
Miss Millane, who graduated from the University of Lincoln in September, had been travelling alone in New Zealand for two weeks, following a six-week group trip through South America. She is approximately 5ft 6in (168cm) in height and 58kg. He said they were waiting for the British banks to update them on when Grace Millane's credit cards were last used.
Man coughs up massive blood clot shaped like bronchial tree
The photo, upon first glance, is eerily engaging, resembling a red tree that may have sprouted from the imagination of Tim Burton. The six-inch-wide blood clot that was coughed up by an unnamed patient in the near-perfect shape of his right bronchial tree.
NASA’s new Mars robot just sent back some awesome photos
In the near future, InSight will place the seismometer tool used to detect the vibrations on the planet's surface. It will explore the planet's deep interior and analyze seismic activity or " marsquakes ".
3 astronauts blast off to International Space Station
The Soyuz rocket's journey to the International Space Station took approximately six hours, and it docked at 12:40 p.m. Cosmonaut Kononenko said on Sunday, Dec. 2, during a press conference, that he "absolutely" trusts the flight plan.
She was just sight-seeing and travelling around New Zealand.
"Being out of contact with family for this long is especially out of character for her".
"At the moment, we don't have any evidence of foul play, but we keep an open mind", Detective Inspector Beard said.
"Last time we spoke to her she was in good spirits and was enjoying herself".
Grace Millane had been in New Zealand for about two weeks.
A spokesman for the Foreign Office said it is providing consular support to the family in the UK.
Base Backpackers declined to comment.
Beard said police have more than 20 staff working on the case and have been reviewing hours of surveillance camera footage from around the city, which has proved crucial in tracking Millane's movements.