Three days later, a tourist discovered her lifeless body more than 100km away.
Police will allege Barrett murdered the 25-year-old over the weekend while his wife was away.
It will be alleged his mobile phone was intercepted at Doyalson, less than 10km from where the woman's body was located, just 25 minutes before she was found on Sunday morning.
It's understood he was originally from the Central Coast town of Gwandalan, about 9km from the blowhole popular among tourists and fishers.
Barrett said nothing when he appeared in court via videolink wearing blue overalls on Saturday.
His next appearance has been set down for Burwood Local Court.
Ms Leng's mother has flown into Sydney from China as family and friends mourn her following the shocking news of her death.
- AAP