Taalib,
There is an abundance of local
HR graduates in Australia, so I think you have very little chance of securing a
HR internship unless you are already in Australia and have a visa which allows you to work. I know this is not what you want to hear but it is the reality of the current
HR job market.
You can find the current "skills in demand" here
http://www.immi.gov.au/skilled/sol/
HR Managers used to be on the list but I don't know if they still are.