Anwar was welcomed by the Governor of Victoria Margaret Gardener and Australia's Prime Minister Anthony Albanese upon arrival.
The ceremony preceded bilateral talks and the 2nd Australia-Malaysia Annual Leaders' Meeting (ALM).
Anwar is visiting at the invitation of Albanese, which began in Melbourne on Sunday and will wind up the visit in Canberra on March 7.
This is Anwar's first official visit to Australia and he is leading Malaysia's delegation to two significant engagements - the ALM and the ASEAN-Australia Special Summit.
--BERNAMA