Four trypanorhynchs, Kotorella pronosoma (Stossich, 1901), Nybelinia cf. bisulcata (Linton, 1889), Nybelinia scoliodoni (Vijayalakshmi, Vijayalakshmi ct Gangadharam, 1996), and Dasyrhynchus pacificus Robinson, 1965 are reported for the first time from the Gulf, which is now known to harbour at least 34 different species. In addition to the range extension for the trypanorhynchs listed above, 21 new host records are reported involving 13 cestode species. Characters of the genus Kotorella Euzet et Radujkovic, 1989 are emended, Nybelinia narinari MaeCallum, 1917 is considered a junior synonym of Kotorella pronosoma (Stossich, 1901), and Heteronybelinia palliata (Linton, 1924) comb. n. is redescribed. The usefulness of the bulb ratio as a means to distinguish different tentaculariid species is discussed, and the importance of shallow water localities for the life cycle of trypanorhynch ccstodes is emphasised.