Australia is even more immigrant than Canada – around 30% overseas born.
But I think part of why Australia (and maybe Canada too) have less of a problem with xenophobia than some countries with less immigrants – greater selectiveness in the immigration intake, and skewing it more towards highly skilled/educated people.
If you take in 100,000 university graduates from China and India, versus 100,000 random refugees and economic migrants from anywhere at all – it is unsurprising the former cause significantly less social problems than the latter, and those social problems tend to fuel xenophobia.
Years ago, I went on a business trip to the US, and while there an Indian-American colleague said some very Islamophobic things to me. I guess he probably brought some of that with him from India, although certainly there would have been things in the US to reinforce it. Also, he was a 9/11 survivor and this was only a few years later, so that was likely a factor too. There is some obvious overlap between Islamophobia and xenophobia - although not all Muslims have an immigrant background (converts), and there are billions of non-Muslim foreigners