Under sitt fyra dagar långa besök kommer Li Qiang att besöka städer som Adelaide och Canberra samt delstaten Western Australia.
De båda ledarna kommer att träffa australienska och kinesiska företagsledare vid en sittning i huvudstaden Canberra. Kina är Australiens största handelspartner.
Australien är Kinas största leverantör av järnmalm och Kina har investerat i australienska gruvprojekt. Vissa kinesiska investeringar har dock blockerats på senare tid på grund av nationella intressen.