The Intergovernmental Panel on Climate Change has identified Australia as among the developed nations most at risk from climate change effects. Key tourism icon destinations and the tourism sector generally have been identified as being particularly at risk. This paper reports on an interdisciplinary, multi-case study approach to assess tourism stakeholders' knowledge of, and approaches to, climate change adaptation and to explore the potential for building a self-assessment toolkit that can be exported to other tourism destinations. This study examined existing knowledge on anticipated biophysical changes and, through primary research (stakeholder interviews and social learning workshops), gauged the expected adaptive approaches of destination communities and the tourism sector to these changes for 2020, 2050 and 2070. The facilitated workshops generated a common set of adaptation strategies across a diverse set of tourist destinations. A key finding from the workshops is that the tourism sector is not yet ready to invest in climate change adaptation because of the perceived uncertainties. Ongoing leadership for such measures were seen to rest with the public sector, especially local authorities. Whether such assessments can be self-generated or require specialist facilitation remains open to debate.