Iligan City has been the heart of major industries in steel, cement, and hydropower and is one of the highly urbanized coastal cities in Mindanao, Philippines. Due to its geological state, environmental challenges like flooding, natural disasters, and environmental degradation have been experienced by the city. With the climate crisis, these risks are being magnified. Recently, nature-based solutions (NBS) have gained significant attention worldwide, viewed as a key solution to the consequences of climate change. Yet implementation of strategies and policies regarding NBS, especially in developing countries, has received poor attention. Hence, this study aims to assess the awareness and perceptions of stakeholders in Iligan City regarding climate change, NBS, and willingness to engage in actions involving NBS. Stakeholder mapping and surveys were conducted through purposive sampling. A total of 187 respondents were interviewed from different sectors (LGUs, NGOs, the private sector, and academia) in Iligan City. Results revealed significant differences in awareness and perceptions across the distinct socio-economic backgrounds of stakeholders, where respondents with higher education and income have greater levels of awareness, perception, and willingness. The study recommends future targeted approaches and increased campaigns for climate change and sustainable solutions such as integrating NBS in adaptation strategies and mitigation plans to foster multi-level stakeholder collaboration.