Why doesn’t parliament just vote on it?

The only way to become a republic is to have a referendum (national vote) to change the constitution. This is because the constitution belongs to the people, not parliament, and only Australian voters have the power to change it.