In continuation of our search for drug leads from Red Sea sponges we have investigated the ethyl acetate fraction of the organic extract of the Red Sea sponge Hyrtios species. Bioassay-directed fractionation of the active fraction resulted into the identification of three new alkaloids, hyrtioerectines D-F (1-3). Hyrtioerectines D-F belong to the rare marine alkaloids in which the indole and β-carboline fragments of the molecule are linked through C-3/C-3 of both moieties. The structures of the isolated compounds were established based on different spectroscopic data including UV, IR, 1D and 2D NMR (COSY, HSQC, and HMBC) and high-resolution mass spectral studies. The antimicrobial activity against several pathogens and the free radical scavenging activity of the compounds using DPPH reagent were evaluated. In addition, the growth inhibitory activity of the compounds against three cancer cell lines was also evaluated. Hyrtioerectines D-F (1-3) displayed variable antimicrobial, free radical scavenging and cancer growth inhibition activities. Generally, compounds 1 and 3 were more active than compound 2.