Deep eutectic solvents (DESs) are mixtures of two or more components that have lower melting temperatures compared to their constituting components. DESs possess many advantages, for example, low volatility, low flammability, and low toxicity, which make them promising alternatives to traditional organic solvents. The melting temperature, one of the important physical properties, is of essential importance for industrial applications. In this work, a group and group-interaction contribution method was proposed to estimate the melting temperatures of DESs using an extensive database (1528 DESs, 1541 data points). The average absolute relative deviation (%AARD) between the estimated and experimental values of the melting temperature was 5.67% for binary DESs. Subsequently, this method was also extended to estimate the melting temperature of ternary DESs, with the AARD of 6.13%. The results indicate the high accuracy and broad applicability of the method and pave the way for the rational design of task-specific DESs.