2000 € per l'Australia mi sembrano pochini, considerando che 3 settimane sono il minimo per giustificare le oltre 48 ore di volo tra andata e ritorno. A meno che non intendi 2000 + 1000 per il volo, allora sì.
Con i prezzi di oggi, prenotando in anticipo, a New York spendi molto meno di quella cifra.
Poi io non sono stato in nessuno di questi due posti (purtroppo) e quindi non ti so dare altri consigli. Ma l'Australia è un sogno anche nel mio cassetto.