We record a tree frog of the genus Chiromantis for the first time from outside the Southeast Asian continent and describe it as a new species, Chiromantis inexpectatus. The new species from the Malaysian state of Sabah, Borneo, is a small-sized Chiromantis (male snout-vent length ca. 22 mm), and is distinguished from all other members of the genus by the combination of the following morphological characteristics: dark stripes absent, but dark spots present on dorsum; a dark-brown lateral band present from snout tip to half of body, bordered ventrally by white stripe; third and fourth fingers less than half webbed; third finger disk wider than tympanum diameter; and inner metatarsal tubercle present. Significance of findings of this species from Borneo Island, as well as phylogeny and breeding habit of the genus Chiromantis, are briefly discussed.