Labor promised during the election campaign the Murugappan family - Priya, Nades and their two girls Kopika and Tharnicaa - would be able to return to their beloved town if the party won.
Family friend and longtime campaigner Angela Fredericks said she called them on Saturday evening to tell them the news of Anthony Albanese's victory.
"Many happy tears were shed," she said.
"We now believe that this long, painful saga can finally come to an end. This family has been away from their home for more than four years. They never should have been taken from the town that loved and needed them.
"As they make the long journey to Biloela to resume their lives here, they also commence a journey of recovery and healing."
The family, who escaped Sri Lanka by boat from a protracted ethnic conflict targeting the minority Tamils, were given temporary protection visas but were then uprooted from Biloela by authorities in March 2018 and placed in a Melbourne detention centre.
They were then detained on Christmas Island in August 2019, and placed in community detention in Perth after their youngest daughter Tharnicaa's medical evacuation in June 2021 with a blood infection.
Priya, Nades and their daughter Kopi have each been granted bridging visas allowing them to remain in the country, but their youngest daughter Tharnicaa is yet to be given one.
That ensured the family remained in community detention in Perth, with their 12-month visas set to expire in September.
Ms Fredericks said the family's strength has always been at the heart of the Biloela-led campaign to return them to the town.
"Hundreds of thousands of Australians have opened their hearts to this family. We know Priya is incredibly grateful to every single one of them," she said.
"It is time to bring Priya, Nades, Kopi and Tharni home to Bilo."
The family has garnered support across the political spectrum especially from independent candidates including Monique Ryan, Jane Caro and Kylea Tink.