Integration of morphological and molecular approaches to species delineation has become an essential part of digenean trematode taxonomy, particularly when delimiting cryptic species. Here, we use an integrated approach to distinguish and describe two morphologically cryptic species of Hysterolecitha Linton, 1910 (Trematoda: Lecithasteridae) from fishes of Moreton Bay, Queensland, Australia. Morphological analyses of Hysterolecitha specimens from six fish species demonstrated a complete overlap in morphometric data with no reliable differences in their gross morphological characters that suggested the presence of more than one species. Distinctions in ITS2 rDNA and cox1 mtDNA sequence data for corresponding specimens suggested the presence of two forms. A principal component analysis on an imputed dataset showed clear separation between the two forms. These two forms are partially separated on the basis of their host’s identity. Therefore, we describe two morphologically cryptic species: Hysterolecitha melae n. sp. from three species of Abudefduf Forsskål and one species of Parma Günther (Pomacentridae), with the Bengal sergeant, Abudefduf bengalensis (Bloch), as the type-host; and Hysterolecitha phisoni n. sp. from species of Pomacentridae (including A. bengalensis), Pomatomidae and Siganidae, with the black rabbitfish, Siganus fuscescens (Houttuyn), as the type-host.