What you're actually seeing is the Indian Ocean Dipole effect kicking in harder than usual this year. That's the big driver of these heat waves on Australia's east coast - when warm water pools in the western Indian Ocean, it changes atmospheric circulation patterns that push hot, dry air down toward Queensland. It's not just that spring hasn't "cooled things down yet" - it's an active weather pattern amplifying the heat rather than suppressing it.
The other answers are right that high pressure systems are sitting over the continent cooking everything, but that's a symptom, not the root cause. When the IOD is in its positive phase (which it has been), those high pressure domes get stronger and stick around longer. Add in that the sun's already climbing higher in the sky as you move toward spring, and you get conditions where daytime temps spike hard while the nights stay warm because there's less radiative cooling.
Whether this is a one-off or part of something bigger depends partly on how the IOD behaves over the next few months - it can flip or weaken. But the pattern you're seeing now (hot Indian Ocean waters, high pressure over the continent, stalled systems) has been becoming more frequent in the last decade or so, which does align with broader climate trends. It's not really a "weird anomaly" anymore when it keeps happening.