Parasitological examination of elasmobranchs of Moreton Bay, Queensland, Australia, resulted in the discovery of cestodes belonging to several armed genera of the Tetraphyllidea and Onchoproteocephalidea. Two new tetraphyllideans, Yorkeria moretonensis n. sp. and Yorkeria williamsi n. sp., are described from Chiloscyllium cf. punctatum (Hemiscylliidae). Yorkeria moretonensis n. sp. differs from its congeners in the possession of vitelline follicles that are discontinuous in the region of the ovary and in the length of its pedicels. Yorkeria williamsi n. sp. is most similar to Y. parva Southwell, 1927, but has larger, oval bothridia, longer pedicels and differences in the sizes of the scolex hooks. Yorkeria longstaffae Caira, Jensen & Rajan, 2007 is reported from Moreton Bay for the first time, and Spiniloculus mavensis Southwell, 1925 is re-reported from the type-locality and likely type-host (Moreton Bay and Chiloscyllium cf. punctatum, respectively), over 90 years after its original description. Six known onchoproteocephalideans, Acanthobothrium cannoni Campbell & Beveridge, 2002, A. chisholmae Campbell & Beveridge, 2002, A. ocallaghani Campbell & Beveridge, 2002, A. margieae Fyler, 2011, Megalonchos shawae Caira, Reyda & Mega, 2007 and M. sumansinghai Caira, Reyda & Mega, 2007, are reported from Moreton Bay for the first time, representing significant range extensions for all species.