Melilla ist über das Flugzeug und den Seeweg gut zu erreichen. Der Flughafen von Melilla bietet tägliche Direktflüge zu spanischen Städten wie Madrid, Málaga, Almería und Granada. Die Flugzeit von Madrid beträgt etwa 1,5 Stunden.
Mit der Fähre erreicht man Melilla bequem von Motril, Málaga oder Almería. Die Überfahrt dauert zwischen 5 und 8 Stunden – je nach Route. Der Hafen liegt zentral und ist gut an das Stadtzentrum angebunden.
Innerhalb der Stadt gibt es ein effizientes öffentliches Busnetz, sowie zahlreiche Taxis. Die Innenstadt ist kompakt und kann leicht zu Fuß oder mit dem Fahrrad erkundet werden. Mietwagen sind ebenfalls verfügbar, besonders für Ausflüge in die Umgebung.