Millions of Aussies are set for an unusually warm start to spring, with temperatures in one major city to match a 2013 feat.