Southampton to Melbourne, 6 January 2026 (45 nights)

Dedicated to the tragedy of the Titanic, SeaCity Museum excellently portrays the aftermath through interactive exhibits. Featuring a 1:25 scale model of the ship, visitors learn about life onboard as well as the disaster that deeply affected Southampton in 1912.

Home to over 20 aircraft that were integral to the war effort, Solent Sky Museum is dedicated to the history of the RAF. Southampton itself played a large role in producing Supermarine Spitfires, which you’ll learn all about here.

If you’re looking to escape the busy port city, the New Forest National Park is just a short distance away with native New Forest ponies and lush heathland. Visitors can also catch events, activities and workshops throughout the year.

As Southampton’s most important historic building, this restored home holds over 800 years of history after having numerous owners. Now a museum, it showcases many artefacts once belonging to past residents of Southampton, as well as a Tudor House Café.

Since opening in 1939, this free art gallery has showcased exhibitions of sculptures, photography and traditional paintings. Thanks to an ever-changing programme of activities, you’ll find something here that the whole family will enjoy.

One of the oldest and most vibrant districts of Lisbon, Alfama is the place to be for artisan eateries, quirky boutiques and Fado bars. It’s best explored on foot or by the tram to experience as many of the attractions and highlights as possible.

One of the most visited sites in Lisbon, the Jerónimos Monastery was completed in the seventeenth century. In 1983 UNESCO declared it as a World Heritage Site and it’s certainly a must visit to admire the beautiful architecture both inside and out.

Here visitors will discover over 450 different species of marine life, including sharks, rays, penguins and otters. Cruisers of all ages will love following the route around the central aquarium to learn about the major ecosystems of the ocean.

Declared a UNESCO World Heritage Site in 1983, Torre de Belém was built to protect Lisbon from attackers from the sea. Despite its role, the fort was decorated with lavish carvings and details, which are best viewed from the banks of the Rio Tejo.

Tram 28 is the classic Lisbon mode of transportation – rattling around the narrow streets in a bright yellow tram that dates back to the 1930’s. Hop on and take one of the best tours of Lisbon, passing highlights and attractions along the way.

Declared a UNESCO World Heritage Site for its cultural landscape, Sintra is a romantic destination to escape to for the day. Featuring enchanting palaces and rolling hills, this town is easily accessible from Lisbon via a regular train service.

Established in 200 BC, Castelo de Sao Jorge is one of the biggest highlights of Lisbon. Get to know the city’s unique and fascinating history, explore the imposing walls, wander the shady gardens and admire the vast views from the Observation Terrace.

Found in the city centre, Funchal Cathedral is an impressive Gothic-style monument, popular with locals and visitors alike. Take a look inside to learn about the fascinating history of the architecture, including the altarpiece ordered in 1510 to 1515.

For unrivalled panoramic views of Funchal Bay and the vast landscape, Monte Cable Car will take you to one of the best vantage points in Funchal. The fifteen-minute journey is a relaxing ascent towards Monte, with a souvenir photo at the end of the journey.

Occupying 70,000 square meters, Monte Palace Tropical Garden is home to a plethora of exotic flora and fauna from all corners of the world. You will get lost in the tranquil beauty of this garden, enjoying the space with black swans, colourful koi and vibrant peacocks.

Thanks to Madeira’s fertile soil, many tropical plants thrive here and Quinta do Palheiro Ferreiro’s gardens are an excellent showcase of this. The most notable collection are the camellias, first planted by the Count of Carvalhal.

With beautiful sand stretching for almost a mile, Playa de Las Teresitas is one of the best beaches in Tenerife. Lined with lush palm trees and picturesque mountains, visitors will find spaces to play volleyball or partake in yoga classes, as well as having sun loungers, showers and restaurants nearby.

A short drive from the city, Anaga Country Park is a beautifully preserved area of imposing mountains, deep valleys and numerous beaches. Here, you’ll find a plethora of native flora and fauna across the 35,800 acres of land.

Considered the second most popular carnival in the world, Carnival of Santa Cruz de Tenerife promises to be bigger, brighter and better every single year. With lively music, incredible costumes and nonstop dancing, witnessing this fantastic celebration is a must when in Tenerife.

Alternatively, head over to Quebra Canela. With turquoise waters and golden sands, it's a great place to stop off and see the natural beautiful of Praia before heading back onto the ship.

Relax and unwind on the beautiful Prainha Beach. Within easy reach of the capital, this breathtaking beach is a popular place to swim and enjoy watersports throughout the year.

Built in 1881, the beautiful Lighthouse Dona Maria Pia is located on the southern edge of Cape Verde, 2km from the capital. Picturesque, it's a wonderful place to visit at sunset. Beloved for its scenic vantage point across the coastline, you'll have an unforgettable time exploring it.

A prominent catholic cathedral in the city, Our Lady of Victories is a picturesque building that dates to 1936. Featuring beautiful architecture, it’s a must see when stopping off in the city during your cruise.

This fascinating art gallery displays art from a prominent Australian artist. Showcasing the colours and culture of Dakar, there are several exhibitions throughout the building, alongside an art cafe.

A huge renaissance monument that overlooks the town, the bronze statue stands at 52m tall. Designed by Pierre Goudiaby, a prominent Senegalese architect, it’s arguably the most prominent and visited attraction in Dakar.

Spend your day out on the water taking in the scenic surroundings on a kayak. The ultimate way to discover this beautiful destination, you'll have an unforgettable time.

Whether you spend your time wandering around these or book yourself on a 4x4 desert safari, you'll have a fantastic time. Perfect for capturing spectacular holiday photos, the sand dunes around Walvis Bay will make you feel as though you're in a different world!

An impressive mall with grocery shops, clothes shops and more, you can purchase all of your essentials here.

Situated at the foot of Table Mountain, the incredible Kirstenbosch National Botanical Garden is a must visit whilst in Cape Town. Claimed to be one of the world’s most scenic botanical gardens, it places importance on preserving the indigenous plants of South Africa. Within the gardens, you’ll find a conservatory, amongst other extraordinary sights.

Alternatively, you could head to the Two Oceans Aquarium. Home to 8,000 marine animals, it’s located on the scenic V&A Waterfront. Popular with families, whilst at the aquarium, you’ll see the likes of great white sharks, clownfish, rays and more.

Getting its name from the granite boulders that surround it, Boulders Beach is located on the Cape Peninsula in South Africa. Not only is this beach incredibly scenic, but it’s a popular place to visit due to the thriving colony of African penguins that call the beach their home.

Found in New Brighton shack settlement, a township just north of central Port Elizabeth, this museum is dedicated to the South African peoples’ struggle against Apartheid; within, you’ll find an auditorium, art gallery, memorial space, and more. If you want to learn more about this important event, this is one of the best places to do it.

One of the largest national parks in South Africa, Addo Elephant National Park is a diverse conservation park and nature reserve just north of Port Elizabeth. While known for its elephant colony, which is over 600 elephants strong, you’ll also find a variety of South African wildlife species here – from lions and leopards to hyenas and zebras. It’s also home to several-hundred Cape buffalos, endangered black rhinos, and a wide variety of flora.

With magnificent humpback whales visiting the waters around Port Elizabeth from June to August and November to January, southern right whales visiting between July and November, and Bryde’s whales being spotted year-round, this destination is among the best spots in the world for whale watching.

A short drive from Le Port, Saint-Denis is the capital of Reunion famed for its Creole-style manor houses and architecture reflecting the island’s colonial past. Here, you’ll find an abundance of shopping opportunities, a variety of restaurants perfect for indulging in the local cuisines, and museums on French colonialism and modern art; particularly, the Musee Leon Dierx houses pieces from Picasso and Gauguin, among others.

Inland from Le Port, this viewpoint atop the mountain Maido is a fantastic spot to see Reunion from; here, you’ll have the chance to admire the vibrant scenery surrounding you and see this incredible island in a new and unique way. A volcanic peak over 2,000m above sea level, the views from this vantage point are breathtaking.

An impressive volcanic caldera inland from Le Port, the Cirque de Salazie is a stunning area of Reunion and excursions here are full of rewarding experiences. With stunning waterfalls, vanilla plantations, and more to admire as you explore this vibrant landscape, you won’t regret exploring here.

Offering spectacular views out over the ocean, the Citadelle (Fort Adelaide) is the often thought to be the top attraction in the city. Built to protect it from invasion, it dates back to the 19th century and was constructed when Mauritius was under British rule.

A historic museum with a variety of stamp, coin and art exhibits, a trip to the Blue Penny Museum is a wonderful way to spend an hour or two during your stopover in Port Louis.

Situated on the Harbour Waterfront, the Odysseo Oceanarium is home to a variety of animals from sharks to other marine life, and is the largest of its kind in Mauritius.

Opened in 1855 as the primary destination for convicts transported from Britain before being used as a prison for local criminals through 1886 to 1991, Fremantle Prison is a World Heritage Site steeped in complicated histories of Australia’s colonial past and Fremantle’s developing society. Now a museum and landmark which can be toured, a visit here is an eye-opening experience.

The second oldest European structure in Western Australia, this unique building was constructed with the intention of being a prison in 1831. Panopticon-inspired in its design, meaning all prisoners could be observed by one correctional officer, without actually knowing whether they were being watched or not, the Round House housed colonial and indigenous prisoners until 1886, and then became the residence of Fremantle Prison’s chief constable from 1900. It’s now open to the public and hosts numerous events throughout the year, giving visitors another unique insight into the early history of this city.

An important defensive fortification on Rottnest Island, which is just a short ferry from Perth, Oliver Hill Battery is a unique World War II installment worth exploring. Here, alongside sandy dunes and a chance to enjoy the warm weather Western Australia enjoys, you’ll have the chance to explore the tunnels under the fortification, see a restored 9.2-inch artillery gun, and learn more about how an installment like this operated.

Spanning 51 hectares, the botanical gardens in Adelaide are situated in the north east of the city. Opened in 1857, this picturesque park is home to an array of plant life, and is a tranquil place to explore throughout the day.

The second oldest zoo in Australia, Adelaide Zoo is home to over 2,500 animals and 250 species, including birds, fish and a variety of exotic animals. Located close to the city centre, this picturesque zoo is the perfect family activity.

Formerly known as the National Gallery of South Australia, the Art Gallery of South Australia was opened in 1881. Home to over 38,000 different artworks, varying from Australian art to international art, it’s the ultimate attraction for art enthusiasts.

One of the most popular attractions in the city is the Queen Victoria Market. Spanning an impressive seven hectares, this large open air market has a variety of stalls, including clothing and fruit and vegetables.

Situated in the Royal Park, within easy reach of the city centre, Melbourne Zoo is another popular attraction in Melbourne. Home to nearly 4000 animals and 243 different species, it’s a tranquil and fascinating place to visit whilst in the city.

Once a jail, and now a museum, the Old Melbourne Gaol is a captivating historical building in Melbourne. With an eerie feeling, a tour around it is bound to intrigue, as you learn about the fascinating history of the jail and its inhabitants.