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

Find the perfect trip

11 days from

£5995 GBP pp

* Current p/p indicative rate.

Overview
Highlights
Dates & Prices
Itinerary
Map
Ships

Highlights

  • 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.

Highlights

  • 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.
Capacity: 114, Type: Luxury Small Ship Cruise
Feture image for Along the Barbary Coast - A Voyage Between Malta and Gibraltar Including Tunisia & Algeria

Located on the North African coast, betwixt the desert and the sea are some of Ancient Rome’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.

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.

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.

  • 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.
23 October, 2025 to 02 November, 2025 on Hebridean Sky
Prices

Prices quoted here are often dependent on currency fluctuations. Please check with (01432 507450 or info@small-cruise-ships.com) for the very latest price, which may well be cheaper than the one advertised here.

Amundsen Deck Standard Suite
£5995 GBP pp
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
Byrd Deck Superior Suite
£6295 GBP pp
Byrd Deck Superior 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
Mawson Deck Premium Suite
£6595 GBP pp
Mawson Deck Premium 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
Mawson Deck Corner Suite
£6895 GBP pp
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
Scott Deck Deluxe Balcony Suite
£6995 GBP pp
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
Amundsen Deck Standard Sole
£6995 GBP pp
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
Byrd Deck Superior Sole
£7295 GBP pp
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
Shackleton Deck Owner's Balcony Suite
£7295 GBP pp
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
Shackleton Deck Hebridean Suite
£7995 GBP pp
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
14 November, 2025 to 24 November, 2025 on Hebridean Sky
Prices

Prices quoted here are often dependent on currency fluctuations. Please check with (01432 507450 or info@small-cruise-ships.com) for the very latest price, which may well be cheaper than the one advertised here.

Byrd Deck Superior Suite
£6295 GBP pp
Byrd Deck Superior 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
Mawson Deck Premium Suite
£6595 GBP pp
Mawson Deck Premium 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
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.

Hebridean Sky
Hebridean Sky has always been known for its effortless elegance, impeccable service and atmosphere of charm and camaraderie. Now we add increased adventure options and an on-site Passenger Service Re…

Hebridean Sky

Length 90 metres
Built/refurbished 1992/2016

Hebridean Sky has always been known for its effortless elegance, impeccable service and atmosphere of charm and camaraderie. Now we add increased adventure options and an on-site Passenger Service Representative. Hebridean Sky is the perfect blend of luxury and adventurous exploration. Is it a luxury ship? An adventure ship? It’s both! The vessel underwent a multi-million pound refurbishment in Sweden in Spring 2016.

ONBOARD DINING

Great expeditions require great food! We are pleased to offer daily changing breakfast, lunch and dinner menus with an emphasis on providing well balanced and nutritional cuisine. Our team of international chefs has boat loads of creativity and you are sure to experience a variety of interesting dishes throughout your voyage. The restaurant is located on Deck 2 and our service team looks forward to providing a memorable dining experience.

IMPECCABLE SMALL-SHIP AMENITIES

Returning from excursions, passengers enjoy complimentary refreshments, afternoon tea and all-day coffee in The Club, a gracious space for relaxation, surrounded by panoramic windows. Other Sea Explorer features include:

  • Library with Internet access
  • Lounge with audiovisual facilities
  • Dining room
  • Wraparound sun deck with Jacuzzi
  • Exercise room
  • Medical facilities with available doctor
  • Elevator serving all passenger decks
  • Swimming/zodiac platform
All Voyages Include:

Up to Two Pre-Voyage Hotel Nights
Complimentary Wine or Beer with Dinner
Certified Emergency MD and Clinic
World Class Cuisine
Live Entertainment
Complimentary Coffee/Tea station
Voyage Photographer
Dedicated Passenger Service Manager
Complimentary Expedition Jacket

Please note deck plan may vary.

Cabin layout for Hebridean Sky
Overview
Highlights
Dates & Prices
Itinerary
Map
Ship

11 days from £5995 GBP pp

Find your favorite region