Thousands turned up at rallies around the country on Saturday to protest a Liberal Government plebiscite for same sex marriage and resistance to the Safe Schools program.

Participants in Brisbane arrived at the march draped in bright colours, and in many cases either wearing or holding a rainbow flag.

Colder weather in Melbourne made the event a bit more subdued, however up to 3000 people turned out in droves, holding signs with supportive messages such as 'closets are for clothes, not people'.

In Brisbane, the openly-gay Labor candidate for the city's seat advised attendees to 'put Malcolm Turnbull last - that's where he's putting us'.

Victorian Premier Daniel Andrews took the Melbourne stage to the wild applause of 2000 attendees and said: 'Love is love, fair is fair and equality is not negotiable'.

Rallies were also held at Sydney's Town Hall and at Perth's Murray Street Mall.

The protests come just days after it was revealed that despite promising a plebiscite for the Australian public to vote on same sex marriage, Malcolm Turnbull's cabinet would still have a free vote on the issue when it reached Parliament and were not bound by the result.

Louise O'Shae from Equal Love, who organised the events, told Daily Mail Australia that participants of the Melbourne rally felt 'strong indignation' about the plebiscite to legalise same sex marriage.

'There's kind of a sense that this just needs to be put to a vote in Parliament and it just needs to happen. The delaying and the messing around is just not acceptable,' she said.

If re-elected, the Coalition will hold a national plebiscite on whether Australia should adopt same-sex marriage laws, though the Sydney Morning Herald reported that MP's could still vote no if their electorate has voted against the legislation.

The Labor Party have claimed they will table the legislation within the first 100 days of Parliament if they are elected and will hold a conscience vote.

Protesters marched down Brisbane's George Street in protest of Malcolm Turnbull's same sex marriage plebiscite

Queensland senator Glenn Lazarus spoke at Queens Park in Brisbane, standing on a truck with a sign saying #lovewontwait

The Senator attended the protest in Brisbane alongside about 2000 supporters. He marched against a plebiscite on same sex marriage laws

Up to 3000 people turned out in Melbourne to protest the plebiscite, many holding signs calling for equality for same sex couples

A sign erected at the protest outside Victoria State Library advertised a petition to refer to the Orlando shooting as an act of homophobia