Der Fährhafen von Malaga liegt an der südspanischen Costa del Sol in Andalusien und verbindet die Stadt mit der spanischen Exklave Melilla , die mehrmals wöchentlich angesteuert wird .