The nation’s coldest nights of the year have given way to an extraordinary weather flip, with an “unseasonal” change about to hit millions of Aussies.