This paper presents an in-depth investigation into the performance of Mashhad Tous power plant in Iran, a natural-gas-fueled steam cycle with an output power of 4 × 150 MW. The analyses include energy, exergy, and exergoeconomic. To facilitate the study, a robust code is developed to simulate the thermodynamic topology of the power plant. The fidelity of the simulation is validated using realistic site conditions. The study incorporates three vital decision variables: boiler water mass flow rate, turbine inlet pressure from, and ambient temperature ranging from 90 kg⋅s−1 to 150 kg⋅s−1, 12 MPa to 19 MPa, and 10 °C to 40 °C, respectively. Three different heat loads, including 423 MW, 311 MW, and 214 MW, are used to analyze the performance of the power plant. A Pareto-based multi-criteria optimization intertwined with the technique for order of preference by similarity to the ideal solution (TOPSIS) is used to find the optimum conditions in terms of having the highest work output and exergy efficiency while simultaneously reducing the plant’s total cost. The optimization results demonstrate a 4.28% increase in output at full load (423 MW). Additionally, a 1.52% increase is observed at partial load (311 MW), and there is a notable 16% increase in output at low load (214 MW). These improvements also positively impacted energy efficiency. Specifically, there is a 4% improvement at full load, a 0.9% enhancement at partial load, and a remarkable 5.4% increase in energy efficiency at low load. In terms of costs, substantial reductions of 37% at full load, 31% at partial load, and an impressive 72% at low load are evident.