В Австралии имеют хождение только австралийские доллары.
Банкноты 5, 10, 20, 50 и 100 долларов и металлические 1 и 2 доллара, а так же центы.
Поменять другие валюты на австралийские доллары можно по грабительскому курсу в единственном обменике в аэропорту или с большими трудностями в банке.
Причём не каждый банк произведёт такую операцию.

Нет, они меняют деньги, но только своим клиентам.
Понятно, что турист, к тому же из СНГ не может быть клиентом австралийского банка.
Допустим, вы нашли такой банк, который согласился произвести операцию обмена североамериканских долларов (баксы) на австралийские.
Оформление бумаг займёт у вас достаточно длительное время, с вас возьмут комиссию за обмен и курс будет лучшим, чем в аэропорту, но худшим чем, например, на Бали.
Но не ехать на Бали ради обмена денег.
Выход: пластиковые карты VISA, Master Card