Sousse9 sailings call herefrom $798/nightCruise linesNoble Caledonia · 9Route mapCheapest sailings (Best value)Noble CaledoniaCheapest date£5,995ppAlong the Barbary CoastSun, Nov 7, 202710 nightsHebridean Sky4 sailingsValletta → Sousse → El Djem → Kairouan → Tunis → Carthage → Cagliari → Algiers → Oran → Ghazaouet → Melilla → Malaga£600/night☆Noble CaledoniaCheapest date£8,995ppNorth African Odyssey - 2028Mon, Mar 6, 202814 nightsHebridean Sky4 sailingsCasablanca → Tangier → Melilla → Ghazaouet → Oran → Algiers → Bejaia → Constantine → Tunis → Sousse → El Djem → Kairouan → Valletta → Gozo Island£643/night☆Noble Caledonia£8,995ppNorth African Odyssey 2027Wed, Nov 17, 202714 nightsHebridean SkyValletta → Gozo Island → Sousse → El Djem → Kairouan → Tunis → Constantine → Bejaia → Algiers → Oran → Ghazaouet → Melilla → Tangiers → Casablanca£643/night☆See all 9 sailings →