Hiya,
I'm not 100% sure, but I think that Australia is a visa exempt country, which means you can enter Canada under dual intent. Essentially, this means that you can arrive and state to the border agent that you are in the middle of applying for permanent residence and wish to wait in Canada...