できません

調べてみたのですが、この空港はプロペラ機が一日数便しか発着しない小さな空港です。この規模では両替窓口はおろか、ATMもビジネスとして成り立ちません。
稚内空港でATMがないのと同様の理由です。
メルボルン空港での乗り継ぎのときに両替できると思いますが、もし心配であればレートは悪いですが、日本の空港であらかじめ両替するほうがよいでしょうね。