Optimization of the machining parameters in any manufacturing industry is a crucial aspect since it is necessary for enhancing productivity and quality of the workpiece with least wastage. Therefore, the present article is focused on optimizing the machining process parameters of Electrochemical Discharge Machining (ECDM) using Multi-Criteria Decision Making (MCDM) approach. The machining parameters chosen are Applied Voltage, Inter-electrode Gap, and Electrolytic Concentration each having three different levels. The design of experiment is chosen as per Response Surface Methodology (RSM) approach resulting in 17 numbers of experimental runs. For MCDM, hybrid Entropy-VIKOR Method has been used to get the optimal machining parameters for four selected responses, i.e., Material Removal Rate, Entrance Overcut, Taper Angle, and Machining Time. The results obtained through this method reported A3B3C2, i.e., 60 V AV, 30% EC and 45 mm IEG as the optimal parameter combination which is marked as Rank 1.