So far as I know (and my knowledge is 3 years old) Aussie passport holders can get a visa on arrival and the charge is fairly low (as compared with Canadians). Check the Turkey embassy website (I believe there's one in UAE?)