Appropriately designed and implemented climate mitigation actions have multiple co-benefits (yet some trade-offs cannot be excluded) that result in substantial social and economic value beyond their direct impact on reducing energy consumption and GHG emissions. Despite their wider acknowledgement by the research community, decision makers and the public have incomplete information on these multiple effects. This paper has a twofold objective: First, through analytical bottom-up approaches, it assesses, in quantitative terms, the macroeconomic effects and the public health benefits attributed to a variety of mitigation actions under consideration in the context of the Greek Energy and Climate Plan. Second, it investigates, through a social survey, how citizens perceive climate change and value these multiple impacts of mitigation actions, and to what extent they are willing to pay for them and support the adoption of policy measures aiming at the green transition of the Greek economy. We show that mitigation actions bring about significant health benefits, particularly in cities, and generate significant positive macroeconomic effects, particularly if mitigation actions focus on the decarbonization of the building sector and on the exploitation of local renewable sources. We also argue that most people do not realize that climate mitigation actions can have wider benefits for society, such as tackling energy poverty, improving public health, and creating new jobs. Unwillingness to pay tends to be the prominent attitude. People who are more reluctant to cover a part of the cost of environmental protection are less likely to perceive that climate change is one of the main challenges at global and national level and support the adoption of climate mitigation policies. In this context, the national strategy for climate change should focus on effectively informing and engaging the public in climate mitigation strategies, strengthening the public trust in government institutions, promoting mutually acceptable solutions with the local communities, and providing incentives for changing citizens’ behavior towards climate-related actions.