使い残しの硬貨は

機内の募金袋や空港の寄付箱に寄付されることをお勧めします

どうしてもということであれば、観光地・ホテルででも
豪州からの旅行客を見つけ交換してもらうとかでしょうか

免税店等での紙幣は別として日本で韓国ウオンや中国元
の硬貨が使えたりまた、その逆ができますでしょうか（^^