日本での両替は金持ちがする行為 - シドニーのクチコミ

オーストラリアドルの両替は日本で行ってはいけません。（←結論）
レートが悪すぎます。
どうしてもある程度の現金が必要ならば、現地で行いましょう。
日本に比べレートが8〜10円/1＄くらい違います。
基本クレジットカード（キャッシング）がどこでも使えるのでそれでまかなうつもりが良いかと思います。
また、国際キャッシュカードでの現金化のレートも良いほうなので、クレジットカードに不安のある人は日本で入金→現地引き出しという手段もお勧め。