Yes, Australia should become a republic; legally, the Labor Party, the Greens, and several Liberal Party lawmakers in the Australian Parliament all publicly promote republicanism.
In a monarchical nation, the king or queen designates their heirs as the state's future rulers. In contrast, a republic allows its citizens to vote for their preferred government, which is far superior.