Newcomers and navigating the quirks of Australian English

Australian English is known for its colour and colloquialisms. How hard is it for newcomers to grasp it?