Warmer than average days and nights are on the way for much of Australia, along with storm outbreaks and rain.