O que você está vendo na verdade é o efeito do Dipolo do Oceano Índico se intensificando mais do que o usual este ano. Esse é o grande responsável pelas ondas de calor na costa leste da Austrália - quando água quente se acumula no oceano Índico ocidental, muda os padrões de circulação atmosférica que empurram ar quente e seco para baixo em direção a Queensland. Não é só que a primavera ainda não "tenha resfriado as coisas" - é um padrão de tempo ativo amplificando o calor em vez de suprimindo.
As outras respostas estão certas que sistemas de alta pressão estão estacionados sobre o continente aquecendo tudo, mas isso é um sintoma, não a causa raiz. Quando o IOD está em sua fase positiva (que tem sido o caso), aqueles domes de alta pressão ficam mais fortes e persistem por mais tempo. Some-se ao fato de que o sol já está subindo mais alto no céu conforme você se aproxima da primavera, e você tem condições onde as temperaturas diurnas disparam enquanto as noites permanecem quentes porque há menos resfriamento radiativo.
Se isso é uma ocorrência isolada ou parte de algo maior depende em parte de como o IOD se comporta nos próximos meses - pode mudar ou enfraquecer. Mas o padrão que você está vendo agora (águas quentes no oceano Índico, alta pressão sobre o continente, sistemas estacionários) tem se tornado mais frequente na última década ou assim, o que se alinha com tendências climáticas mais amplas. Não é realmente uma "anomalia estranha" quando continua acontecendo.