Separate with commas

▶ show more search options
◀ show fewer search options

and days long
Only show specials Between and

...and
...and


Leave blank to search all ship types

or clear fields & results



Searching for trips..

Along the Barbary Coast - A Voyage Between Malta and Gibraltar Including Tunisia & Algeria

<p>Located on the North African coast, betwixt the desert and the sea are some of Ancient Rome&rsquo;s most magnificent sites which we will discover during this fascinating voyage from Malta to Gibraltar. This is a region that is best discovered by sea and from the historic port of Valletta we sail south to Tunisia where we will visit the Roman amphitheatre of El Djem, the ancient city of Kairouan and Carthage with its Phoenician ruins. It is easy to imagine how daily life played out in Roman times in this great city which will transport you to another world and time. We also spend two days in Algeria where we can explore the ancient city of Tipaza, the mysterious Mausoleum of Mauretania and the city of Tlemcen in the north of the country known for its Moorish buildings including the 11th century Grand Mosque.</p>
<p>Interspersed between our calls along the North African coast will be a day in the Sardinian capital of Cagliari allowing for the opportunity to visit the ruins at Nora, one of the best preserved Roman cities in Sardinia which rises above the remains of an ancient Phoenician-Punic settlement. We will also visit Cartagena on mainland Spain, which was used by Hannibal as a strategic base and later became a Roman administrative centre, and the little known Spanish enclave of Melilla on the Moroccan coast, a fascinating place to spend a few hours before our voyage concludes in Gibraltar.</p>
<p>All this will be achieved with great ease aboard the MS Hebridean Sky and with just over 100 like-minded travellers, we are able to explore in a way that is impossible from aboard a large cruise vessel and being timed for October, we can expect pleasant temperatures, agreeable for exploration. The magnificent sites provide an unparalleled experience of life in classical times which with the help of our knowledgeable Guest Speaker and local guides, will be brought vividly back to life.</p>
23 October, 2025 to 02 November, 2025
Amundsen Deck Standard Suite £5,995 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Byrd Deck Superior Suite £6,295 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Mawson Deck Premium Suite £6,595 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Mawson Deck Corner Suite £6,895 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Amundsen Deck Standard Sole £6,995 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Scott Deck Deluxe Balcony Suite £6,995 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Byrd Deck Superior Sole £7,295 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Shackleton Deck Owner's Balcony Suite £7,295 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Shackleton Deck Hebridean Suite £7,995 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
14 November, 2025 to 24 November, 2025
Amundsen Deck Standard Suite
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Shackleton Deck Hebridean Suite
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Scott Deck Deluxe Balcony Suite
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Amundsen Deck Standard Sole
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Mawson Deck Corner Suite
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Shackleton Deck Owner's Balcony Suite
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Byrd Deck Superior Sole
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Byrd Deck Superior Suite £6,295 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo
Mawson Deck Premium Suite £6,595 GBP pp
All feature a sitting area, en suite bathroom with vanity unit and walk-in shower featuring rainfall and separate hand held shower heads, spacious wardrobe and dressing table. Cabins on the Shackleton & Scott Decks have private balconies. All cabins have the following facilities: • Dressing gowns and slippers • TV • Electrical outlet • Hairdryer • Heating and air-conditioning (individually controlled) • Mini bar & Fridge – upon request it can be filled with soft drinks and beer for purchase. The mini bar is stocked on arrival and replenished daily. A price list can be found in the cabin. • Safe • Molton Brown toiletries: hand soap, shower gel, shampoo, hair conditioner and body lotion • Telephone Each cabin has two twin beds that can be reconfigured to form a double bed upon request with the exception of cabins 601 and 602 which both feature a fixed double bed. Please advise the Reservations Department or the Reception Desk, once on board, if you would like a double bed. Cabins are serviced each morning by your cabin attendant and again in the evening when the beds are turned down. Please note that aboard the MS Hebridean Sky, all cabins have a shower but none have bath
view cabin photo

Along the Barbary Coast - A Voyage Between Malta and Gibraltar Including Tunisia & Algeria itinerary:

show reverse itinerary
Day 1 London to Valletta, Malta.

Fly by scheduled flight. On arrival transfer to the MS Hebridean Sky and sail this evening.

Days 2 & 3 Sousse, El Djem & Kairouan, Tunisia.

After a morning at sea we arrive in Tunisia at the port of Sousse which will be our base for the next day and a half of discovery. During our time we drive out of the city to the small village of El Djem where we will see the great Roman amphitheatre, built to accommodate 35,000 spectators and visit the excellent museum with its collection of mosaics. A tour of Sousse will include the museum, located in the ramparts of the Kasbah and housing a fine collection of mosaics; as well as the imposing Ribat, one of the finest and best conserved buildings of the series of ‘fortress-monasteries’ that dotted the North African coastline. We will also drive to the ancient city of Kairouan where we see the Great Mosque which is a universal architectural masterpiece and one of the most impressive and largest Islamic monuments in North Africa. Finally we will see the Aghlabid Basins, the majestic cisterns built by the Aghlabids in the 9th century which represent a highly sophisticated work of engineering from the Middle Ages.

Day 4 Tunis & Carthage.

From the nearby port of Tunis we drive to the site of Carthage, founded by the Phoenicians in the 8th century BC it became one of the most influential cities in the Mediterranean. This prosperity led to rivalry with Rome and it was during the third Punic War, in 146 BC, that the Roman forces destroyed the city. Due to the strategic location the Romans rebuilt Carthage in the 1st century AD to become one of the most important cities in their Empire. See the Phoenician remains of Tophet, the sanctuary of the gods Tanit and Baal as well as some interesting monuments from the Roman era including the baths and the amphitheatre. Later, we hope to explore the Bardo Museum which houses some renowned Roman mosaics from the archaeological sites of El Djem, Sousse and Dougga as well as artefacts and sculptures from Carthage.

Day 5 Cagliari, Italy.

Arrive over breakfast in the Sardinian capital of Cagliari, an ancient city which dates back to the Phoenicians and Romans. From the port we drive along the south-western coast to reach Nora which was founded by the Phoenicians but also has Carthaginian and Roman ruins. After a period of Roman prosperity, there was a decline and in the 3rd century AD the city was engulfed by the sea. Still visible today are the remains of Carthaginian warehouses and various Roman buildings including the baths with splendid mosaics and the theatre. After lunch on board, there will be a guided walking tour during which we will stroll around the old town with its narrow streets running along a steep hillside. See the terraced Piazza del Palazzo and the 14th century Cathedral of St Mary.

Day 6 At Sea.

Spend a relaxing day at sea as we cross the Mediterranean Sea. Maybe join a lecture or find a spot on deck.

Day 7 Algiers, Algeria.

Depart this morning for the ancient city of Tipaza which was probably founded by the Phoenicians but really came into being under the Romans. The city was extended by Emperor Claudius and grew wealthy on Mediterranean trade. It was built on three small hills which overlooked the sea. There are ruins of three Basilicas, two cemeteries, the baths, the theatre, the nymphaeum and the unusual oval shaped amphitheatre. After visiting the city, we will enjoy a typical Algerian lunch before continuing to the mysterious Mausoleum of Mauretania which lies in the hills above the sea about 18 kilometres away from Tipaza. It is one of the most breathtaking sights in Algeria. The vast pyramid-like structure is named the Tomb of the Christian on account of the large crosses that decorate the tomb which predates Jesus Christ. We return to the ship via the Martyrs‘ Monument which offers spectacular views over the city.

Day 8 Cartagena, Spain.

In the early afternoon we arrive in Spain’s main naval port of Cartagena. Enter the deep natural harbour through two fortified rocky headlands for an afternoon of exploration in this historic city that dates back to the Phoenicians. Hannibal used it as his capital city on the Iberian peninsula and named it after Carthage in North Africa whilst the Romans used it as a strategic port and administrative centre. The city walls remained intact until the 20th century creating a dense historic centre. Take the lift or walk up to Concepcio Castle for amazing views of the city and harbour, view the Roman Theatre and the archaeological site of Molinete where work continues to uncover the Roman city. Later enjoy a stroll along the tree-lined harbour promenade as we return to the MS Hebridean Sky.

Day 9 Ghazaouet, Algeria.

This morning we reach the western side of Algeria and the port of Ghazaouet located close to the border with Melilla Morocco. From here we drive approximately 50 miles inland to Tlemcen, an interesting and cultured city. Our visit will include the 11th century Great Mosque and the deconsecrated Sidi Bel Hassan Mosque which was transformed into a museum in 1901 and houses a selection of mosaics, carvings and pottery. After a local lunch we will continue to El Mansourah to see the remains of an old minaret and El Mechouar, which was built as a citadel in 1145 before it became the royal residence of the Zianide dynasty in the 13th century.

Day 10 Melilla, Spain.

Today we visit a little bit of Spain in North Africa. Situated on the northern coast of Morocco the Spanish city occupies a rocky peninsula which juts out into the Mediterranean. It has been in Spanish hands since 1497 and previous colonisers included the Phoenicians, Greeks and Romans. It is a fascinating place to spend a morning observing the co-existence of Catholic and Muslim faiths, the influences of Spanish and Moorish architecture and the old walled city, fortress and busy market place. Return to the ship for lunch and an afternoon at sea.

Day 11 Gibraltar to London.

Disembark this morning and transfer to the airport for our scheduled flight to London.

Please note:

Itineraries are subject to change.

Along the Barbary Coast - A Voyage Between Malta and Gibraltar Including Tunisia & Algeria reverse itinerary:

show main itinerary
Please note: *

Itineraries are subject to change.

Day 11 Gibraltar to London. *

Disembark this morning and transfer to the airport for our scheduled flight to London.

Day 10 Melilla, Spain. *

Today we visit a little bit of Spain in North Africa. Situated on the northern coast of Morocco the Spanish city occupies a rocky peninsula which juts out into the Mediterranean. It has been in Spanish hands since 1497 and previous colonisers included the Phoenicians, Greeks and Romans. It is a fascinating place to spend a morning observing the co-existence of Catholic and Muslim faiths, the influences of Spanish and Moorish architecture and the old walled city, fortress and busy market place. Return to the ship for lunch and an afternoon at sea.

Day 9 Ghazaouet, Algeria. *

This morning we reach the western side of Algeria and the port of Ghazaouet located close to the border with Melilla Morocco. From here we drive approximately 50 miles inland to Tlemcen, an interesting and cultured city. Our visit will include the 11th century Great Mosque and the deconsecrated Sidi Bel Hassan Mosque which was transformed into a museum in 1901 and houses a selection of mosaics, carvings and pottery. After a local lunch we will continue to El Mansourah to see the remains of an old minaret and El Mechouar, which was built as a citadel in 1145 before it became the royal residence of the Zianide dynasty in the 13th century.

Day 8 Cartagena, Spain. *

In the early afternoon we arrive in Spain’s main naval port of Cartagena. Enter the deep natural harbour through two fortified rocky headlands for an afternoon of exploration in this historic city that dates back to the Phoenicians. Hannibal used it as his capital city on the Iberian peninsula and named it after Carthage in North Africa whilst the Romans used it as a strategic port and administrative centre. The city walls remained intact until the 20th century creating a dense historic centre. Take the lift or walk up to Concepcio Castle for amazing views of the city and harbour, view the Roman Theatre and the archaeological site of Molinete where work continues to uncover the Roman city. Later enjoy a stroll along the tree-lined harbour promenade as we return to the MS Hebridean Sky.

Day 7 Algiers, Algeria. *

Depart this morning for the ancient city of Tipaza which was probably founded by the Phoenicians but really came into being under the Romans. The city was extended by Emperor Claudius and grew wealthy on Mediterranean trade. It was built on three small hills which overlooked the sea. There are ruins of three Basilicas, two cemeteries, the baths, the theatre, the nymphaeum and the unusual oval shaped amphitheatre. After visiting the city, we will enjoy a typical Algerian lunch before continuing to the mysterious Mausoleum of Mauretania which lies in the hills above the sea about 18 kilometres away from Tipaza. It is one of the most breathtaking sights in Algeria. The vast pyramid-like structure is named the Tomb of the Christian on account of the large crosses that decorate the tomb which predates Jesus Christ. We return to the ship via the Martyrs‘ Monument which offers spectacular views over the city.

Day 6 At Sea. *

Spend a relaxing day at sea as we cross the Mediterranean Sea. Maybe join a lecture or find a spot on deck.

Day 5 Cagliari, Italy. *

Arrive over breakfast in the Sardinian capital of Cagliari, an ancient city which dates back to the Phoenicians and Romans. From the port we drive along the south-western coast to reach Nora which was founded by the Phoenicians but also has Carthaginian and Roman ruins. After a period of Roman prosperity, there was a decline and in the 3rd century AD the city was engulfed by the sea. Still visible today are the remains of Carthaginian warehouses and various Roman buildings including the baths with splendid mosaics and the theatre. After lunch on board, there will be a guided walking tour during which we will stroll around the old town with its narrow streets running along a steep hillside. See the terraced Piazza del Palazzo and the 14th century Cathedral of St Mary.

Day 4 Tunis & Carthage. *

From the nearby port of Tunis we drive to the site of Carthage, founded by the Phoenicians in the 8th century BC it became one of the most influential cities in the Mediterranean. This prosperity led to rivalry with Rome and it was during the third Punic War, in 146 BC, that the Roman forces destroyed the city. Due to the strategic location the Romans rebuilt Carthage in the 1st century AD to become one of the most important cities in their Empire. See the Phoenician remains of Tophet, the sanctuary of the gods Tanit and Baal as well as some interesting monuments from the Roman era including the baths and the amphitheatre. Later, we hope to explore the Bardo Museum which houses some renowned Roman mosaics from the archaeological sites of El Djem, Sousse and Dougga as well as artefacts and sculptures from Carthage.

Days 2 & 3 Sousse, El Djem & Kairouan, Tunisia. *

After a morning at sea we arrive in Tunisia at the port of Sousse which will be our base for the next day and a half of discovery. During our time we drive out of the city to the small village of El Djem where we will see the great Roman amphitheatre, built to accommodate 35,000 spectators and visit the excellent museum with its collection of mosaics. A tour of Sousse will include the museum, located in the ramparts of the Kasbah and housing a fine collection of mosaics; as well as the imposing Ribat, one of the finest and best conserved buildings of the series of ‘fortress-monasteries’ that dotted the North African coastline. We will also drive to the ancient city of Kairouan where we see the Great Mosque which is a universal architectural masterpiece and one of the most impressive and largest Islamic monuments in North Africa. Finally we will see the Aghlabid Basins, the majestic cisterns built by the Aghlabids in the 9th century which represent a highly sophisticated work of engineering from the Middle Ages.

Day 1 London to Valletta, Malta. *

Fly by scheduled flight. On arrival transfer to the MS Hebridean Sky and sail this evening.

* = Indicative
Map for Along the Barbary Coast - A Voyage Between Malta and Gibraltar Including Tunisia & Algeria
Hebridean Sky, the ship servicing Along the Barbary Coast - A Voyage Between Malta and Gibraltar Including Tunisia & Algeria

Hebridean Sky

Vessel Type: Expedition

Length: 90.6 metres

Passenger Capacity: 118

Built / Refurbished: 1992 / 2016

The MS Hebridean Sky is one of our three elegant sister ships—alongside the MS Island Sky and MS Caledonian Sky—renowned for their small size, comfort, and service. Built in the same Italian shipyard, this refined vessel underwent a multi-million-pound refurbishment in 2016, enhancing its private yacht-like atmosphere.

Suites
The ship offers 59 spacious, outside-facing suites over five decks, with 14 featuring private balconies. Each suite includes a sitting area, en-suite bathroom with rainfall shower, flat-screen TV, minibar, safe, dressing table, Molton Brown toiletries, robes, slippers, and individually controlled climate settings. Beds can be configured as twins or doubles, except in suites 601 and 602. The luxurious Hebridean Suite includes a large balcony, sitting room, and complimentary minibar and laundry.

Public Areas
Public spaces include a panoramic lounge for talks and briefings, The Club bar with live piano music, a library with books and games, and ample outdoor deck space including a wildlife observation area. A lift serves all decks, and there is a small hair salon and an onboard doctor. Complimentary satellite Wi-Fi is available, though signal strength may vary.

Dining
Meals are served in a single sitting in the elegant dining room or al fresco on the Lido Deck. Cuisine is fresh and varied, often featuring local produce. Enjoy daily afternoon tea, pre-dinner canapés, and wines with lunch and dinner. Breakfast is buffet-style with cooked-to-order options. Barbecues and live cooking stations are also offered. Special diets can be accommodated with notice.

Experience
Designed for those who prefer a quiet, enriching cruise, the Hebridean Sky offers a relaxed, yacht-like ambiance without large ship distractions. There’s no organised entertainment or dress codes—just thoughtful service, enriching lectures, and scenic cruising among like-minded travellers.

Comfort & Safety
The vessel is fitted with stabilisers, modern navigation systems, and safety equipment. Guests can visit the Bridge, view route information on suite TVs, and enjoy peace of mind with a fully equipped clinic on board.

Cabin layout for Hebridean Sky
• Exploring the ancient Roman amphitheatre in El Djem, Tunisia.

• Visiting the historic site of Carthage and the Bardo Museum in Tunis, Tunisia.

• Touring the ancient city of Tipaza and the Mausoleum of Mauretania in Algeria.