Climate change affects our societies and lives through our economies, our livelihoods, and our health. Economic losses of climate change are estimated at $23 trillion, largely through externalities due to premature mortality, healthcare expenditure, and health-related work losses. Even if there are established methods to quantify the health economic burden, there is limited information on how people perceive this information. The current study aimed to examine different health cost evaluation methods and observe perceptions of stakeholders in the climate change context. The participatory research approach of the World Café with 41 participants was applied to explore four topics associated with valuing the costs of climate change. The data were analyzed following an inductive approach. Despite the willingness-to-pay approach being widely applied, many experts see actual healthcare costs as a more explicit indicator of costs; however, this approach might underestimate actual costs. Participants experienced difficulties accepting and understanding cost estimates that indicated very high externalities as a percentage of gross domestic product. The cost-effectiveness of mitigation and adaptation measures was also challenged by a concern that while the costs of such measures are incurred now, the benefits do not come to fruition until later, for example, when building bike lanes or dams. Policies should favor environmentally friendly activities such as making cycling more convenient in cities with the health benefits presented in monetary terms, while limiting car driving. Moreover, the public might better understand the costs of climate change via tools that map how solutions influence different sectors and outlining the costs in evaluating the benefits for health and the environment.