The Bahraini citizen was detained in Bangkok in November while on honeymoon, at the request of Bahrain authorities.
Following an international outcry and diplomatic pressure, the Arab kingdom ended its extradition attempt on Monday.
Hundreds of supporters cheered the arrival of the 25-year-old footballer at Melbourne Airport on Tuesday.
Wearing his team's football jersey, al-Araibi told the crowd: "I would like to say thanks to Australia. It's amazing to see all of the people here and all of the Australian people who supported me."
Read MORE
BBC NEWS