The convicted member of the Bali Nine landed with family at Brisbane Airport about 4.45am local time, 20 minutes ahead of the scheduled arrival, before hopping on a terminal transfer bus for the second leg of her return to her home state of NSW.

Ms Lawrence made one brief mumbled comment as she tried to weave her way through the media scrum, believed to be along the lines of thanking the Australian government.

Hours before, Lawrence made no comment to a huge press pack as she was bundled into a waiting car by several dozen Indonesian police in chaotic scenes outside the Bangli Prison.

But she may not be able to enjoy her freedom for long, with the 41-year-old facing arrest over her alleged role in a high-speed car chase in NSW as she returned to Australia on Thursday.

Lawrence is the first member of the Bali Nine – who were all arrested in April 2005 for attempting to smuggle 8.3 kilograms of heroin from Indonesia to Australia – to win freedom.

Fellow passengers had no idea Ms Lawrence had been on the same flight as them and when asked by waiting media at the arrivals gate about her, the common response was a look of confusion followed by "Who?".

Passengers said they had not noticed extra security at Denpasar Airport and were dazzled by camera flashes and TV camera lights as they walked through the arrivals gate at Brisbane.

Moments before her release, Bali justice chief Maryoto Sumadi said that she had completed her sentence according to a decision by the Bali High Court on April 20, 2006.

He said Lawrence had been unable to pay a 1 billion rupiah ($95,000) fine, which meant that she had been unable to be released six months earlier.

“Bangli Prison has conducted a health check and she was deemed healthy and without illness,” he said.

“We have also conducted a hand over between Bangli and the immigration office in Denpasar.

“Because she is a foreigner, therefore, the person is deemed to be in Indonesia without permission...therefore she needs to be released from prison and into immigration office custody.

“The person [Lawrence] is banned from entering Indonesia and is now on the blacklist that is shared by all immigration offices... The person is banned from entering Indonesia for life.”

Five members of the Bali Nine are serving life sentences, with little prospect of release in the short-term.

Matthew Norman and Si Yi Chen are both still in Bali's notorious Kerobokan prison, where Lawrence was initially held. Scott Rush is in Bali's Karangasem prison, while Michael Czugaj and Martin Stephens are being held in a jail on the island of Java.

Bali Nine ring leaders Andrew Chan and Myuran Sukumaran were both executed on April 29, 2015, while Tan Duc Thanh Nguyen died of cancer in June this year.

Norman told Fairfax Media on Tuesday that he wished his friend and fellow Bali Nine member "all the best of luck" on her release, and that he still held out hope he too would one day be released.

University of NSW legal expert Melissa Crouch, who specialises is south-east Asian legal systems, said that Lawrence was being released because of a series of remissions, which are handed out twice a year in the Indonesian legal system to prisoners who are serving a fixed term in jail.

"Lawrence received a combination of general remission and special remissions," she said.

"General remission depends on the length of the sentence served and is granted on Independence day, 17 August. At least twice in recent years, Lawrence had her sentence reduced by six months through the general remission process."

"She also received special remission on several occasions, such as at Christmas in 2013."