Here we describe a new bent-toed gecko of the genus Cyrtodactylus from Mursala, a small island adjacent to Sumatra, Indonesia. The new species is easily distinguished from its congeners by its known maximum SVL 100 mm, tubercles present on dorsal surface of brachium, ventrolateral body folds present, 20–22 irregular dorsal tubercle rows at midbody, 34–35 paravertebral tubercles series, 38–42 ventral scale rows across belly, precloacal depression in slit form, single precloacal pore sunken into precloacal depression present in male, absent in female, females with a single large elongated apical precloacal scale, abrupt transition between the enlarged femorals and the adjacent scales on the posterior margin of the thigh, 23–24 subdigital lamellae on fourth toe, and lacking median enlarge subequal scales.