Australian citizens between the ages of 18 and 30 qualify for Canadian Working Holiday Visas. These visas are completely open, allowing you to work for whomever you choose. They also allow you to study, and to complete internships. Visas last for a total period of 2 years and can be renewed as long as you are under the maximum age limit - meaning that in theory, you could remain in Canada for up to a decade at a time. There is no limit on the number of Australians who can come to Canada on this visa. NB: You must be able to present proof of funds ($4,000 Australian dollars) to immigration personnel when you arrive in Canada.
Click here to visit the Canadian visa office and download forms and learn about fees.
Learn more about popular VancouverInternships programs for Australians: Working Holiday