Ceuta est accessible principalement par bateau depuis Algésiras, avec plusieurs liaisons quotidiennes en ferry rapide (environ 1 heure). Le port de Ceuta est moderne et bien relié au centre-ville. Pour les visiteurs arrivant par avion, l’aéroport le plus proche est celui de Malaga ou de Tanger, suivis d’une liaison terrestre ou maritime.
La ville dispose d’un réseau de bus urbains efficace, reliant les différents quartiers, plages et zones commerciales. Les taxis sont nombreux et abordables, et les distances dans la ville permettent aussi de se déplacer facilement à pied.
Ceuta n’a pas de réseau ferroviaire, mais les connexions maritimes et routières avec la péninsule et le Maroc permettent une bonne accessibilité, particulièrement pour les groupes et les organisateurs d’événements transfrontaliers.