Sea cucumbers are key members in the marine ecosystem, food webs, and support valuable commercial fisheries, yet their microbiomes, which likely influence host health and function, are relatively understudied. There is specifically a paucity of microbiome studies of echinoderm coelomic fluid (CF), which is centrally involved in circulation, digestion, and immunity. This study analyzed the microbiomes of two sympatric holothurians (sea cucumbers), Leptosynapta tenuis, and Sclerodactyla briareus, found in coastal, temperate waters of the Northeast Atlantic. First, we found unexpectedly high levels (approaching 107 cells/ml) of prokaryotic-sized cells in the coelomic fluid of the sympatric sea star Asterias forbesi. Amplicon sequencing of the 16S rRNA gene revealed significant differences in alpha and beta diversity of sea cucumber microbiomes. This included differences in CF communities between the two sea cucumber species and among body sites--CF, epidermis, and gut--of S. briareus. Host and body sites explained roughly equal amounts of microbial community variation (22% and 27%, respectively). We identified particular taxa associated with differences in community composition, including enrichment of anaerobic taxa (e.g., Desulftobacterota) in gut samples and Proteobacteria (including Burkholderiales and Pseudomonadales) in epidermis samples. We also uncovered higher levels of Synechococcales cyanobacteria in CF relative to the gut, epidermis, and background seawater samples. CF is thought to exchange with surrounding seawater, so these results highlight an apparent selective retention of CF microbial communities. This work adds to our growing knowledge of echinoderm microbiomes and highlights the need for additional surveys of their microbiomes.