Australian domain names are administered by auDA. Their site contains useful information about registering Australian domain names. If you want to register an Australian domain name you need to use one of their accredited registrars.
Domain names can usually be transfered from one registrar to another at no cost.
Have a look at www.whatsinaname.com.au for price comparison.
We have used www.netregistry.com.au for Australian domain names.