Thanks for the question Michelle. The Prime Minister’s salary—and the salary of all members of parliament—are determined by the Remuneration Tribunal. The Remuneration Tribunal is an independent committee charged by the Australian Parliament to investigate and make recommendations on parliamentary salaries.
Australian law requires everyone who has an income to pay tax, unless they have an exemption. There is no exemption for the role of prime minister, so he must pay income tax.