Eleven manzamine type alkaloids, two beta-carbolines, and five nucleosides have been isolated from an Indonesian sponge. Among these are the previously characterized 12,34-oxamanzamine A, 12,34-oxamanzamine E, manzamine A (1), 8-hydroxymanzamine A, 6-deoxymanzamine X, manzamine E (2), manzamine X, manzamine F (4), norharman, thymine, 2',3'-didehydro-2',3'-dideoxyuridine, uracil, thymidine, and 2'-deoxyuridine. The structures for the five new compounds have been assigned as 32,33-dihydro-31-hydroxymanzamine A (3), 32,33-dihydro-6-hydroxymanzamine A-35-one (5), des-N-methylxestomanzamine A (6), 32,33-dihydro-6,31-dihydroxymanzamine A (7), and 1,2,3,4-tetrahydronorharman-1-one (8), on the basis of NMR and X-ray data. The bioactivity and SAR of the manzamines against malaria, TB, and leishmania are also presented. The structural revision of two previously reported pyrazoles as uracil and thymine is also discussed.