Normalmente, é melhor trocá-lo em Paris. Se você trocá-lo na Austrália, o banco primeiro converterá o USD para AUD e converterá o AUD em Euro. E já que toda vez que você troca dinheiro, você perde um pouco (o banco tem que lucrar de alguma forma), você está tendo uma perda dupla.
Ocasionalmente, as peculiaridades na taxa de câmbio negam essa regra prática, digamos, se o dólar australiano fosse excepcionalmente strong contra o dólar americano e o euro, enquanto o dólar americano estava fraco em relação ao euro. Então, não custa nada procurar as várias taxas de câmbio e fazer as contas para se proteger.
Para fazer a comparação acima, é necessário observar as taxas de "compra" do banco parisiense para dólares americanos e a taxa de "compra" do seu banco australiano para dólares americanos e a taxa de "venda" para euros