Russia would be a tough foe.
But the Australians--if they're as enchanted with Europe as the seem to be--might even pay the Chinese to invade and conquer them.
FReeper Jeff Head wrote about that exact dynamic in one of his novels. In it, the Chinese invade Australia.