Protesters waved Palestinian flags and criticised the Australian government for issuing visas to 40 Israeli soldiers.