Here, we report the draft genome sequences of four bacterial isolates from sediment of the South China Sea. Three of the isolates belong to the class Alphaproteobacteria and encode complete SoxXAYZBCD gene clusters, related to thiosulfate oxidation, while one isolate belongs to the class Opitutae and possesses a total of 397 carbohydrate active enzymes (CAZymes), related to predicted polysaccharide degradation.