Malaysia’s forests and landscapes are facing severe deforestation and degradation challenges caused by urbanization and unsustainable use of lands. From year 2001 to 2020, Malaysia has lost 8.39 million hectares of tree cover, equivalent to 4.82 Gt of carbon emissions. This research makes use of land classification from spatial analysis to develop a cost-benefit analysis of three different Forest Landscape Restoration scenarios via different methodologies in line with Malaysia’s National Forestry Department and REDD+ international framework. The cost-benefit analysis examined the implementation costs, opportunity costs, and transaction costs to calculate its net present value and benefit-cost ratio over a 30-year period, the duration at which most forest investments mature. To account for the uncertainties arising from various economic parameters, a sensitivity analysis used different discount rates and developed a range of net present values to determine the most economically feasible solution for Malaysia to meet its UNFCCC Paris Agreement target on reducing 45 percent carbon intensity by 2030.