タウンホール近くのKVBは結構いいレートです。
それから、Casinoもいいレートです。
もし、シドニー在住の方で、ヨーロッパやUK、アメリカなどに行く時に換金したい場合は、チャイナタウンのDixon stにあるWestern union（モーニンググローリーの隣）はいいレートだと思います。

銀行は高いので止めておいた方がいいです。

おすすめの両替所はずばり空港です。
空港で両替というと換金率が悪い気がしますが、実はシドニーのシティでやるのと大して変わらないか、換金率はむしろいいことが多いです。
飛行機でシドニー空港に降り立ってからまず換金することをおすすめします。

もしくは、クラシファイドサイトなどで個人でやっている人と換金すると換金率はショップでやるよりずっといいです。
ちょっと手間はかかりますが時間がある人はクラシファイドで両替したい人を探しましょう。