The Red Sea is a biodiversity hotspot with a considerable percentage of endemic species for many marine animals. Little is known about the diversity and distribution of calcareous sponges (Porifera, Class Calcarea) in this marginal sea. Here we analysed calcareous sponges of the subclass Calcinea that were collected between 2009 and 2013 at 20 localities in the Red Sea, ranging from the Gulf of Aqaba in the north to the Farasan Islands in the south, to document the species of this region. For this, we applied an integrative approach: We defined OTUs based on the analyses of a recently suggested standard DNA marker, the LSU C-region. The analysis was complemented with a second marker, the internal transcribed spacer, for selected specimens. Ten OTUs were identified. Specimens of each OTU were morphologically examined with spicule preparations and histological sections. Accordingly, our ten OTUs represent ten species, which cover taxonomically a broad range of the subclass. By combining molecular and morphological data, we describe four new species from the Red Sea: Soleneiscus hamatus sp. nov., Ernstia arabica sp. nov., Clathrina rotundata sp. nov., and Clathrina rowi sp. nov.. One additional small specimen was closely related to “Clathrina” adusta, but due to the small size it could not be properly analysed morphologically. By providing the DNA sequences for the morphologically documented specimens in the Sponge Barcoding Database (www.spongebarcoding.org) we facilitate future DNA-assisted species identification of Red Sea Calcinea, even for small or incomplete samples, which would be insufficient for morphological identification. Application of DNA barcode methods in the subclass will help to further investigate the distribution of Calcinea in the Red Sea and adjacent regions.