ご参考までに・・・

もし市内で両替されるなら、Westpac銀行なら手数料なしでTCから現金へ換金できます。アメックスとビザのTCを換金しましたが、どちらも手数料無料で換金できました。そこそこの大きさの町なら必ずある銀行なので便利です。もしパースへ行かれるのであれば、Challenge Bankという名前に変わっていますが同じく手数料無料で換金できます。
Commonwealth Bankでは手数料を取られました。ANZは、確かビザかどこかのTCは手数料がかかると言われました。

空港～市内までの足代に最初に換金する必要があるかと思いますが、後はその都度市内で換金、で良いと思いますよ。大金持ち歩かなくても良いので・・・。
楽しい週末をお過ごしくださいませ。