Nature-based solutions (NBS) are interventions to protect, conserve, restore and sustainably manage ecosystems, as defined at the 5th United Nations Environment Assembly. They are increasingly recognized as essential sustainable alternatives to address many of the urban challenges associated with climate change and the socio-economic development of cities, such as stormwater management. Yet selecting the most appropriate NBS interventions requires balancing multiple technical, economic, environmental, and social dimensions. While multicriteria decision analysis (MCDA) approaches can offer systematic evaluation frameworks, their integration with NBS planning tools across diverse contexts remains limited. This study integrates the MACBETH MCDA method with the UrbanBEATS NBS planning tool across three cities on different continents with different climatic and sociocultural contexts. We conducted participatory workshops with 12 stakeholders in Trois-Rivières, Canada (cold continental climate), 8 stakeholders in Toulouse, France (oceanic climate), and 10 stakeholders in Melbourne, Australia (temperate climate). UrbanBEATS generated 20 NBS planning scenarios for each city, incorporating local urban form, hydrological conditions, and design constraints. Stakeholders co-constructed multicriteria evaluation models of the scenarios based on hydrological performance, economic costs, environmental co-benefits, social amenity, and institutional feasibility. This study presents the first cross-continental comparative analysis of integrated MCDA-NBS planning, offering methodological guidance for practitioners. The findings show that participatory MCDA processes are methodologically consistent, reflecting local values, priorities, and governance conditions. Although the approach is adaptable, the results underscore that effective NBS outcomes require tailored participatory strategies. By engaging local actors, cities can ensure chosen scenarios are grounded in reality and supported by the community.