Land-use planning plays an important role in agricultural development. However, the tools used to support planners in proposing land-use planning solutions are lacking, especially when considering saltwater intrusion conditions in coastal regions. In this study, optimization is applied by analyzing land use in developing solutions for agricultural land-use planning, wherein a multi-objective optimization model is developed to optimize land-use area, including land-use allocation, and taking into account socioeconomic and environmental factors. The model was applied to three districts of Soc Trang province, Vietnam (Long Phu, My Xuyen, and Tran De), representing three ecological regions of salt water, brackish water, and fresh water in the Mekong Delta of Vietnam. The results are shown for the implementation of two multi-objective optimization scenarios (in terms of profit, labor, environment benefits, and risk reduction) as follows: (i) multi-objective optimization of agricultural land use until 2030 under normal conditions; (ii) optimizing agricultural land use until 2030 under climate change conditions similar to the 2016 drought and saltwater intrusion phenomenon in the Mekong Delta. The results demonstrate that the second scenario is the preferred option for implementing land-use planning thanks to the balance between good profits and minimizing economic and environmental risk. Land allocation was carried out by taking into account the factors of household economics, the influence of adjacent production types, local traffic, and canal systems to allocate areas toward ensuring optimal land use. This process, involving a combination of land-use optimization and spatial allocation, can help planners to improve the quality of agricultural land-use planning.