The Brazilian endemic scleractinian corals, genus Mussismilia, are among the main reef builders of the South Atlantic and are threatened by accelerating rates of disease. To better understand how holobiont microbial populations interact with corals during health and disease and to evaluate whether selective pressures in the holobiont or neutral assembly shape microbial composition, we have examined the microbiota structure of Mussismilia corals according to coral lineage, environment, and disease/health status. Microbiota of three Mussismilia species (Mussismilia harttii, Mussismilia hispida, and Mussismilia braziliensis) was compared using 16S rRNA pyrosequencing and clone library analysis of coral fragments. Analysis of biological triplicates per Mussismilia species and reef site allowed assessment of variability among Mussismilia species and between sites for M. braziliensis. From 173,487 V6 sequences, 6,733 coral- and 1,052 water-associated operational taxonomic units (OTUs) were observed. M. braziliensis microbiota was more similar across reefs than to other Mussismilia species microbiota from the same reef. Highly prevalent OTUs were more significantly structured by coral lineage and were enriched in Alpha- and Gammaproteobacteria. Bacterial OTUs from healthy corals were recovered from a M. braziliensis skeleton sample at twice the frequency of recovery from water or a diseased coral suggesting the skeleton is a significant habitat for microbial populations in the holobiont. Diseased corals were enriched with pathogens and opportunists (Vibrios, Bacteroidetes, Thalassomonas, and SRB). Our study examines for the first time intra- and inter-specific variability of microbiota across the genus Mussismilia. Changes in microbiota may be useful indicators of coral health and thus be a valuable tool for coral reef management and conservation.