The Labor Party has won a historic third term in Victoria after the Liberal Party failed to make any inroads in Melbourne’s east or key suburban seats, despite a swing against the Daniel Andrews-led Labor.

Labor appears to have suffered a swing of more than 5 per cent against it across the state, with gains made by teal independents and the Greens.