Along with five known 30-norlanostane-type saponins, sarasinosides A(1) (5A), A3 (6A), I1 (7), I2 (8), and H2 (9), four new triterpenoidal saponin congeners, sarasinosides J (1), K (2), L (3), and M (4), were isolated from the Indonesian sponge Melophlus sarassinorum. Sarasinosides J (1) and K (2) are the 24,25-hydrogenated congeners of the previously described sarasinosides A1 and H2, respectively. The carbon skeleton of sarasinoside M (4) possesses a rearranged 8alpha,9alpha-epoxy-8,9-seconorlanosta-8(14),9(11),24-triene system, which is novel and unprecedented in nature. The structures of the new compounds were confirmed by spectral analyses, chemical derivatization, and GC analyses. Compounds 1 and 5A exhibited antimicrobial activity toward Bacillus subtilis and Saccharomyces cerevisiae.