両替なら

質問の答えとはちょっと違うかもしれませんが、9月にオーストラリアに行った経験から言うと、両替はなるべく日本の空港でしていった方がよいと思います。現地の方が微妙にレートがいいように見えましたが、現地では手数料をとられるようですので。
あとは極力クレジットカードを使うのがお得だと思いました。
ちなみにトラベラーズチェックとは比較していません。