Adequate planning is necessary to ensure restoration success. The likelihood of success (i.e., feasibility) of restoration may be qualitatively considered when making decisions around restoration, but quantitative frameworks have not been developed. There are several different feasibility factors, including biophysical, social, governance, resources, and logistical aspects that may co-vary across space. Therefore, it is important that qualitative and quantitative assessments of feasibility are integrated into spatial planning for restoration. We developed a framework for quantifying feasibility for spatial planning of restoration. Then, using mangrove ecosystems as a case-study, we identified windows of feasibility where multiple factors correspond spatially to mean restoration has the greatest chance of success. Finally, we determined what management interventions could jointly improve multiple types of feasibility. We found that considering multiple feasibility factors can geographically restrict restoration. However, feasibility could increase with management interventions including legislation, ecosystem service payments, and education. Understanding the influence of multiple factors during site selection is necessary to inform spatial planning for restoration and to improve success rates of restoration actions.