Much recent marine microbial research has focused on sponges, but very little is known about how the sponge microbiome fits in the greater coral reef microbial metacommunity. Here, we present an extensive survey of the prokaryote communities of a wide range of biotopes from Indo-Pacific coral reef environments. We find a large variation in operational taxonomic unit (OTU) richness, with algae, chitons, stony corals and sea cucumbers housing the most diverse prokaryote communities. These biotopes share a higher percentage and number of OTUs with sediment and are particularly enriched in members of the phylum Planctomycetes. Despite having lower OTU richness, sponges share the greatest percentage (>90%) of OTUs with >100 sequences with the environment (sediment and/or seawater) although there is considerable variation among sponge species. Our results, furthermore, highlight that prokaryote microorganisms are shared among multiple coral reef biotopes, and that, although compositionally distinct, the sponge prokaryote community does not appear to be as sponge-specific as previously thought.