While the mercury will struggle to lift above zero in south-eastern states, temperatures in the Top End could hit 40 degrees.