Climate change poses many challenges for ecosystem and resource management. In particular, coastal planners are struggling to find ways to prepare for the potential impacts of future climate change while dealing with immediate pressures. Decisions on how to respond to future risks are complicated by the long time horizons and the uncertainty associated with the distribution of impacts. Existing coastal zone management approaches in the UK either do not adequately incorporate changing stakeholder preferences, or effectively ensure that stakeholders are aware of the trade-offs inherent in any coastal management decision. Using a novel method, scenario-based stakeholder engagement, which brings together stakeholder analysis, climate change management scenarios and deliberative techniques, the necessary trade-offs associated with long term coastal planning are explored. The method is applied to two case studies of coastal planning in Christchurch Bay on the south coast of England and the Orkney Islands off the north coast of Scotland. A range of conflicting preferences exist on the ideal governance structure to manage the coast under different climate change scenarios. In addition, the results show that public understanding of the trade-offs that have to be made is critical in gaining some degree of public support for long term coastal decision-making. We conclude that scenario-based stakeholder engagement is a useful tool to facilitate coastal management planning that takes into account the complexities and challenges of climate change, and could be used in conjunction with existing approaches such as the Shoreline Management Planning process.