Reducing alcohol availability and restricting alcohol advertising are effective ways to reduce harm from alcohol. Implementation of public health policies involves collaboration between different stakeholders, and is influenced by public opinion. This paper explores public and professional stakeholders' perceptions of alcohol advertising and availability policies. It is the first to capture consensus and divergence in narratives of these stakeholders. We conducted semi-structured interviews with 14 stakeholders from third sector organisations, government, public health and alcohol licensing in Scotland. We conducted 11 online focus groups with 45 participants, living in neighbourhoods in Scotland characterised by varying levels of urbanity, deprivation and retail density change. We gave participants a list of policies and discussed their views on acceptability, feasibility and likely success. Despite general consensus that regulation of alcohol advertising is an important priority, public stakeholders were concerned about the feasibility of advertising interventions and potential unintended consequences. While professional stakeholders were in favour of regulating alcohol availability, public stakeholders had misgivings about feasibility and effectiveness. When prompted to discuss specific interventions, similar views about protecting children and achieving cultural change emerged. This study highlights the importance of policy makers and other stakeholders to consider public stakeholders' opinions on alcohol policy and understanding that their views may be influenced by competing framings of alcohol problems. Attempts to increase support for alcohol control policies need to consider people's concerns about the effectiveness and potential unintended consequences of these policies, and the wider social context of alcohol consumption.