The diversity of culturable non-actinobacterial (NA) bacteria associated with four species of South China Sea gorgonians was investigated using culture-dependent methods followed by analysis of the bacterial 16S rDNA sequence. A total of 76 bacterial isolates were recovered and identified, which belonged to 21 species of 7 genera, and Bacillus was the most diverse genus. Fifty-one percent of the 76 isolates displayed antibacterial activities, and most of them belonged to the Bacillus genus. From the culture broth of gorgonian-associated Bacillus methylotrophicus SCSGAB0092 isolated from gorgonian Melitodes squamata, 11 antimicrobial lipopeptides including seven surfactins and four iturins were obtained. These results imply that Bacillus strains associated with gorgonians play roles in coral defense mechanisms through producing antimicrobial substances. This study, for the first time, compares the diversity of culturable NA bacterial communities among four species of South China Sea gorgonians and investigates the secondary metabolites of gorgonian-associated B. methylotrophicus SCSGAB0092.