The genus Labisia (Myrsinaceae) is a popular medicinal plant in Malaysia. We examined the genetic relationship among three varieties of L. pumila var. pumila, L. pumila var. alata, L. pumila var. lanceolata and Labisia paucifolia using an ISSR assay. Fifty-eight primers were tested, among which 18 gave reliable polymorphic banding patterns; these yielded 264 polymorphic markers. A similarity matrix was used to construct a dendrogram, and a principal component plot was developed to examine genetic relationships among varieties. Jaccard’s similarity coefficient among species ranged from 0.09 to 0.14. At a similarity of 0.117%, species were divided into two main clusters. The mean value of the observed number of alleles, the effective number of alleles, mean Nei’s gene diversity, and Shannon’s information index were 1.98, 1.64, 0.38, and 0.57, respectively.