Was she married in Australia then? If the marriage took place in Australia the marriage certificate might list details like birthplace, parents' names, etc. depending on where the marriage took place.
If she died in Australia her death certificate might have the same sort of details which could help.