A novel Gram-stain-negative, facultative anaerobic, motile bacterium, designated as 404T, was isolated from a marine sediment sample in the Bohai Gulf, China. Growth was observed at 10-35 °C (optimum, 20-25 °C) and in the presence of 1.0-6.0% (w/v) NaCl (optimum, 1.0-3.0%). Phylogenetic analysis based on 16S rRNA gene sequences indicated that the strain 404T belonged to the genus Vibrio, showing the highest sequence similarity to Vibrio renipiscarius KCTC 42287T (97.6%). The draft genome is 4.5 Mb in length, containing 4278 protein-coding genes, 60 tRNA genes and 9 rRNA genes, and DNA G+C content is 44.1 mol%. Strain 404T contains phosphatidylglycerol, phosphatidylethanolamine, diphosphatidylglycerol, phosphatidylcholine, and phospholipid as the main polar lipids, and the predominant quinone is ubiquinone Q-8. The major cellular fatty acids (>8.0%) are C16 : 1ω6c and/or C16 : 1ω7c, C16 : 0, C18 : 1ω6c and/or C18 : 1ω7c. Strain 404T shows some typical characteristics among the members of genus Vibrio, while it can be clearly distinguished from the closely related type strains through genome analysis (average nucleotide identity and digital DNA-DNA hybridization values), fatty acid composition and a series of physiological and biochemical characteristics. On the basis of the polyphasic analysis, strain 404T is considered to represent a novel species of the genus Vibrio, for which the name Vibrio marinisediminis sp. nov., is proposed. The type strain is 404T (= MCCC 1H00367T = KCTC 62958T).