Several sites in Sydney have experienced their coldest May morning in 20 years, even as the city looks set to record its warmest autumn.