Trypanorhynch metacestodes were examined from teleosts from coral reefs in eastern Australia and from New Caledonia. From over 12,000 fishes examined, 33 named species of trypanorhynchs were recovered as well as three species of tentacularioids which are described but not named. Host-parasite and parasite-host lists are provided, including more than 100 new host records. Lacistorhynchoid and tentacularioid taxa predominated with fewer otobothrioid and gymnorhynchoids. Five species, Callitetrarhynchus gracilis, Floriceps minacanthus, Pseudotobothrium dipsacum, Pseudolacistorhynchus heroniensis and Ps. shipleyi, were particularly common and exhibited low host specificity. Limited data suggested a higher diversity of larval trypanorhynchs in larger piscivorous fish families. Several fish families surveyed extensively (Blenniidae, Chaetodontidae, Gobiidae, Kyphosidae and Scaridae) yielded no trypanorhynch larvae. The overall similarity between the fauna of the Great Barrier Reef and New Caledonia was 45%. Where available, information on the adult stages in elasmobranchs has been included.