I'm not sure about brands as I don't know what you can get there. I have 2 cases and I travel a lot with them. One is a tri-all-three two bike case http://www.triall3sports.com/
, and the other is a Sci-con hard case. Clearly I would recommend either of these, but they are expensive, and I think it would cost a lot to ship a tri-all-three to Oz.
Were it me, and I didn't want to spend the money on a case, I would pack it in a normal carboard box and ship it. DHL, FedEx, etc.
It's important to remember (at least in the US) is that the authorities WILL open the case. If it is cardboard and taped and full of clothes, they will pull all that stuff out and "try" to put it back in. They will get it wrong. Your bike may or may not make it in good shape. Bad gamble to me.
So I have found that on the airlines it's the best to make it super easy for them to open it up, look at the bike, look at the wheels, and close it back up. If you feel confident that a non-cyclist is capable of doing that without damaging your bike in the way that you pack it, then go for it, otherwise pack and ship or have a case that is VERY easy to open, close and look through.