A Gram-staining-negative, aerobic, yellow-orange-pigmented, rod-shaped bacterium designated D-24T was isolated from seawater from sandy shoreline in Johor, Malaysia. The 16S rRNA gene sequence analysis revealed that strain D-24T is affiliated with the genus Vitellibacter. It shared more than 96 % sequence similarity with the types of some of the validly published species of the genus: Vitellibactervladivostokensis KMM 3516T (99.5 %), Vitellibactersoesokkakensis RSSK-12T (97.3 %), VitellibacterechinoideorumCC-CZW007T (96.9 %), VitellibacternionensisVBW088T (96.7 %) and Vitellibacteraestuarii JCM 15496T (96.3 %). DNA-DNA hybridization and genome-based analysis of average nucleotide identity (ANI) of strain D-24T versus V.vladivostokensisKMM 3516T exhibited values of 35.9±0.14 % and 89.26 %, respectively. Strain D-24T showed an even lower ANI value of 80.88 % with V. soesokkakensis RSSK-12T. The major menaquinone of strain D-24T was MK-6, and the predominant fatty acids were iso-C15 : 0 and iso-C17 : 0 3-OH. Strain D-24T contained major amounts of phosphatidylethanolamine, two lipids and two aminolipids, and a phosphoglycolipid that was different to that of other species of the genus Vitellibacter. The genomic DNA G+C content was 40.6 mol%. On the basis of phenotypic properties, DNA-DNA relatedness, ANI value and chemotaxonomic analyses, strain D-24T represents a novel species of the genus Vitellibacter, for which the name Vitellibacter aquimaris sp. nov. is proposed. The type strain is D-24T (=KCTC 42708T=DSM 101732T).