The genus Cymothoa Fabricius, 1793 is revised for Australian waters. Cymothoahermani Hadfield, Bruce & Smit, 2011, previously known from Tanzania on the host Selarcrumenophthalmus (Bloch, 1793) is new to Australian waters. Cymothoa carangi Avdeev, 1979; Cymothoa epimerica Avdeev, 1979; Cymothoa parupenei Avdeev, 1979; Cymothoa propria Avdeev, 1979; Cymothoa rotunda Avdeev, 1979 and Cymothoapulchrum Lanchester, 1902 are redescribed. Cymothoacurta Schioedte & Meinert, 1884, first described from the host Anableps anableps (Linnaeus, 1758); and Cymothoaplebeia Schioedte & Meinert, 1884, first described from Cape Verde; are redescribed and excluded from the Australian fauna. Cymothoalimbata Schioedte & Meinert, 1884 is placed into junior synonymy with Cymothoaeremita (Brünnich, 1783). A key to the Australian species of Cymothoa is presented.