Is Hate Speech Legal In Australia?

It certainly IS hate speech, as far as I can tell, at least here in the US. I am sorry that someone treated you like that, I can't imagine that your response deserved that kind of treatment!