busylady - I shipped a package to Australia for the December Doll Quilt swap and it took between 2-1/2 to 3 weeks to get there. Lynnie25 said it's usually a solid two weeks between the US and Australia.
I'm one of the lucky few - we have a very helpful postal service in our community. They see me coming in every month to ship packages out and the first time I had an international package my postage was $48 and change; I thought wow - never again, I learned the trick to international rates is to keep your package under four pounds.