A new and distinct Medinilla sp. plant named ‘ROYAL ZENZ’, characterized by an erect shrub plant, measuring about 20 cm in total height (when first flowering) and about 50 cm in diameter green colored leaves, measuring about 25 cm in length and about 11-13 cm in width pendulous panicle, measuring about 32 cm in length and about 15 cm in diameter, with red-purple (RHS 68A) flowers.