Patterns in the diversity of bacterial communities associated with three species of Acropora (Acropora millepora, Acropora tenuis and Acropora valida) were compared at two locations (Magnetic Island and Orpheus Island) on the Great Barrier Reef to better understand the nature and specificity of coral–microbial symbioses. Three culture-independent techniques demonstrated consistent bacterial communities among replicate samples of each coral species, confirming that corals associate with specific microbiota. Profiles were also conserved among all three species of Acropora within each location, suggesting that closely related corals of the same genus harbor similar bacterial types. Bacterial community profiles of A. millepora at Orpheus Island were consistent in samples collected throughout the year, indicating a stable community despite temporal changes. However, DGGE and T-RFLP profiles differed on corals from different reefs. Nonmetric multidimensional scaling of T-RFLP profiles showed that samples grouped according to location rather than coral species. Although similar sequences were retrieved from clone libraries of corals at both Magnetic and Orpheus Island, differences in the relative dominant bacterial ribotypes within the libraries drive bacterial community structure at different geographical locations. These results indicate certain bacterial groups associated specifically with corals, but the dominant bacterial genera differ between geographically-spaced corals.