Australia has no direct popular vote for Prime Minister. The process:
In practice, the PM is the leader of the winning party (Labor, Liberal/National Coalition). Party members choose the leader via internal ballot. If a PM loses party leadership, they lose the premiership without an election (e.g., Rudd→Gillard→Rudd, Abbott→Turnbull→Morrison).