Members of the nudibranch genus Phestilla are common predators of scleractinian corals, but currently this genus has 10 described species only. Here we describe Phestilla goniophaga sp. nov., the first formally named predatory nudibranch species of the stony corals from the genus Goniopora. The new species can be distinguished from its congeneric species by the large number of long cerata (up to 16 rows and 23 cerata per row), and white rounded hump on the notum. The hump resembles the mouth of the coral poly, while the cerata resemble the coral tentacles. The egg masses of P. goniophaga sp. nov. are unique among Phestilla spp. egg masses in being bright orange in color, and forming a coiled ribbon. Analysis of the COI, 16S rRNA and H3 genes of P. goniophaga sp. nov. also showed that this species is distinct from other congeneric species.