Bacterial diversity associated with corals has been studied extensively, however, localization of bacterial associations within the holobiont is still poorly resolved. Here we provide novel insight into the localization of coral-associated microbial aggregates (CAMAs) within tissues of the coral Acropora hyacinthus. In total, 318 and 308 CAMAs were characterized via histological and fluorescent in situ hybridization (FISH) approaches respectively, and shown to be distributed extensively throughout coral tissues collected from five sites in Japan and Australia. The densities of CAMAs within the tissues were negatively correlated with the distance from the coastline (i.e. lowest densities at offshore sites). CAMAs were randomly distributed across the six coral tissue regions investigated. Within each CAMA, bacterial cells had similar morphological characteristics, but bacterial morphologies varied among CAMAs, with at least five distinct types identified. Identifying the location of microorganisms associated with the coral host is a prerequisite for understanding their contributions to fitness. Localization of tissue-specific communities housed within CAMAs is particularly important, as these communities are potentially important contributors to vital metabolic functions of the holobiont.