Climate change in tourism discussions rarely address justice concerns. This work critically examines the intricate relationship between climate change, climate justice, and tourism, emphasising the urgent need for a holistic approach to address the interconnected challenges of tourism-related sustainable development. The paper builds on a climate justice framework encompassing recognition, procedural, distributive, and restorative justice to systematically connect justice dimensions to the climate change-tourism nexus. A shift towards a performative justice framework includes all notions of justice and underscores the significance of examining the various justice challenges when embedding justice into climate policymaking. Enhancing visibility of climate justice should foster collaboration among researchers, policymakers, and advocates for climate justice. Ultimately, this article advocates for the development of just climate policies and practices, and an inclusive socio-economic transition at the local, global, and intergenerational levels.