Rhodomyrtus tomentosa Hassk is a flowering evergreen plant with traditional medicine and ornamental usages. This study aimed to develop a set of EST-SSRs markers for genetic diversity analysis of R. tomentosa. Transcriptome sequencing was performed to obtain the expressed sequence tags in different plant tissues. A total of 51,486 unigenes with a mean length of 1173 bp were achieved. 18,879 SSRs were identified in 14,132 unigenes, in which 3541 unigenes contained more than one SSR. The top three SSR repeat types were mononucleotide (8126, 43.04%), dinucleotide (5846, 31.06%) and trinucleotide (4610, 24.42%). The most abundance motifs were A/T (7816, 41.40%), followed by AG/CT (5002, 26.50%) and AAG/CTT (934, 4.95%). Of these SSRs, 11,726 SSRs were eligible for designing of flanking primers. Among the 100 randomly selected primers, 50 primers generated corresponding PCR products, whereas 23 primers were polymorphic. Thirteen primers with good reproducibility were used to characterize the genetic relationship of sixteen natural R. tomentosa plants. The mean value of observed heterozygosity (Ho), expected heterozygosity (He), fixation index (Fst), and Shannon information index (I) were 0.240, 0.414, 0.413, and 0.641, respectively. UPGMA (unweighted pair-group method with arithmetic averages) dendrogram divided the sixteen R. tomentosa plants into four groups, which were partially correlated with the geographical origin. This study presented a set of EST-SSRs that could be useful for population genetic relationship analysis in R. tomentosa.