Several problems concerning the use of conventional synthetic flocculants has necessitated the need for alternative cost effective, safe and efficient bioflocculants from microorganisms inhabiting many environments, particularly those from unusual environments. Hence, this study assessed bioflocculant production by three marine bacteria isolated from the bottom sediment of Algoa Bay in the Eastern Cape Province of South Africa. Analysis of the 16S rDNA sequences led to their identification as Halobacillus sp. Mvuyo, Virgibacillus sp. Rob and Oceanobacillus sp. Pinky. Several factors affecting the production and activity of the bioflocculant(s) were studied. Halobacillus sp. Mvuyo produced bioflocculant optimally with glucose (76%) and ammonium chloride (93%) as sole carbon and nitrogen sources, respectively and at neutral pH and in the presence of Ca2+. On the other hand, Virgibacillus sp. Rob preferred glucose (70.4 %) and iron sulphate (74%) as carbon and nitrogen source respectively; an alkaline pH (12.0) and Fe2+. Oceanobacillus sp. Pinky produced bioflocculant optimally when sucrose (80%) and peptone (72.4 %) were used as carbon and nitrogen source respectively, at neutral pH, and in the presence of Ca2+ cation. The chemical analyses of the partially purified bioflocculants revealed that the bioflocculants produced by Halobacillus sp. Mvuyo and Oceanobacillus sp. Pinky were glycoproteins, while that produced by Virgibacillus sp. Rob was a polysaccharide. We thus conclude that Halobacillus sp. Mvuyo, Virgibacillus sp. Rob and Oceanobacillus sp. Pinky hold promise as producers of new and efficient bioflocculant(s). We recommended development of process conditions for large scale production of the bioflocculants followed by their detailed characterization, as well as pilot scale assessment of the applicability of the purified bioflocculant in water/wastewater treatment and other industrial uses