Coral microbiomes are critical to holobiont functioning, but much remains to be understood about how prevailing environment and host genotype affect microbial communities in ecosystems. Resembling human identical twin studies, we examined bacterial community differences of naturally occurring fire coral clones within and between contrasting reef habitats to assess the relative contribution of host genotype and environment to microbiome structure. Bacterial community composition of coral clones differed between reef habitats, highlighting the contribution of the environment. Similarly, but to a lesser extent, microbiomes varied across different genotypes in identical habitats, denoting the influence of host genotype. Predictions of genomic function based on taxonomic profiles suggest that environmentally determined taxa supported a functional restructuring of the microbial metabolic network. In contrast, bacteria determined by host genotype seemed to be functionally redundant. Our study suggests microbiome flexibility as a mechanism of environmental adaptation with association of different bacterial taxa partially dependent on host genotype.