Melilla on loistava ympärivuotinen matkakohde, mutta paras aika vierailla on keväällä (huhtikuusta kesäkuuhun) tai syksyllä (syyskuusta lokakuuhun), jolloin sää on miellyttävän leuto ja aurinkoinen.Nämä välikaudet välttävät kesän voimakkaan kuumuuden ja hieman viileämmät, sateisemmat talvikuukaudet. Huomaat, että se on loistava kaupungin ainutlaatuisen arkkitehtuurin ja ulkoilunähtävyyksien tutkimiseen ilman, että tuntuu liian kuumalta tai tarvitsee väistellä liian monia sadekuuroja. Suurin osa paikallisista tapahtumista ja festivaaleista järjestetään myös näinä aikoina, mikä tarjoaa mahdollisuuden kokea Melillan kulttuuria.Kesä (heinäkuu ja elokuu) on erittäin suosittu, erityisesti niille, jotka nauttivat rantalomaista. Lämpötilat voivat olla korkeita, usein yli 30 °C, mikä on ihanteellista meren rannalla tai paikallisissa uima-altaissa vietettyyn aikaan. Jos suunnittelet kesämatkaa, majoituksen ja lentojen varaaminen hyvissä ajoin etukäteen on suositeltavaa, sillä se on sesonkiaika.Talvi (marraskuusta maaliskuuhun) tarjoaa viileämpiä lämpötiloja, tyypillisesti 10–18 °C, ja suuremman sateen todennäköisyyden. Se on kuitenkin edelleen hyvä aika vierailla, jos pidät vähemmän väkijoukoista ja olet kiinnostunut tutkimaan kaupungin museoita ja historiallisia kohteita ilman kuumuutta.