Hi Pinot,
According to ACCC, I should have been able to get a refund because it is a major problem and is has already taken more than a month.
Consumer affairs advised me to wait for the dealership to fix the issue.
Toyota Australia told me they do not do refund or replace, it has to be done through the dealership.
The dealership told me they do not do refund or replacement, they just fix the issue, I guess they can choose not to abide the Consumer Laws without consequences ;).
Thank you.