Australia is a party to the Hague Convention, therefore, all that is required to have your documents legalized for use in Australia is an Apostille.
There are many other countries that accept the Apostille as an acceptable document for international legalization. So there is no need to visit the Australian embassy or consular office for a stamp. If you need an affordable Apostille for Australia, you can call or visit the following services:
Notary & Apostille Service