Is it legal to discriminate against people of a different religion?

No, it is illegal to discriminate the other person because of gender, sex, disability, color, race, religion or any other ethnic origin

Yes, if the religion is not among the most popular ones in Australia

Yes, if the person is not an Australian citizen

Yes, as long as the discrimination does not involve the use of physical violence