Seven polyhydroxylated steroidal glycosides (1–7) and two polyhydroxylated sterols (8, 9) were isolated and identified from the 75% ethanol extract of starfish Culcita novaeguineae which was collected in Xisha Islands of South China Sea. The structures of the isolated compounds were elucidated on the basis of spectroscopic data, physical and chemical evidence, MS spectrum and assisted by comparison with the reported data. To the best of our knowledge, this is the first time to report compounds 1–6, 8 and 9 from genus Culcita. Moreover, compounds 1, 4–6, 8 and 9 were isolated from family Oreasteridae for the first time. And the chemotaxonomic significance of the isolated compounds was discussed.