Twenty-nine dactylogyrid species were reported from teleosts collected during a survey of the parasites of fishes of Moreton Bay, Queensland, Australia, in 2016. Two new genera, Ecnomotrema n. gen. and Pleuronectitrema n. gen., were proposed, and 13 new species were illustrated and described: Atherinicus difficilis n. sp., Diversohamulus similis n. sp., and Ecnomotrema cetiosum n. sp. from Atherinomorus vaigiensis; Haliotrema apiculum n. sp. from Pempheris schwenkii; Haliotrema tugulduriforme n. sp. from Scarus ghobban; Lethrinitrema australiense n. sp., and Lethrinitrema lituus n. sp. from Lethrinus nebulosus; Tetrancistrum siganioides n. sp. from Siganus fuscescens; Ligophorus bostrychus n. sp. from Planiliza subviridis; Neohaliotrema gemmula n. sp. from Abudefduf vaigiensis; Neohaliotrema moretonense n. sp. from Ab. vaigiensis and Ab. bengalensis; and Pleuronectitrema spirula n. sp. from Pseudorhombus arsius (all from Moreton Bay); Pleuronectitrema kuwaitense Kritsky & Sey n. sp. was described from specimens collected from P. arsius in Kuwait during 1996. Ten new host records were recorded: Chauhanellus duriensis Lim, 1994 and Hamatopeduncularia thalassini Bychowsky & Nagibina, 1969 from Pararius proximus; Diplectanotrema sp. 1 and sp. 2 from Sillago maculata and Goniistius vestitus, respectively; Diversohamulus tricuspidatus Bychowsky & Nagibina, 1969 from At. vaigiensis; Hal. cf. dempsteri (Mizelle & Price, 1964) Young, 1968 from Prionurus microlepidotus; Hal. spirale Yamaguti, 1968 from Upeneus tragula; Ligophorus kaohsianghsieni (Gussev, 1962) Gussev, 1985 from Planiliza subviridis; and Neohaliotrema malayense Lim & Gibson, 2010 from Ab. bengalensis and Ab. whitleyi. Twenty-five new faunal records for Moreton Bay were recorded, including the new species listed above and C. duriensis, Diplectanotrema sp. 1 and sp. 2, Diversohamulus tricuspidatus Bychowsky & Nagibina, 1969, Glyphidohaptor phractophallus Kritsky, Galli, & Yang, 2007, Hal. cf. dempsteri, Hal. johnstoni Bychowsky & Nagibina, 1970, Hal. spirale, Yamaguti, 1968 Hamatopeduncularia thalassini Bychowsky & Nagibina, 1969, Lethrinitrema nebulosum Sun, Li, & Yang, 2014, Ligophorus kaohsianghsieni (Gussev, 1962) Gussev, 1985, Ligophorus parvicopulatrix Soo & Lim, 2012, and Neohaliotrema malayense Lim & Gibson, 2010. Three new combinations were proposed: Hal. spariense Roubal, 1981 as Euryhaliotrema spariense (Roubal, 1981) n. comb.; and Hal. arsiosa Venkatanarasaiah, 1984 and Hal. youngi Venkatanarasaiah, 1984 as Pleuronectitrema arsiosa (Venkatanarasaiah, 1984) n. comb. and Pleuronectitrema youngi (Venkatanarasaiah, 1984) n. comb., respectively; Haliotrema sp. of Zhang is transferred to Pleuronectitrema as Pleuronectitrema sp. Hal. ctenochaeti Yamaguti, 1968 was replaced with Hal. asymphylum n. nom. to remove it from homonymy with Hal. ctenochaeti Young, 1968. Pseudohaliotrematoides zancli Yamaguti, 1968 was transferred to Haliotrema as Haliotrema hawaiiense n. nom. Hal. zancli Yamaguti, 1968 was considered a junior subjective synonym of Hal. dempsteri.