Climate-related health indicators are potentially useful for tracking and predicting the adverse public health effects of climate change, identifying vulnerable populations, and monitoring interventions. However, there is a need to understand stakeholders’ perspectives on the identification, development, and utility of such indicators. A qualitative approach was used, comprising semi-structured interviews with key informants and service providers from government and non-government stakeholder organizations in South Australia. Stakeholders saw a need for indicators that could enable the monitoring of health impacts and time trends, vulnerability to climate change, and those which could also be used as communication tools. Four key criteria for utility were identified, namely robust and credible indicators, specificity, data availability, and being able to be spatially represented. The variability of risk factors in different regions, lack of resources, and data and methodological issues were identified as the main barriers to indicator development. This study demonstrates a high level of stakeholder awareness of the health impacts of climate change, and the need for indicators that can inform policy makers regarding interventions.