Melbourne protester Daniel said he had been supportive of the Palestinian cause since his university days in the 1990s.
"It makes me really, really sad that three decades later, we're still fighting for this," he said.
"As a father now, I'm moved even more than I was ... because I can see the faces of my children in the starving faces of those children in Palestine.
"I think it's starting to break the hearts of a lot of Australians. We take a lot for granted in this beautiful country ... that we have here, but there comes a time we have to get out and let your voice be heard and send a message."
Another protester, Li Mei, said she it was a "really important time" for the Australian government to recognise Palestine as a state.
"I think we could have a chance in ending this war if everyone stands up and continues to stand up for Palestine and for all the suffering that Israel has caused," she said.
"I just want the war to stop."