Grand Voyage from Venice to Durban with Stay, 30 October 2026 (29 nights)

Marvel at Diocletian’s Palace, stroll along the Riva, and experience Croatia’s coastal charm.

As Crete’s largest city and popular for its association with many popular Greek myths and characters such as Minos, Daedalus, Ariadne, Theseus and the infamous labyrinth, it’s no wonder Heraklion boasts numerous museums teeming with artefacts found across the island. One of the most notable sites is the Palace of Knossos, Europe’s oldest city and home to grizzly tales of the minotaur, while the modern landscape is thriving with vibrant nightlife, shopping and dining.

Wander through medieval streets, explore ancient ruins, and relax by the crystal-clear waters of this historic Greek gem.

Dating back to Ancient Egypt when the city was used to protect the land from invasion, the Suez Canal offers plenty of history to discover as well as a slower pace of life than the bustling cities nearby. Explore the museums here to learn more about the fascinating timeline of the canal as well as the Pharaoh’s and their pyramids, or if you have a longer stay, venture further afield to witness the Pyramids of Giza themselves.

With a temperature that rarely – if ever – dips below 20 degrees and some of the best diving spots in the world, Aqaba is perfect for the adventurous outdoorsman! Discover the vibrant coral reefs offshore, or for the more experienced divers, go deep below the surface to sunken shipwrecks. Children will love splashing in the sea and learning about marine life at the aquarium, while history-enthusiasts should visit the ancient Ayla Ruins.

This vibrant Egyptian city, nestled on the southern tip of the Sinai Peninsula, is a dazzling gateway to the wonders of the Red Sea. With its stunning coral reefs, turquoise waters, and year-round sunshine, it's a magnet for divers, snorkelers, and sun-seekers alike. Beyond the beach, you'll find a bustling atmosphere with markets and a taste of Bedouin culture waiting to be explored. Top highlights include Mustafa Mosque, Naama Bay, Soho Square and the Ras Mohamed Nature Reserve.

Explore the lush island of Nosy Be in Madagascar, home to pristine beaches, rich marine life, and a haven for nature lovers.

Formerly named Diego-Suarez, Antsiranana is a remarkable city in the far north of Madagascar that’s home to intriguing French colonial architecture, stunning stretches of sandy beaches with sparkling blue seas, and a breathtaking natural bay opening up into the Indian Ocean. By all accounts, it’s a sensational destination to visit, with warm weather and welcoming locals throughout the year. Wandering the city, you’ll find an impressive botanical garden, souvenir shops, plenty of places to eat, and the chance to embark on shore excursions further afield – the Amber Mountains National Park, for example, is just an hour away by car.

Discover the colourful streets, bustling markets, and scenic landscapes of Port Louis, the capital of Mauritius, where culture meets nature.

With golden beaches, lively markets, and a mix of African, Indian, and colonial heritage, Durban is a city full of flavour and energy.