Detectives had located a potential crime scene in the Great Alpine region on Thursday morning and had searched the area for the remains of Mr Hill and Ms Clay.
“Police are hopeful we’ll be able to locate the deceased and provide ultimate closure to the families,” he said.
Mr Hill extended his condolences to the Hill and Clay families and thanked the media and the public for their support.
“My heartfelt thoughts are with the Hill and Clay families … I know their grief remains as raw as ever,” he said.
Mr Hill praised the efforts of police involved in the investigation, labelling their efforts “extraordinary”.
He said the investigation was exhaustive, complex and used “unique investigation techniques” that eventually led detectives to Mr Lynn.
Mr Hill said police had interviewed hundreds of people, inspected hundreds of vehicles and received about a thousand information reports from the public.
Officers are now looking for a trailer that was towed by Mr Lynn at the time of Mr Hill and Ms Clay’s alleged murder, which remains unaccounted for.
They believe Mr Lynn sold the trailer on Gumtree. Mr Hill described the metal trailer as being 7×5 foot in size and fitted with outback wheels.