Австралийские доллары без проблем и по отличному курсу меняются в любой стране к востоку от Турции.
Оставьте, где-нибудь в Дубаях/Дохе поменяете при случае.
Реально говоря, сумма немалая, нафига ее отдавать по бросовому курсу ?
А так она никому не нужна. Я вот еду в Австралию в будущем году и деньги там будут нужны, но даже мне нет никакого смысла их менять у вас. Проще снять в любом банкомате прямо там.