Citizens’ attitudes towards and their perceptions of climate change are widely believed to influence citizens’ actions related to climate change. Knowledge of these attitudes and willingness to pay (WTP) for environmental improvement can be useful in designing an environmental policy. Although citizens’ attitudes and perceptions are likely to affect their WTP, they are rarely included in the non-market valuation. Furthermore, over time, attitudes and perceptions of environmental issues are likely to change. An understanding of temporal stability of attitudes towards climate change could shed the light on changes in citizens’ WTP for environmental quality over time. This study examined changes in perceptions, attitudes, and actions towards climate change using two surveys in Queensland, Australia. The surveys were administered 10 years apart (2009 and 2018). The effect of attitudes over time on WTP was analysed using a contingent valuation (CV) method. The results confirmed that attitudes and perceptions of climate change were important factors affecting actions of respondents. Furthermore, over time, some attitudes and perceptions changed significantly. However, only some attitudes and perceptions were significant predictors of consumers’ WTP for a change in environmental quality.