If it is S. invicta, it wouldn't be TOO surprising. They HAVE been found there (or at least found on the "border") with imported plants and what not, but killed quickly. Also, Pheidole megacephala have also been found there, but also killed quickly (though I think there is a colony of those somewhere that they couldn't manage to handle). However, Australia acts VERY fast and hits very hard against invasive things. If this is Solenopsis invicta, I'd report them to whoever is best to report it to in Australia.
It could just be a weird Crematogaster species, but still has a Solenopsis look to her.
Edited by Vendayn, March 29 2016 - 8:35 PM.