Melilla . 1. adj. Natural Melilla. U t. c. s. 2. adj. belonger or relating to this Spanish autonomous city in North Africa.