Vibrio sp. PBL-C16 is a bacterium that was isolated from Batu Laut Beach in Selangor, Malaysia. Here, we present a high-quality annotated draft genome of strain PBL-C16 and suggest its potential glycoside hydrolase enzymes for polysaccharide degradation.