A total of 34 Halomonas strains were isolated from saline water in Anmyeondo, Korea. Ten of these strains, considered to belong to novel species, were subjected to a polyphasic taxonomic investigation. The strains were Gram-negative, moderately halophilic, motile and non-spore-forming rods that contained Q-9 as the predominant ubiquinone and C(18 : 1)omega7c, C(16 : 0) and either summed feature 4 (C(16 : 1)omega7c/C(15 : 0) iso 2-OH) or C(19 : 0) cyclo omega8c as the major fatty acids. Phylogenetic analysis, based on 16S rRNA gene sequencing, showed that the ten isolates formed four separate lineages in the genus Halomonas. Combined phenotypic data and DNA-DNA hybridization data supported the conclusion that they represent four novel species in the genus Halomonas, for which the names Halomonas gomseomensis sp. nov. (type strain M12(T)=KCTC 12662(T)=DSM 18042(T)), Halomonas janggokensis sp. nov. (type strain M24(T)=KCTC 12663(T)=DSM 18043(T)), Halomonas salaria sp. nov. (type strain M27(T)=KCTC 12664(T)=DSM 18044(T)) and Halomonas denitrificans sp. nov. (type strain M29(T)=KCTC 12665(T)=DSM 18045(T)) are proposed.