Flocculants are chemicals that mediate flocculation process, by aggregating colloids from suspension to form floc. Chemical flocculants are hazardous to the environment, which inform the search for safer and eco-friendly alternatives from microorganisms. Bacterial strains were isolated from water and sediment samples collected from Sodwana Bay, South Africa, and physiological properties of the bacterial strains were observed. Flocculation test using kaolin clay suspension was done on all isolates and the ones that showed flocculating activity were identified molecularly using 16 rRNA gene sequence analysis. Forty marine bacteria isolates were gotten from sediments and water samples collected from Sodwana Bay. Most of the isolates exhibited a range of colony pigmentation (pink, creamy, yellow, and white). After purification of individual isolates, they were screened for their potential to produce bioflocculant. The result revealed that isolates marked SOD3, SOD10, SOD12, SOD26, SOD27, SOD28, SOD32, SOD33 and SOD34 produced bioflocculants as shown by the flocculating activities from their crude extract. All these isolates showed good flocculation of kaolin clay suspension above 60% (flocculating activity) except SOD12. These bioflocculant producing isolates were identified as Pseudoalteromonas sp, Alcaligenes faecalis, Bacillus subtilis, Bacillus cereus, Bacillus stratosphericus. The results showed Sodwana Bay, South Africa as a reservoir of bacteria with potential to produce flocculants. However, further studies on the optimisation of culture conditions for bioflocculant production, extraction, characterisation and application of isolates is on the way to underscore the biotechnological importance of these microbes as producers of substitutes to harmful chemical flocculants commonly used in water and wastewater treatment.