It shouldn't take more than 2 weeks to get to Australia. Canada is a different story. Their customs people are a pain in the butt at times.
As long as you just put less than $20 on the Customs Form, the package should have no problem getting to where it's going. BUT, and I say BUT...with the holiday mail now, it can take a bit longer. Why? No one knows....