Protesters in Sydney, Canberra and Melbourne held placards reading, "Permanent visas for all" and "10 years too long", and accusing the government of "using refugees as political prisoners".
Rallies were also planned for other capitals and major regional centres.