Thin-walled parts are characterized by weak rigidity and are very prone to deformation during machining, which directly affects the machining accuracy and performance of the parts, so controlling the machining deformation of thin-walled parts is an urgent process problem to be solved. To address such problems, this paper proposes a flatness control machining method based on ice holding of workpieces. The method uses frozen suction cups to solidify liquid water to achieve stress-free clamping of workpieces. We conducted a low-temperature tensile test to investigate the low-temperature mechanical properties of the material. Comparative tests of ice-free and low-temperature ice-fixed milling were conducted to compare and analyze the changes of flatness and milling force in the two working conditions, to investigate the influence of machining parameters on the flatness of thin-walled parts, and to reveal the mechanism of low-temperature milling of ice-fixed workpieces. In addition, the low-temperature milling performance of titanium/aluminum alloy based on ice-fixation was compared. The results show that TC4 has good plasticity, high flexural strength ratio and strong resistance to deformation at low temperatures. Compared with no ice-holding, ice-holding machining effectively improves the flatness of the workpiece, and the order of the machining parameters affecting flatness is: feed rate > milling depth > spindle speed. The milling forces under ice-holding conditions were all greater than those without ice holding. The stiffness and hardness, resistance to damage and deformation of titanium alloy at low temperature are greater than those of aluminum alloy. This method provides a new method for high-precision machining of thin-walled parts.