Two new indole alkaloids, hainanerectamines A (1) and B (2), and one new β-carboline alkaloids, hainanerectamines C (4), along with five known related alkaloids (3, 5–8), have been isolated from the Hainan marine sponge Hyrtios erecta. The structures of new compounds 1, 2 and 4 were determined by detailed analysis of their 1D and 2D NMR spectra and by comparison of their spectroscopic data with those of related model compounds. Compounds 2–4 exhibited moderate inhibitory activity against Aurora A, a member of serine/threonine kinase family involving in the regulation of cell division and a new target in cancer treatment, with IC50 values of 24.5, 13.6, and 18.6 μg/mL, respectively.