Mr Lynn appeared in Sale Magistrates’ Court via video link this morning.
He will remain in custody until May 31, 2022.
Ms Clay, 73, and Mr Hill, 74, disappeared while camping in the Wonnangatta Valley on March 20 last year.
Victoria Police Assistant Commissioner Bob Hill said yesterday police were yet to find the remains of the missing pair.
“Our efforts to locate the remains of Russell and Carol will continue,” he said.
He said police had located a specific area of interest in the Greater Alpine region in the search for the remains, and that police were hopeful they would find them.
He said investigators had established the pair were deceased by mid-2020.