Если долго не рассусоливать, произошла ( очень логичная и понятная) ситуация, в которой у меня с зарплаты списалось больше налога, чем должно было.

В обычном порядке подаете налоговую декларацию и вам возвращают переплату. В июле, потому что финансовый год заканчивается 30 июня, но можно и позже подать, кажется до 30 сентября. Сайт ato gov au.

Можно на сайте ATO почитать, или просто в Гугле топики поискать. А проще пойти в июле к агенту он сам всё сделает за вас)

Может быть вы галочку не поставили tax free threshold в форме TFN в первый день на работе. 18k в год не облагаются налогами, возможно возвращать налог сразу или в конце года.