Britain used Australia as an open prison, it was not originally designed as a colony.
I guess that other countries could have had the same idea such as a new Devil's Island for the French (Tasmania?) etc.
that it is mainly uninhabitable desert.
The easiest way is to have the other countries feel threatened by the prospect of all of Australia being British, especially so close to their own colonies.