Documents for use in Australia may be certified by the UK Foreign and Commonwealth Office by way of Apostille, although this is not required in all cases.
The fee is £71 per document and documents will be processed the same day if lodged by 3.30p.m. The Australian High Commission is located at:
Tel. 020 7379 4334
Fax 020 7240 5333