Tây Ban Nha có hai thành phố tự trị ở Bắc Phi là Ceuta và Melilla. Melilla ít được khách du lịch biết đến hơn 'người chị em' Ceuta, nhưng điều này không có nghĩa rằng thành phố nằm bên bờ Địa Trung Hải này không đáng ghé thăm.