Two Gram-staining-negative, aerobic, rod-shaped bacteria NNCM1T and NNCM2T were isolated from the scleractinian coral Acropora digitifera. NNCM1T grew with 0.5-12 % (w/v) NaCl (optimum, 3-6 %), at 18-37 °C (optimum, 28 °C) and at pH 6.0-10.0 (optimum, 7.0-8.0). NNCM2T grew with 0.5-10 % (w/v) NaCl (optimum, 2 %), at 18-37 °C (optimum, 28 °C) and at pH 6.5-9.0 (optimum, 7.0). The results of phylogenetic analysis based on 16S rRNA gene sequences indicated that NNCM1T formed a lineage within the genus Algiphilus of the family Algiphilaceae, and it was distinct from the most closely related species Algiphilus aromaticivorans DG1253T, with a 16S rRNA gene sequences similarity of 97.05 %. NNCM2T formed a lineage within the family Rhodobacteraceae, and it was distinct from the closely related genera Limibaculum halophilum CAU 1123T, Paroceanicella profunda D4M1T and Pseudoruegeria aestuarii MME-001T with 93.41, 92.78 and 91.09% identities, respectively. The major respiratory quinone was Q-8 and Q-10 for NNCM1T and NNCM2T, respectively. The predominant fatty acids (more than 10 %) were summed feature 8 (39.4 %) and C16 : 0 (19.4 %) for NNCM1T and summed feature 8 (62.8 %) and C16 : 0 (12.4 %) for NNCM2T. The DNA G+C contents of NNCM1T and NNCM2T were 63.3 and 63.4 mol% respectively. The polar lipids of NNCM1T comprised one diphosphatidylglycerol, one phosphatidylethanolamine, one phosphatidylglycerol and one unknown polar lipid, while those of NNCM2T comprised one phosphatidylethanolamine, one phosphatidylglycerol, one aminolipid and four unknown polar lipids. Phenotypic characteristics (physiological, biochemical and chemotaxonomic) also supported the taxonomic novelty of the two isolates. Thus, NNCM1T is considered to represent a novel species within genus Algiphilus, for which the name Algiphilus acroporae sp. nov. is proposed. The type strain is NNCM1T (=KCTC 82966T=MCCC 1K06445T). NNCM2T represents a novel genus and species within the family Rhodobacteraceae, for which the name Coraliihabitans acroporae gen. nov. sp. nov. is proposed. The type strain is NNCM2T (=KCTC 82967T=MCCC 1K06408T).