In our continuing efforts to describe the biological and chemical diversity of sponges from Kimbe Bay, Papua New Guinea, the known 30-norlanostane saponin sarasinoside C1 (1) was identified along with six new analogues named sarasinosides C4, C5, C6, C7, C8, and C9 (2-7) from the sponge Melophlus sarasinorum. The structures of the new compounds were elucidated by analysis of 1D and 2D NMR and HRMS data, as well as comparison with literature data. All new compounds are characterized by the same tetraose moiety, β-d-Xylp-(1→6)-β-d-GlcNAcp-(1→2)-[β-d-GalNAcp-(1→4)]-β-d-Xylp, as described previously for sarasinoside C1, but differed in their aglycone moieties. When comparing NMR data of sarasinoside C8 with those of known analogues, a misassignment was identified in the configuration of the C-8/C-9 diol for the previously described sarasinoside R (8), and it has been corrected here using a combination of ROESY analysis and molecular modeling.