At være på det afrikanske fastland og stadig teknisk set være i Europa er absolut muligt, når du besøger de spanske territorier. Melilla og Ceuta er to semi-autonome byer langs Middelhavet, der grænser op til Marokko. Melilla ligger i den nordøstlige del, nær byen Nador. Med et areal på 12,3 kvadratkilometer er det en vigtig havn og centrum for grænseoverskridende handel. Ceuta ligger meget tættere på det spanske fastland, og Tarifa ligger kun 29 km væk på den anden side af Gibraltarstrædet. Efterspørgslen på færgebilletter til de spanske territorier stiger typisk i sommermånederne. Melilla og Ceuta byder begge på smukke strande, et livligt natteliv og den uundværlige mulighed for at shoppe billigt, fordi de er toldfrie.

Den syv timer lange sejltur fra Malaga eller Almeria til Melilla er det hele værd, når man tænker på, at byen har noget af den mest fremtrædende modernistiske arkitektur uden for Barcelona. Palacio de la Asamblea og Glashuset er to af disse bygninger, bygget af Enrique Nieto, en elev af Antoni Gaudí. Der mangler heller ikke museer, og Museo Histórico Militar med sine militære artefakter og Museum of Archaeology and History med romerske og middelalderlige levn er fremragende udflugter til regnvejrsdage. Aftenerne tilbringes bedst ved havnefronten på en af de hyggelige tapasbarer.

Når du søger efter kortere rejsevarighed, kan du bestille færgebilletter til spanske territorier, især Ceuta, gennem Ferryscanner. Sejltiden fra Algeciras til Ceuta er kun en time, hvilket gør byen til en mulig dagstur eller weekendmulighed. Blandt de ting, man kan lave i Ceuta, er et besøg i Casa de Los Dragones. Dragernes Hus ligger i centrum og har fire drageskulpturer på taget. Port Authority er et andet arkitektonisk mesterværk. Bygningen, der er udført i art deco-stil, ligner en båd. Inden du tager til en af de Blå Flag-akkrediterede strande i Ceuta, som La Ribera og Playa del Chorrillo, skal du stoppe ved det centrale marked for at nyde det lokale køkken.