Nature-Based Solutions (NBS) support the provision of multiple benefits for the environment and society. First idealised in 2008, NBS are recommended by worldwide reports and guidelines as strategies to protect, sustainably manage and restore ecosystems. However, their operationalisation is still in the early stages, especially in developing countries, and only a few studies consider their full potential. This article contributes to this context by developing an integrated framework, with spatial and participatory tools, for analysing flood risk mitigation in Brazil. The approach enables a deep understanding of the societal challenges and vulnerabilities of the area (i.e., NEEDS) for subsequently planning the appropriate NBS (i.e., ACTIONS), with the participation of 255 stakeholders of Campina Grande municipality. Results show mappings of flood-prone areas, in which approximately 52% of the flooded areas will have an increase in the future. Hotspots (i.e., hazard, vulnerability, and exposure) are shown and discussed with four application cases. Finally, multiple benefits of seven NBS alternatives are analysed in 53 scenarios of application, in which the higher rates of reductions are found to combined alternatives. The discussion emphasizes the importance of spatially assessing the ‘needs’ and ‘multiple benefits’ of NBS, including reducing vulnerabilities and increment of resilience.