Adaptation of reef-building corals to global warming depends upon standing heritable variation in tolerance traits upon which selection can act. Yet limited knowledge exists on heat-tolerance variation among conspecific individuals separated by metres to hundreds of kilometres. Here, we performed standardized acute heat-stress assays to quantify the thermal tolerance traits of 709 colonies of Acropora spathulata from 13 reefs spanning 1060 km (9.5° latitude) of the Great Barrier Reef. Thermal thresholds for photochemical efficiency and chlorophyll retention varied considerably among individual colonies both among reefs (approximately 6°C) and within reefs (approximately 3°C). Although tolerance rankings of colonies varied between traits, the most heat-tolerant corals (i.e. top 25% of each trait) were found at virtually all reefs, indicating widespread phenotypic variation. Reef-scale environmental predictors explained 12–62% of trait variation. Corals exposed to high thermal averages and recent thermal stress exhibited the greatest photochemical performance, probably reflecting local adaptation and stress pre-acclimatization, and the lowest chlorophyll retention suggesting stress pre-sensitization. Importantly, heat tolerance relative to local summer temperatures was the greatest on higher latitude reefs suggestive of higher adaptive potential. These results can be used to identify naturally tolerant coral populations and individuals for conservation and restoration applications.