The 41-year-old landed at Brisbane International Airport and was swarmed by media.
She appeared frustrated by the attention, lightly pushing one of the reporters out of the way as she tried to board a bus to the domestic terminal.
While refusing to answer any of the reporters' questions in English, she appeared to mutter something in Indonesian
Lawrence was arrested in April 2005 when she was caught at Bali Airport with 2.7 kilograms of heroin strapped to her body.
She was convicted of drug smuggling and sentenced to life in jail, which was later reduced to 20 years on appeal.
Six more years were taken off that sentence for good behaviour in addition to some small remissions traditionally granted to prisoners on national holidays.
A clearly emotional Lawrence spoke to Bali's justice chief, Maryoto Sumadi, shortly before her release.
"I'm rather scared but I'm fine," she said.
Watch Below: Renae Lawrence Lands In Australia