Micracanthorhynchina hemirhamphi (Baylis, 1944) is reported from Western Australia for the first time. New hosts, including the definitive hosts Pomatomus saltatrix (Linnaeus, 1776) from New South Wales and Rachycentron canadum (Linnaeus, 1776) and Lutjanus fidviflamma (Forsskal, 1775) from Queensland are reported for Serrasentis sagittifer (Linton, 1889). Previously reported in error as Rhadinorhynchus pristis (Rudolphi, 1802), S. sagittifer is here reported from Istiophorusplatypterus (Shaw, 1792) and, possibly ingested with a prey item, from a black tipped shark, Carcharhimis sp., both from Queensland. Micracanthorhynchina atherinomori sp. nov. is described from Atherinomonis vaigiensis (Quoy & Gaimard, 1825) and Ostorhinchus vaigiensis (Gunther, 1859) from Freemantle, Western Australia. A putative new species of Micracanthorhynchina is partially described from Hypseleotris compressa (Krefft, 1864) from the Brisbane River, Queensland. The two species are distinguished from each other and all other species of Micracanthorhynchina by a proboscis armature of 10 rows of 8-9 hooks up to 122 long for M. atherinomori and of 12 rows of 9-11 hooks up to 63 long for Micracanthorhynchina sp.