Coda waves are highly sensitive to changes in medium properties and can serve as a tool for structural health monitoring (SHM). However, high sensitivity also makes them susceptible to noise, leading to excessive dispersion of monitoring results. In this paper, a coda wave multi-feature extraction method is proposed, in which three parameters, the time shift, the time stretch, and the amplitude variation of the wave trains within the time window, are totally derived. These three parameters are each mapped to the temperature variation of concrete beams, and then combined together with their optimal weight coefficients to give a best-fitted temperature–multi-parameter relationship that has the smallest errors. Coda wave signals were collected from an ultrasonic experiment on concrete beams within an environmental temperature range of 14 °C~21 °C to verify the effectiveness of the proposed method. The results indicate that the combination of multi-features derived from coda wave signals to quantify the medium temperature is feasible. Compared to the relationship established by a single parameter, the goodness-of-fit is improved. During identification, the method effectively reduces the dispersion of identification errors and mitigates the impact of noise interference on structural state assessment. Both the identification accuracy and stability are improved by more than 50%, and the order of magnitude of the identification accuracy is improved from 1 °C to 0.1 °C.