So your question is essentially whether by searching your vehicle without your consent, you are being subjected to arbitrary interference with your privacy?
Firstly, although Australia is a signatory to the Universal Declaration of Human Rights, it is not a treaty, so it does not directly create legal obligations. Rather it outlines fundamental values as agreed upon by member countries. These values influence the development of international human rights law. The UDHR has therefore brought about other international agreements which are legally binding any country who ratifies them.
One of these is the International Covenant of Civil and Political Rights, which Australia ratified on August 13, 1980. Article 2(2) of the covenant requires Australia to take all necessary legislative measures to give effect to the rights provided for in it. Article 17 of the ICCPR mirrors the right against arbitrary interference with privacy as described in Article 12 of the UDHR, however such rights, even when ratified by a country are not absolute. They are subject to reasonable limitations such as - to protect national security, public order or the general welfare of a democratic society. As such, given that the purpose of non consensual vehicle and property searches by police facilitates law enforcement and the protection of the greater population against crime, any right to your privacy not being unduly interfered with is subject to the governments right to carry out activities in relation to law enforcement.
In my experience people who are looking at ways to challenge the rights of police have something to hide and are therefore not law abiders themselves. If you want to get into the principle of the matter, persons who break the law should not be entitled to its protections. If you have done nothing wrong and have nothing to hide, you should be thankful that the police are taking steps to protect you as an Australian citizen from the commission of crime.