Algeria, Tunisia & Malta from Malaga with Stay, 27 January 2028 (11 nights)

With gorgeous views overlooking the city, Castillo de Gibralfaro was built in the 8th century as a lighthouse and military barracks. Its imposing walkways provide a scenic walk, while the museum nearby offers great insight into the history of the castle.

This iconic landmark was first built in the historic city centre in 1530, with work finishing in the 17th century. With a Gothic Renaissance style, it boasts a tower standing at 84 metres tall, providing breath-taking photo opportunities.

One of Malaga’s stunning historical monuments, La Alcazaba – meaning citadel – was built between 1057 and 1063. It has since been restored and features Roman walls and a dungeon, as well as stunning views of the harbour and old town.

As Malaga’s oldest historical monument, El teatro Romano was discovered in 1951 and has since uncovered much of Andalusia’s rich history. Visitors can marvel at the fascinating features of the theatre, such as the orchestra area, while more is still being uncovered.

This 2,000 year-old theatre is well worth a visit. Discovered in 1988 beneath the ruins of a cathedral, this is a fascinating site to explore, with a museum hosting many of the excavation findings such as ceramics, statues and plaques.

Originally completed in 1907 and restored in 1995, the Palacio Consistoria is undoubtedly one of the most beautiful buildings in the city. With impressively intricate architecture both inside and out, a guided tour at this monument will provide an enriching insight into the history of Cartaegna.

This 2,000 year-old theatre is well worth a visit. Discovered in 1988 beneath the ruins of a cathedral, this is a fascinating site to explore, with a museum hosting many of the excavation findings such as ceramics, statues and plaques.

Built between 1933 and 1936, Castillitos Battery is nestled on a ridge 250 metres above sea level, providing sweeping views across the sea. Make the short journey here to discover the guns that dealt incredibly lethal damage, and the medieval-style buildings.

Documenting one of the darkest periods in Spain’s history, the Spanish Civil War Museum tells the stories of those who endured bombing raids in Cartagena. Presented in a bomb shelter, this museum is well worth a visit to learn more about the destruction of the city.

A prominent concrete monument, this memorial commemorates the Algerian War. Created in 1982, it has a unique structure, designed to look like a palm tree, with the feature of an 'eternal flame' within it.

Spanning an impressive 32 hectares, the Botanical Garden Hamma is situated within easy reach of the city centre. Created in 1832, this beautiful garden is full of native and exotic plants.

Overlooking the picturesque bay in the city, this neo-byzantine building was built in the late 19th century. Ornately decorated, it's a fascinating place to walk around whilst in the city.

Beloved for its cobbled streets, blue and white houses and extraordinary eateries, Sidi Bou Said is a must visit neighbourhood when on a cruise that stops off in Tunis. With so much to see and do in the area, you'll love exploring its attractions, cafes and taking in the pretty views out over the ocean.

A huge mosque in the heart of Tunis, Al-Zaytuna (or Ez-Zitouna) is a beautiful building that spans an impressive 5000 metres. A marvel of architecture, this prominent place of worship makes for a fascinating visit during your stop off.

Take a relaxing stroll down La Goulette's quaint and picturesque boardwalk and spend your time enjoying the local cafes or simply admiring the glistening sea views!

This new-generation theatre provides an immersive journey through the history and culture of Malta, featuring 3D films, moving seats, water and air blasts and even leg ticklers. Fun for all ages, Malta 5D is the most unique way to discover Malta!

Tucked away on a quiet street, the Manoel Theatre is a hidden gem of fascinating history and beautiful architecture. Whether you’re taking a tour of the theatre or enjoying a musical performance, visitors will fall in love with its elegance and grandeur.

St John’s Co-Cathedral is considered one of the best examples of traditional Baroque architecture in Europe and features memorials dedicated to knights covering the floor and ceiling as well as the stunning Caravaggio’s painting.

Built between the 16th and 18th centuries, the Grandmaster’s Palace is an iconic piece of Maltese heritage, housing the President’s office and a museum where visitors can enjoy an audio guide to get to know the history behind the impressive armoury.

Covering the history and mythology of Malta, the National Museum of Archaeology is a must visit for those looking to discover ancient artefacts. This highly informative museum is where you’ll find the renowned Sleeping Lady, Venus of Malta and more.

At the end of a busy day of exploring, the Upper Barrakka Gardens are just what you need to wind down and relax in the capital. Offering unrivalled views of the city, these gardens date back to 1661 and are home to beautiful statues and plaques.

Despite being a modern construction, Agia Triada features Byzantine architecture as well as an impressive dome that is visible from every spot within the church. Overlooking the port of Piraeus, Agia Triada is a must visit to discover the history of the town and take in the tranquillity.

This vibrant and colourful district is nestled on top of a hill with views out over the bay. A walk around this neighbourhood will take you to quaint cafes, neoclassical architecture, Prophet Elias church and the Veakeion outdoor theatre.

Covering the Mycenaean period to the Roman era, the Piraeus Archaeological Museum offers artefacts excavated from Piraeus’ landscape, as well as collections donated from other sites. Visitors will discover monuments, statues, artwork and more.

One of only three surviving Liberty ships, the SS Hellas Liberty is a fascinating vessel to explore. This floating maritime museum was presented to the public in 2010 and covers a range of exhibits people of all ages will enjoy.

With stunning views of the Saronic Gulf and the beautiful vessels moored in the harbour, the bay of Zea is the perfect place to go for a walk, enjoy a delicious coffee and take in the sunshine. You’ll find many hidden gems here, including ancient walls.