The Labroides dimidiatus is one of the most traded marine ornamental fishes worldwide, yet not much is known about the microflora associated with this fish. This study is designed to investigate the bacteria composition associated with captive L. dimidiatus and its surrounding aquarium water. The fish and carriage water were obtained from well-known ornamental fish suppliers in Terengganu Malaysia. Bacteria present on the skin and in the stomach and the aquarium water were enumerated using culture-independent approaches and next-generation sequencing (NGS) technology. A total of 3,238,564 valid reads and 828 total operational taxonomic units (OTUs) were obtained from the three metagenomic libraries using NGS analysis. Of all the 15 phyla identified in this study, Proteobacteria, Bacteroidetes, Firmicutes, and Actinobacteria were the most prevalent in all samples. Also, 170 families belonging to 36 bacteria classes were identified. Although many of the bacteria families were common in the skin, gut, and aquarium water (39%), about 26% of the families were exclusive to the aquarium water alone. Therefore, any substantial change in the structure and abundance of microbiota (especially pathogenic bacteria) reported in this study may serve as an early sign for disease infection in the species under captivity.