Coastal governance plays a central role in building the capacities for adaptation and transformation towards climate resilience in coastal social-ecological systems (SES). However, enhancing climate resilience requires effective coordination between organisations involved in coastal governance. Therefore, more information about the role and agency of organisations and the relationships between them is needed. This paper aims to improve the understanding of collaboration, knowledge exchange, and stakeholder agency for enhancing climate resilience in coastal SES, using a case study in Algoa Bay, South Africa. We apply and combine stakeholder analysis and social network analysis, which is currently underrepresented in climate change adaptation research. Results suggest that different top-down and bottom-up processes are needed to improve knowledge exchange and enhance climate resilience in the coastal governance of the Algoa Bay SES. These include improved leadership, effective knowledge transfer, integration of climate information, support for bridging organisations, and inclusivity of marginalised stakeholders. These suggestions may also be more broadly applicable and transferable to similar coastal SES. Ultimately, the results of this study shed light on network structures in coastal governance facing climate change and advance research on combining stakeholder analysis and social network analysis in climate change adaptation and environmental governance research.