The services provided by the world's coral reefs are threatened by increasingly frequent and severe marine heatwaves. Heatwave-induced degradation of reefs has often been inferred from the extent of the decline in total coral cover, which overlooks extreme variation among coral taxa in their susceptibility and responses to thermal stress. Here, we provide a continental-scale assessment of coral cover changes at 262 shallow tropical reef sites around Australia, using ecological survey data on 404 coral taxa before and after the 2016 mass bleaching event. A strong spatial structure in coral community composition along large-scale environmental gradients largely dictated how coral communities responded to heat stress. While heat stress variables were the best predictors of change in total coral cover, the pre-heatwave community composition best predicted the temporal beta-diversity index (an indicator of change in community composition over time). Indicator taxa in each coral community differed before and after the heatwave, highlighting potential winners and losers of climate-driven coral bleaching. Our results demonstrate how assessment of change in total cover alone may conceal very different responses in community structure, some of which showed strong regional consistency, and may provide a telling outlook of how coral reefs may reorganize in a warmer future.