Western Mediterranean Cartagena → Málaga → Gibraltar + 2 more From Barcelona · 14 nights · Next Nov 2 From $1,082 1 upcoming departure · 1 ship →