Had to look this up, but from what I can tell even without fault lines along nearby tectonic plates boundaries, there are still countless cracks and stresses.

For example here's a map of the West of Victoria's faults

Add to that Australia is the fastest moving continent in the world, travelling at 7cm a year. So all along the coasts we can expect earthquakes.