Background: Skin disease is the fourth most common disease among all diseases. The number of cases of skin diseases continues to increase, and people commonly use antibiotics to treat these diseases. Nevertheless, overuse of antibiotics can increase the resistance of these pathogens. Hence, the study of novel antibiotic compounds against multi-drug resistant (MDR) skin pathogens is urgently needed. Methods: This study describes the antimicrobial diversity of bacteria associated with three species of marine nudibranchs (Jorunna funebris, Gymnodoris rubropapulosa, and Glossodoris atromarginata) sampled from Jepara coastal waters, the North Java Sea in August 2020. A total of 115 bacterial strains were selected for their prospective antipathogenic compounds against the pathogens Cutibacterium acnes, Staphylococcus aureus, Candida albicans, and Malassezia furfur. Results: A total of 24 bacterial isolates (20.87%) exhibited antimicrobial activity against the pathogens that were selected and molecularly identified. Analyses of the gene of 16S rRNA discovered that these 24 isolates were associated with 11 genera of the phyla Firmicutes, Proteobacteria, and Actinobacteria, including Bacillus as the dominant genus, followed by Streptomyces, Gordonia, Salinicola, Thalassospira, Halomonas, Dietzia, Brevibacterium, Paracoccus, Pseudovibrio, Pseudoalteromonas, and Pseudomonas. None of the 24 antimicrobial bacterial strains possessed type-1 polyketide synthases (PKS-I). One strain possessed type II polyketide synthases (PKS-II), and five strains possessed non-ribosomal peptide synthetase (NRPS) genes. The amounts of bacterial genus and strains in the three nudibranchs differed significantly, as did the proportions of antimicrobial strains in each nudibranch species. The antibacterial strains isolated from G. atromarginata were the highest number (62.5%), followed by J. funebris (20.8%) and G. rubropapulosa (16.7%). Conclusions: These results demonstrate that nudibranch species harbor prominent and varied communities of bacteria and reveal that many nudibranch-associated bacteria have the potential for the advancement of broad-spectrum antibiotics.