Commonwealth of Australia Constitution Act 1900
5. Operation of the Constitution and laws.

 This Act, and all laws made by the Parliament of the Commonwealth under the Constitution, shall be binding on the courts, judges, and people of every State and of every part of the Commonwealth, notwithstanding anything in the laws of any State; and the laws of the Commonwealth shall be in force on all British ships, the Queen’s ships of war excepted, whose first port of clearance and whose port of destination are in the Commonwealth.

Not the Parliament of the “Australian Government“