Bali Nine drug smuggler Renae Lawrence has set foot in Australia for the first time in 13 years, landing in Brisbane after her release from prison in Indonesia.

Lawrence was yesterday released from Bangli Prison, where she spent the last four years of her sentence, before flying out of Denpasar International Airport late last night.

She landed in Brisbane just before 5:00am (AEST) and is expected to board a flight to Newcastle later this morning.