We report nine species, eight of which are new, of cryptogonimids belonging to Siphoderina Manter, 1934 from the intestine and pyloric caeca of five species of Lutjanidae (Lutjanus adetii, L. argentimaculatus, L. carponotatus, L. fulviflamma and L. russelli) and one species of Haemulidae (Plectorhinchus gibbosus) recovered from Heron and Lizard Islands off the Great Barrier Reef, Moreton Bay and Ningaloo Reef in Western Australia. We also report the metacercariae of two species from an atherinid fish, Atherinomorus capricornensis, from near Heron Island. Morphological analysis of the species reported here was augmented by DNA sequence analyses utilizing data from the internal transcribed spacers (ITS) 1 and 2, large subunit (LSU) and 5.8S nuclear ribosomal DNA to explore the integrity of the species and their biogeographic distributions. The analysis found strong support for the integrity of Siphoderina and found that it is the sister-taxon to Beluesca Miller et Cribb, 2007. Sequencing included multiple replicates and no intraspecific variation was observed between any of the taxa over the rDNA regions examined. Sequence data from the ITS and LSU regions were analysed with that of species of Beluesca, Caulanus Miller et Cribb, 2007, Chelediadema Miller et Cribb, 2007, Latuterus Miller et Cribb, 2007, Neometadena Hafeezullah et Siddiqi, 1970 and Retrovarium Miller et Cribb, 2007 which all also infect lutjanids or haemulids. Some closely related species of Siphoderina infect only distantly related fishes among the haemulids and lutjanids whereas others form clusters in association with clusters of closely related lutjanids. This pattern suggests a history of some co-evolutionary divergence together with significant host switching. Pseudallacanthochasmus Velasquez, 1961 is considered a synonym of Siphoderina and the new combinations S. grandispinus (Velasquez, 1961) n. comb. and S. magnivesiculum (Gaevskaya et Aljoshkina, 1985) n. comb. are proposed. As a result of the new species described here and these new combinations, Siphoderina now contains 43 species, making it by far the largest genus of the Cryptogonimidae.