空港で両替出来ます。

ケアンズ空港には入国審査をすぎて税関前と到着ロビーに両替所があります。
ネットで「両替」&「無料券」で検索するとAAOとかの両替手数料無料券が手にはいるのでそれを使うと手数料無料です。何枚か持っていると良いと思う。1回使う毎に取られる・・

で、無料券使っても日本での両替レートとほとんど変わらないようです。しかし、ケアンズ市内ではDFS、ツアーの格安両替、安い両替所があり、その方がレートはよいです。
同じトラベレックスでもレートが違うのです。一般に空港両替は一番レートが悪いという事が多い。

ただ、エアーズロックでの両替についてはよくわかりません。