During a parasitological survey of perciform fishes from Lizard Island, Great Barrier Reef, Australia, we found the following gill monogenoidean species (Platyhelminthes): Euryhaliotrema lizardi n. sp. on Caesio caerulaurea Lacepède, 1801 (Caesionidae) (type host) and Haliotrema weberii n. sp. on Chromis weberi Fowler and Bean, 1928 (Pomacentridae) (type host), Chromis amboinensis (Bleeker, 1871), Chromis atripectoralis Welander and Schultz, 1951 and Caesio teres Seale, 1906. Euryhaliotrema lizardi n. sp. is characterized by having anchors with an elongated straight shaft and point as well as a vaginal canal with two loops before connecting to the seminal receptacle. Ha. weberii n. sp. is distinguished from other congeners by possessing a tubular male copulatory organ (MCO), partially straight. Two previously described dactylogyrids were also found: Haliotrematoides caesionis (Yamaguti, 1953) Kritsky, Yang and Sun 2009) on Caesio cuning (Bloch, 1791) and Ca. teres (new host record) and Haliotrematoides patellacirrus (Bychowsky and Nagibina, 1971) Kritsky, Yang and Sun 2009, on Ca. cuning (new host record). Finally, we provide the first report of a gastrocotylinean pre-adult on Ca. teres. We provide descriptions and illustrations of the new species and the gastrocotylinean pre-adult and include supplemental observations of Ht. caesionis and Ht. patellacirrus. The present findings expand the known spectrum of host species of Euryhaliotrema, Haliotrema and Haliotrematoides to include new caesionid and pomacentrid fishes.