One embodiment is a method for estimating an internal temperature of a battery, the method comprising obtaining multiple terminal impedance measurements, wherein each of the terminal impedance measurements is taken at a different one of a plurality of frequencies; determining model parameters for a multivariable polynomial regression model; and applying the multivariable polynomial regression model to the multiple terminal impedance measurements to estimate the internal temperature of the battery.