Record numbers of Australians have already hit early polling booths to cast their votes ahead of election day on Saturday.