The systematics of Coralliidae has been revised based on molecular phylogenetic analysis and detailed morphological studies. This revision has also revealed the existence of new species. In order to fully accomplish this revision, five new species including Hemicorallium aurantiacum sp. nov., Pleurocorallium bonsaiarborum sp. nov., P. clavatum sp. nov., and P. norfolkicum sp. nov. from New Caledonia, and H. guttatum sp. nov. from the Hawaiian Archipelago are described by integrating the phylogenetic inference and morphological comparisons. Moreover, the type specimens of Corallium tortuosum, H. reginae, H. halmaheirense, P. porcellanum and P. kishinouyei as well as non-type specimens of C. stylasteroides are redescribed. The sclerites of H. reginae, H. halmaheirense, P. porcellanum and C. stylasteroides were first depicted by scanning electron microcopy. A thorough comparison between P. porcellanum and P. kishinouyei indicated that they should be regarded as one species and the former was adopted as the senior synonym. The two new species of Hemicorallium can be separated by morphological features based on the result of multiple factor analysis. A key is proposed for the identification of all existing species of Coralliidae.