Ombudsman
Both at Commonwealth and State level, there is an office of Ombudsman, with wide power to investigate action that relates to matters of administration.
In recent times the office of the Ombudsman has been the subject of tight budgetary constraints. Privatisation of formerly government functions has also removed many activities from the jurisidiction of the Ombudsman.
Read more about this topic: Australian Administrative Law