Without the coalition's backing, Victoria's Labor government struck a deal with the Greens to amend and pass its Anti-vilification and Social Cohesion Bill through the upper house.
Under the changes, a requirement has been retained for police to obtain the director of public prosecutions' consent to charge people. Decision-makers must consider the social, historical and cultural context of parties in criminal cases.
An expanded religious exception was also narrowed to protect LGBTQI and other marginalised groups, the Greens said.
The changes were described by Greens MP Gabrielle de Vietri as safeguards preventing misuse of the laws against marginalised and over-policed communities.
"We're pleased that Labor has worked with the Greens to pass a progressive bill instead of caving even further to the Liberals and right-wing campaigns," she said.
The amended bill passed the lower house on Wednesday afternoon, with the Liberals and Nationals voting against it.
It extends vilification protections for race and religion to the characteristics of disability, gender identity, sex and sexual orientation, and creates new criminal offences making it easier to prove serious vilification in public, private or online.
Premier Jacinta Allan said the laws mean every person in the state would be "free from hate" regardless of who they were, prayed to or loved.
"This is the strongest framework of any jurisdiction in this nation," she said.
She denied the hate laws were watered down, saying the Greens' changes clarified the role of prosecutors and strengthened recognition of First Nations people.
Her government already removed an exemption for genuine political use to allay concerns among Jewish groups and the coalition.
But the Liberals and Nationals remained opposed, citing a change to the reasonable person test for civil provisions.
In parliament, Ms Allan accused the opposition of negotiating in bad faith and shifting the goalposts.
"It is a moment of history that will come back to haunt the Liberal Party," she said.
Opposition Leader Brad Battin said the laws put an "obstacle" in the way of free speech and denied his party were on the wrong side of history.
"This bill is a bad bill for Victorians," he told reporters.
"It will end up creating issues, clogging up the courts, seeing people sue each other rather than working to educate each other to actually create the society we want going forward."
Since December, a Melbourne synagogue has been firebombed and swastikas and anti-Semitic slogans scrawled on vehicles and buildings in parts of Sydney with large Jewish communities.
Reports of Islamophobia in Australia have also risen by 600 per cent since the Israel-Gaza war erupted on October 7, 2023, according to special envoy Aftab Malik.