Cryptic species have been detected in many groups of organisms and must be assumed to make up a significant portion of global biodiversity. We study geckos of the Ebenavia inunguis complex from Madagascar and surrounding islands and use species delimitation algorithms (GMYC, BOLD, BPP), COI barcode divergence, diagnostic codon indels in the nuclear marker PRLR, diagnostic categorical morphological characters, and significant differences in continuous morphological characters for its taxonomic revision. BPP yielded ≥ 10 operational taxonomic units, whereas GMYC (≥ 27) and BOLD (26) suggested substantial oversplitting. In consequnce, we resurrect Ebenavia boettgeri Boulenger 1885 and describe Ebenavia tuelinae sp. nov., Ebenavia safari sp. nov., and Ebenavia robusta sp. nov., increasing the number of recognised species in Ebenavia from two to six. Further lineages of Ebenavia retrieved by BPP may warrant species or subspecies status, but further taxonomic conclusions are postponed until more data become available. Finally, we present an identification key to the genus Ebenavia, provide an updated distribution map, and discuss the diagnostic values of computational species delimitation as well as morphological and molecular diagnostic characters.