The Greens have won their first ever Lower House seat in Victoria, with Ellen Sandell claiming victory in the seat of Melbourne.

Daniel Andrews has led Labor to election victory in Victoria. The party are predicted to have a comfortable majority in the Lower House with at least 47 seats.

But in Melbourne, Ms Sandell attracted 52 per cent of the vote, compared to Labor's 47 per cent on a two-party preferred basis.

"We did it with a bottom-up, grassroots, one vote at a time door-to-door campaign, and every one of you participated in that and you know that," Greens leader Greg Barber told supporters.

The newly elected member for Melbourne said her win belonged to the voters.

"It actually belongs to the people of Melbourne and in fact the people all across Victoria who today have voted to say they want a fairer society," Ms Sandell said.

"They want a cleaner economy and they want a Victoria that actually deals with the big issues and deals with the future, rather than being stuck in the past.

"I know a lot of people tonight have voted for the Greens for the first time or at least the first time at a state level.

"Thank you to all the voters of Melbourne who've talked to me and my team about your issues, your concerns, your challenges and also your ideas."

Ms Sandell said she would use her position to hold Labor to their promise to tear up contracts for the East West Link.

"Most people have been telling me they don't trust Labor, there are people in Labor who still want to build the toll road, so it's great that we've elected a Green who can hold them to account," she said.

Loading

"I'll be working there every single day to make sure that road's not built."

Ms Sandell said she would look towards federal Greens MP Adam Bandt in her approach to her new role.

"I want to be the same type of politician, which is someone who really cares deeply about their local issues, but is also keeping an eye on some of the big issues - like climate change," she said.

The Greens also hoped to win the balance of power in the Upper House.

Victorian Greens senator Richard Di Natale said the party was going from strength to strength.

"I think people, particularly in this election campaign, when you have got really positive policies on public transport, on renewable energy, our scheme to make it easier to put rooftop solar, all those things people are crying out for, strong public health and education policies," he said.

"We will negotiate with both parties. We said we want to support the Labor Party in Government. We also want to get good outcomes.

"You have got to look at the issues we campaigned on. So public transport and East West Link was a big issue."

Former Labor premier Steve Bracks said the Greens' win was not surprising.

"I guess the Greens were likely at some stage to win the seat of Melbourne," Mr Bracks said.

"They already won the federal seat and they won with increased majority last time. It is probably not a big surprise."