Labor has stormed to victory in the federal election and Prime Minister Anthony Albanese will lead a majority government following a disastrous night for the Coalition and Peter Dutton.

At 8.24pm, less than half an hour after the final polls closed in Western Australia, 9News projected Labor had won the election.