Among the grid service applications of high-voltage direct current (HVDC) systems, frequency–power droop control for islanded networks is one of the most widely used schemes. In this paper, a new frequency-power droop coefficient determination method for a mixed line-commutated converter (LCC) and voltage-sourced converter (VSC)-based multi-infeed HVDC (MIDC) system is proposed. The proposed method is designed for the minimization of power loss. An interior-point method is used as an optimization algorithm to implement the proposed scheduling method, and the droop coefficients of the HVDCs are determined graphically using the Monte Carlo sampling method. Two test systems—the modified Institute of Electrical and Electronics Engineers (IEEE) 14-bus system and an actual Jeju Island network in Korea—were utilized for MATLAB simulation case studies, to demonstrate that the proposed method is effective for reducing power system loss during frequency control.