Climate change presents a major public health concern in Australia, marked by unprecedented wildfires, heatwaves, floods, droughts, and the spread of climate-sensitive infectious diseases. Despite these challenges, Australia’s response to the climate crisis has been inadequate and subject to change by politics, public sentiment, and global developments. This study illustrates the spatiotemporal patterns of selected climate-related environmental extremes (heatwaves, wildfires, floods, and droughts) across Australia during the past two decades, and summarizes climate adaptation measures and actions that have been taken by the national, state/territory, and local governments. Our findings reveal significant impacts of climate-related environmental extremes on the health and well-being of Australians. While governments have implemented various adaptation strategies, these plans must be further developed to yield concrete actions. Moreover, Indigenous Australians should not be left out in these adaptation efforts. A collaborative, comprehensive approach involving all levels of government is urgently needed to prevent, mitigate, and adapt to the health impacts of climate change.