New lecanicephalidean cestodes inhabiting the spiral intestine were investigated in 4 of the 6 known species of eagle rays of the genus Aetomylaeus Garman. Hosts examined consisted of 5 specimens of Aetomylaeus vespertilio from northern Australia, 5 of Aetomylaeus maculatus from Borneo, 10 of Aetomylaeus nichofii sensu stricto from Borneo, and 7 of Aetomylaeus cf. nichofii 2 from northern Australia. As a result of these new collections, 3 new genera and 6 new species of lecanicephalideans are formally described. Aetomylaeus vespertilio hosted the new genera and species Collicocephalus baggioi n. gen., n. sp. and Rexapex nanus n. gen., n. sp., as well as Aberrapex weipaensis n. sp. Aetomylaeus maculatus and A. nichofii sensu stricto hosted 3 new species of the novel genus Elicilacunosus, with the former eagle ray hosting Elicilacunosus sarawakensis n. sp. and the latter hosting both Elicilacunosus dharmadii n. sp. and Elicilacunosus fahmii n. sp. No new lecanicephalideans were described from A. cf. nichofii 2. Collicocephalus n. gen. is conspicuously unique among the genera of its order in possessing a large, retractable apical organ that, in cross-section, is transversely oblong, rather than round. Rexapex n. gen. is distinctive in its possession of an apical organ that bears 18 papilliform projections around its perimeter, and Elicilacunosus n. gen. is unlike any other known lecanicephalidean, or eucestode, in its possession of a region of musculo-glandular tissue along the midline of the dorsal and ventral surfaces of its proglottids, manifested externally as a tandem series of depressions. Among other features, A. weipaensis n. sp. differs from its congeners in its lack of post-ovarian vitelline follicles. All 6 new species were each restricted to a single species of Aetomylaeus. These records formally establish species of Aetomylaeus as hosts of lecanicephalideans. A summary of cestodes of myliobatid rays is presented.