Temperatures are expected to peak on Tuesday, reaching the "high forties" in Victoria and South Australia.