This paper presents experimental values for the coefficient of restitution (e(n)) for millimeter-sized ice particles colliding with massive walls at different temperatures. Three different wall materials are tested: hardened glass, ice and Acrylonitrile butadiene styrene (ABS) polymer. The results show a high sensitivity to impact velocity V-i, where e(n) decreases rapidly with increasing V-i. The results also show a decrease in e(n) with increasing temperature T. A novel model that predicts e(n) based on the assumption of collisional melting and viscous damping caused by an increased premelted liquid-layer, is proposed. The model predicts both the velocity and the temperature trends seen in the experiments. The difference obtained in experiments between wall materials is also captured by the new model. A generalized regime map for ice particle collisions is proposed to combine the new model with previous work. (C) 2021 The Author(s). Published by Elsevier B.V.