P&O Cruises logo

Canary Islands Fly-Cruise

Itinerary: Santa Cruz de Tenerife, Fuerteventura, Funchal, Madeira, Lisbon, Cádiz, Tangier, Málaga, Barcelona, Cartagena, Gibraltar, Lanzarote, Las Palmas de Gran Canaria See full itinerary

19 Dec 26
21 nights

Voyage Details

Duration:
21 nights
Departure:
19 Dec 2026
Embarkation:
Santa Cruz de Tenerife, Spain
Voyage code:
A650C

Your Itinerary, Day-By-Day

Special Chapters of Your Journey

Day 1 - Santa Cruz de Tenerife

The largest of the Canary Islands, Tenerife is a beautiful and scenic island which enjoys year-round sunshine and is dominated by Mount Teide. The mountain range runs through the centre of the island, with fertile valleys on the northern side. In the central part of the range is the gigantic natural crater of the Cañadas del Teide, about 14 miles in diameter. Santa Cruz, the island’s pretty capital, was originally a small fishing village but has now grown into a modern city, and also contains 16th-century civic buildings and ornate private mansions. Near the pier is the Santa Cruz Palmetum, a Botanical Garden covering an area of 29 acres, specialising in palms.

Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Christian Buehner
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Christian BuehnerChristian Buehner
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Ilya Kazakov
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Ilya Kazakov Ilya Kazakov
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Ivanna Hrytsiuk
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Ivanna HrytsiukIvanna Hrytsiuk
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Joshua H.
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Joshua H. Joshua H
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Rafael Barquero
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Rafael BarqueroRafael Barquero
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Svetlana Gumerova
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Svetlana GumerovaSvetlana Gumerova

Day 2 - Fuerteventura

The second-largest of the Canaries after Tenerife, Fuerteventura is geologically the oldest of all the islands in the archipelago. It has the longest coastline and is blessed with gentle valleys and sweeping plains. Near the capital, Puerto del Rosario, there are lovely beaches, and other beaches in the north and south of the island can be compared with the best in the world. Among the features of the island are its windmills, dotted around the landscape - evidence of the island's traditional agriculture. Puerto del Rosario, the capital, is on the east coast and was originally a watering-hole used by local farmers for their goats. In the early 19th century, Maria Estrada opened a tavern here, which paved the way for the development of the port. It has been the island’s capital since 1860. Among its attractions are the old harbour area, with its narrow alleyways lined with picturesque Canarian-style houses, and the Church of Nuestra Senora del Rosario.

Fuerteventura, Spain
Fuerteventura, SpainPhoto by Hanna on Unsplash
Fuerteventura,Spain
Fuerteventura,SpainImage by Peter Thomas from Pixabay

Day 4 - Funchal, Madeira

Formed by a volcanic eruption, Madeira lies in the Gulf Stream, about 500 miles due west of Casablanca. Discovered by Portuguese explorer João Gonçalves Zarco in 1419, this beautiful island became part of Portugal’s vast empire and was named for the dense forest which cloaked it - 'Madeira' means 'wood' in Portuguese. Sugar plantations first brought wealth here, and when King Charles II of England granted an exclusive franchise to sell wine to England and its colonies, many British emigrants were drawn to the capital, Funchal. Today’s travellers come to Madeira for the varied and luxuriant scenery, from mountain slopes covered with vines to picturesque villages and a profusion of wild flowers. The natural beauty of the island has earned it many pseudonyms such as ‘The Floating Garden of the Atlantic’, 'The Island of Eternal Springtime' and ‘God’s Botanical Gardens’ and our selection of excursions aim to show you why.

Ptfnc   Funchal, Madeira, Portugal   Photo Credit Alex Tudor
Ptfnc Funchal, Madeira, Portugal Photo Credit Alex TudorAlex Tudor
Ptfnc   Funchal, Madeira, Portugal   Photo Credit Reinaldo Garanito
Ptfnc Funchal, Madeira, Portugal Photo Credit Reinaldo GaranitoReinaldo Garanito

Day 6 - Lisbon

Set on seven hills on the banks of the River Tagus, Lisbon has been the capital of Portugal since the 13th century. It is a city famous for its majestic architecture, old wooden trams, Moorish features and more than twenty centuries of history. Following disastrous earthquakes in the 18th century, Lisbon was rebuilt by the Marques de Pombal who created an elegant city with wide boulevards and a great riverfront and square, Praça do Comércio. Today there are distinct modern and ancient sections, combining great shopping with culture and sightseeing in the Old Town, built on the city's terraced hillsides. The distance between the ship and your tour vehicle may vary. This distance is not included in the excursion grades.

Ptlis Lisbon Brown And White City Panorama Shot Suad Kamardeen
Ptlis Lisbon Brown And White City Panorama Shot Suad KamardeenSuad Kamardeen
Ptlis Lisbon Landscape Photography Of Orange Roof Houses Near Body Of Water Tom Byrom
Ptlis Lisbon Landscape Photography Of Orange Roof Houses Near Body Of Water Tom ByromTom Byrom
Ptlis Lisbon Thee Person Walking Near White And Orange Bus Nik Guiney
Ptlis Lisbon Thee Person Walking Near White And Orange Bus Nik GuineyNik Guiney

Day 8 - Cádiz

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Escad   Cádiz, Spain   Photo Credit Belongs To Jorge Fernandez Salas 1
Escad Cádiz, Spain Photo Credit Belongs To Jorge Fernandez Salas 1Jorge Fernandez Salas
Escad   Cádiz, Spain   Photo Credit Belongs To Jorge Fernandez Salas
Escad Cádiz, Spain Photo Credit Belongs To Jorge Fernandez SalasJorge Fernandez Salas
Escad   Cádiz, Spain   Photo Credit Belongs To Vidar Nordi Mathisen
Escad Cádiz, Spain Photo Credit Belongs To Vidar Nordi MathisenVidar Nordi-Mathisen

Day 9 - Tangier

Tangier can trace its origins back to the Phoenicians and ancient Greeks. It was named after Tinge, the mother of Hercules’ son, and its beginnings are embedded in mythology. It was subsequently a Roman province, and after Vandal and Byzantine influences, was occupied by the Arabs with Spain, Portugal, France and England also playing a part in the city’s history. With such a diverse past it is perhaps not surprising that Tangier is such an individual city. Overlooking the Straits of Gibraltar, the city lies on a bay between two promontories. With its old Kasbah, panoramic views, elegant buildings, squares and places of interest, there is much to discover in both the new and old parts of the city.

Tangier, Morocco
Tangier, Moroccoby Robert Brands from Unsplash
Market Stall In Tangier
Market Stall In TangierImage by Daniel Wanke from Pixabay

Day 10 - Málaga

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Esagp Malaga Empty Seats And Tables In Between Buildings During Daytime Jonas Hoss
Esagp Malaga Empty Seats And Tables In Between Buildings During Daytime Jonas HossJonas Hoss
Esagp Malaga Round Stadium Surrounded By Buildings Near The Sea Christian Moller
Esagp Malaga Round Stadium Surrounded By Buildings Near The Sea Christian MollerChristian Moller
Esagp Malaga Sunset Quino Al
Esagp Malaga Sunset Quino AlQuino Al

Day 11 - Málaga

As you sail into Malaga you will notice what an idyllic setting the city enjoys on the famous Costa del Sol. To the east of this provincial capital, the coast along the region of La Axarqua is scattered with villages, farmland and sleepy fishing hamlets - the epitome of traditional rural Spain. To the west stretches a continuous city where the razzmatazz and bustle creates a colourful contrast that is easily recognisable as the Costa del Sol. Surrounding the region, the Penibéetica Mountains provide an attractive backdrop overlooking the lower terraced slopes which yield olives and almonds. This spectacular mountain chain shelters the province from cold northerly winds, giving it a reputation as a therapeutic and exotic place in which to escape from cold northern climes. Malaga is also the gateway to many of Andalusia's enchanting historic villages, towns and cities.

Esagp Malaga Empty Seats And Tables In Between Buildings During Daytime Jonas Hoss
Esagp Malaga Empty Seats And Tables In Between Buildings During Daytime Jonas HossJonas Hoss
Esagp Malaga Round Stadium Surrounded By Buildings Near The Sea Christian Moller
Esagp Malaga Round Stadium Surrounded By Buildings Near The Sea Christian MollerChristian Moller
Esagp Malaga Sunset Quino Al
Esagp Malaga Sunset Quino AlQuino Al

Day 13 - Barcelona

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Barcelona Beach
Barcelona BeachEnes F, Unsplash
Barcelona Beach
Barcelona BeachLucrezia Carnelos, Unsplash
Barcelona Aerial Logan Armstrong
Barcelona Aerial Logan Armstrong
Barcelona Skyline Apasaric
Barcelona Skyline Apasaric

Day 14 - Barcelona

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Barcelona Beach
Barcelona BeachEnes F, Unsplash
Barcelona Beach
Barcelona BeachLucrezia Carnelos, Unsplash
Barcelona Aerial Logan Armstrong
Barcelona Aerial Logan Armstrong
Barcelona Skyline Apasaric
Barcelona Skyline Apasaric

Day 15 - Cartagena

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena’s sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena’s importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city’s fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

Cartagena, Spain
Cartagena, SpainPhoto by joanna hall on Unsplash
Cartagena Roman Theatre Museum, Spain
Cartagena Roman Theatre Museum, SpainPhoto by Anastasia Shyrokykh on Unsplash

Day 17 - Gibraltar

Tagged on to the end of Iberia, the intriguing British outpost of Gibraltar is dominated by a sandy peninsula and the stunning 1,400-feet-high limestone Rock. Although small, Gibraltar has always been seen as having great strategic importance on account of its advantageous position where the Atlantic meets the Mediterranean, just 12 miles from the coast of Africa. Ever popular with British holidaymakers, Gibraltar is very much a home from home, boasting excellent duty-free shopping in many familiar British high street shops. Please note: Gibraltar’s small size and narrow winding roads mean that excursions are operated by 22-seater mini-buses, accompanied by a driver/guide. Local health and safety regulations prohibit the carriage of walking aids and collapsible wheelchairs on these vehicles. If you do wish to bring a mobility aid, we can arrange the Rock Tour by taxi, which has extra space. If this suits your requirements, please advise the Tours and Travel office when you join the ship, as numbers are limited.

Gigib Gibraltar Green Trees Covered Mountain Michal Mrozek
Gigib Gibraltar Green Trees Covered Mountain Michal Mrozek Michal Mrozek
Gigib Gibraltar People Sunbathing On Seashore Hello Lightbulb
Gigib Gibraltar People Sunbathing On Seashore Hello Lightbulb Hello Lightbulb
Gigib Gibraltar Gray Monkey Sitting On Concrete Surface Under Blue Sky Aaron Baw
Gigib Gibraltar Gray Monkey Sitting On Concrete Surface Under Blue Sky Aaron BawAaron Baw

Day 19 - Lanzarote

Further details for this day are not available.

Eslaz   Lanzarote, Spain   Pc Josep Castells
Eslaz Lanzarote, Spain Pc Josep CastellsJosep Castells
Eslaz   Lanzarote, Spain   Pc Jp Files
Eslaz Lanzarote, Spain Pc Jp Files JP Files
Eslaz   Lanzarote, Spain   Pc Jp Files
Eslaz Lanzarote, Spain Pc Jp FilesJP Files
Eslaz   Lanzarote, Spain   Pc Rosan Harmens
Eslaz Lanzarote, Spain Pc Rosan Harmens
Eslaz   Lanzarote, Spain   Pc Tanja Cotoaga 1
Eslaz Lanzarote, Spain Pc Tanja Cotoaga 1
Eslaz   Lanzarote, Spain   Pc Tanja Cotoaga
Eslaz Lanzarote, Spain Pc Tanja CotoagaTanja Cotoaga

Day 20 - Las Palmas de Gran Canaria

Perhaps the prettiest of the Canary Islands, Gran Canaria is an almost circular isle with the peak of Pozo de Las Nieves, its highest point, at the centre. With a wealth of natural beauty and all the exciting attractions of city life in the capital, the island offers the best of both worlds. You will no doubt wish to see the sights of the capital’s old quarter, which dates back to the 15th century and encompassses the Vegueta and Triana districts, and wherever you go you can enjoy the glorious subtropical climate, perfect for growing exotic palms and fruits.

Eslpa   Las Palmas De Gran Canaria, Spain   Photo Credit Belongs To Vidar Nordli Mathisen
Eslpa Las Palmas De Gran Canaria, Spain Photo Credit Belongs To Vidar Nordli Mathisen

Day 21 - Santa Cruz de Tenerife

The largest of the Canary Islands, Tenerife is a beautiful and scenic island which enjoys year-round sunshine and is dominated by Mount Teide. The mountain range runs through the centre of the island, with fertile valleys on the northern side. In the central part of the range is the gigantic natural crater of the Cañadas del Teide, about 14 miles in diameter. Santa Cruz, the island’s pretty capital, was originally a small fishing village but has now grown into a modern city, and also contains 16th-century civic buildings and ornate private mansions. Near the pier is the Santa Cruz Palmetum, a Botanical Garden covering an area of 29 acres, specialising in palms.

Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Christian Buehner
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Christian BuehnerChristian Buehner
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Ilya Kazakov
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Ilya Kazakov Ilya Kazakov
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Ivanna Hrytsiuk
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Ivanna HrytsiukIvanna Hrytsiuk
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Joshua H.
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Joshua H. Joshua H
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Rafael Barquero
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Rafael BarqueroRafael Barquero
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Svetlana Gumerova
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Svetlana GumerovaSvetlana Gumerova

Day 22 - Santa Cruz de Tenerife

The largest of the Canary Islands, Tenerife is a beautiful and scenic island which enjoys year-round sunshine and is dominated by Mount Teide. The mountain range runs through the centre of the island, with fertile valleys on the northern side. In the central part of the range is the gigantic natural crater of the Cañadas del Teide, about 14 miles in diameter. Santa Cruz, the island’s pretty capital, was originally a small fishing village but has now grown into a modern city, and also contains 16th-century civic buildings and ornate private mansions. Near the pier is the Santa Cruz Palmetum, a Botanical Garden covering an area of 29 acres, specialising in palms.

Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Christian Buehner
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Christian BuehnerChristian Buehner
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Ilya Kazakov
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Ilya Kazakov Ilya Kazakov
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Ivanna Hrytsiuk
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Ivanna HrytsiukIvanna Hrytsiuk
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Joshua H.
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Joshua H. Joshua H
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Rafael Barquero
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Rafael BarqueroRafael Barquero
Essct   Santa Cruz De Tenerife, Spain   Photo Credit Belongs To Svetlana Gumerova
Essct Santa Cruz De Tenerife, Spain Photo Credit Belongs To Svetlana GumerovaSvetlana Gumerova

Suites & Deck Plans

Suite

The luxuries of a Suite include a whirlpool bath, dual sinks, dressing area and toiletries from The White Company. With an exclusive restaurant for breakfast and a dedicated butler, not to mention Champagne and chocolates on arrival, it’s a holiday like never before.

Luxuriate in your whirlpool bath and get ready in your dedicated dressing area to the music on your sound system. An exclusive restaurant for breakfast and your own premium butler service make this a holiday like never before.

Suite has the following benefits

  • Air conditioning
  • Tea and coffee machine
  • Free in-cabin TV
  • Butler service
  • Safe
  • Hairdryer
  • Telephone
  • Larger dressing area
  • Toiletries from The White Company
  • British plug socket
  • Chiller
  • A whirpool bath
  • Inclusive room service
  • Exclusive restaurants
  • Bathrobe and Slippers
  • Canapés on celebration night
  • Champagne on arrival
  • Chocolates on arrival
  • Floor to ceiling glass doors
  • Balcony
  • Priority check-in and boarding (from Southampton)

449-451 sq ft
Accommodates 4 guests
Suite

Azura

Azura

Client testimonials

I have worked with Lore Doick for more than 20 years, and she has booked over 30 cruises for me. Her expertise, care, and attention to every travel detail have made her an invaluable advisor and friend over the years.”

Tina B.

We are now in our second generation working with Cheri Ozimac at Tully Luxury Travel. From Antarctica to Greece, she has handled every detail with expertise, responsiveness, and care…

Earl M.

My wife and I have worked with Tully since 2007, and Kit Neil and her team went far beyond expectations while helping us navigate multiple cruise and flight cancellations. Their advocacy, care, and support during a difficult time were extraordinary.

Carri F.

Cheri Ozimac organized our Seabourn cruise flawlessly, from the hotel recommendation to every travel arrangement. She was responsive, attentive, and an excellent advocate throughout the process…

Cyn S.

We discovered Tully Luxury Travel after years of booking cruises through US agents and were impressed by their competitive pricing, exceptional service, and Canadian based support. Their team is always available, offers excellent value, and makes booking the right cruise seamless.

Peter C.

GoogleAverage Customer Rating:

The Tully Difference

Why travel with us


Tully Luxury Travel was built on access, discretion, and trust. For our clients, that means ease at every step, with distinctions that turn exceptional voyages into defining moments.

Recognized expertise

A renowned agency worldwide in luxury land and small-ship cruising, consistently trusted by the industry’s most prestigious brands.