Collections of rhinebothriidean cestodes (Platyhelminthes) from Australian batoid elasmobranchs revealed the presence of a number of new genera and species. Ruptobothrium louiseuzeti n. g., n sp. is described from the reticulate whipray, Himantura australis Last, Naylor & Manjaji-Matsumoto, from off the Northern Territory and Mixobothrium queenslandense n. g., n sp. is described from the green sawfish, Pristis zijsron Bleeker, from off north-eastern Queensland. Two new species of Rhabdotobothrium Euzet, 1953 are described: Rhabdotobothrium meridionale n. sp. from the southern eagle ray Myliobatis tenuicaudatus Hector from off South Australia and Rhabdotobothrium anoxypristidis n. sp. from the narrow sawfish, Anoxypristis cuspidatus (Latham) from off north Western Australia. A new species of Scalithrium Healy & Reyda, 2016, Scalithrium australiense n. sp., is described from the reticulate whipray, Himantura australis Last, Naylor & Manjaji-Matsumoto, from off northern Western Australia. Scalithrium smitii (Shinde, Deshmukh & Jadhav, 1981) n. comb. is reported from Australian waters for the first time in the black spotted stingray Maculabatis toshi (Whitley) from off northern Western Australia. New host and geographical records are provided for Stillabothrium jeanfortiae Forti, Aprill & Reyda, 2016 from the brown whipray Maculobatis toshi (Whitley) and the black-spotted whipray, Maculabatis cf. astra (Last, Manjaji-Matsumoto & Pogonoski) from Moreton Bay in southern Queensland.