Australia Prime Minister Anthony Albanese said on Saturday his centre-left Labor Party had won a majority in a nationwide federal election.