Four halophilic archaeal strains, BCD28T, BND7T, PSR21T, and PSRA2T, were isolated from coastal and inland saline soil, respectively. The 16S rRNA and rpoB' gene sequence similarities among these four strains and current species of Halomarina were 95.9-96.6% and 86.9-90.3%, respectively. Phylogenetic and phylogenomic analyses revealed that these four strains tightly cluster with the current species of the genus Halomarina. The AAI, ANI, and dDDH values among these four strains and current species of Halomarina were 65.3-68.4%, 75.8-77.7%, and 20.3-22.0%, respectively, clearly below the threshold values for species demarcation. Strains BCD28T, BND7T, PSR21T, and PSRA2T could be differentiated from the current species of Halomarina based on the comparison of diverse phenotypic characteristics. The major polar lipids of these four strains were phosphatidylglycerol (PG), phosphatidylglycerol phosphate methyl ester (PGP-Me), and four to five glycolipids. Phosphatidylglycerol sulfate (PGS) was only detected in strain BND7T. The phenotypic, phylogenetic, and genome-based analyses suggested that strains BCD28T (= CGMCC 1.18776T = JCM 34908T), BND7T (= CGMCC 1.18778T = JCM 34910T), PSR21T (= CGMCC 1.17027T = JCM 34147T), and PSRA2T (= CGMCC 1.17214T = JCM 34148T) represent four novel species of the genus Halomarina, for which the names Halomarina litorea sp. nov., Halomarina pelagica sp. nov., Halomarina halobia sp. nov., and Halomarina ordinaria sp. nov. are proposed.