Hilton misplaced the camera at the Bongo Virus party at Trademark nightclub in Sydney on New Year's Eve.
"She lost it in the chaos. It must have fallen out of her bag," Bongo Virus publicist Karen Griffin said.
"She is disappointed as it has her personal photos of her visit on it.
"They are happy snaps and there are also some pictures from her trip to the snow before she came to Australia.
"It is the camera she had with her when she was on Bondi Beach."