How can I buy Bitcoins with Australian Dollars?
This question answers the more general question "How do you obtain Bitcoins?"  Most commonly, people use a Bitcoin exchange to exchange local currency for Bitcoins.

Here is a list of exchanges split by currency and whether they're currently active or not.