Call free 0800 917 5742 We are open today between 9am and 8pm
Call free 0800 917 5742 We are open today between 9am and 8pm
The first ever Icon Class Ship to sail from Europe!
Royal Caribbean's Third Icon Class Ship, Legend of the Seas, made her highly anticipated inaugural sailing in July 2026. From August 2026, Legend of the Seas will make her debut in Europe, with 7 night Western Mediterranean Sailings from Barcelona & Rome, before transitioning to the Caribbean for Winter sailings. Fancy experiencing this trip yourself? Book NOW to avoid disappointment as cabins are filling up fast. Call our Cruise Experts today on 0800 917 5742!
Legend of the Seas is sister ship to the much-loved Icon of the Seas - as seen on TV. As the next incredible addition to Royal Caribbean's groundbreaking Icon Class, she continues the larger-than-life adventure the class has become famous for, combining thrilling attractions, world-class entertainment, exceptional dining and innovative spaces into one unforgettable holiday experience.
Everything you love about Icon Class thrills - taken up a notch. From bonding at the largest waterpark at sea; braving the Crown’s Edge, an allout aerial test of courage; or conquering fleet favorites like the FlowRider - this ship promises to excite.
Take your tastebuds on a global tour, from savoury Japanese street food and theatrical hibachi bites to American delights and Italian delicacies. Step into sophisticated style at the newest twist on an old-school, high-end supper club - where every course is perfectly paired with signature cocktails and set to a soundtrack of live, sultry jazz. Find favourites for the whole family, with comfort foods for the kids and curious cuisine for adventurous appetites.
Icon level chill keeps getting cooler, and with 7 sun-soaked pools and 10 totally zen whirlpools, there’s an oasis for every mood. Play all day in Royal Bay, the largest pool at sea, or score more family time at Water’s Edge pool in Surfside. Drink in wow-worthy views from the suspended infinity pool at the adultsonly Hideaway, grab a tropical cocktail from Swim & Tonic, or up the scale on upscale in the exclusive Grove Suite Sun Deck pool.
Explore live music from across the sonic spectrum, crowd-pleasing dueling pianos, soulful jazz tributes, high-octane rock concerts, mellow acoustic jams, lively Latin bands, and everything in between. One-of-a-kind shows take the stage at high-tech venues designed for maximum wows, from the 55-foot-tall waterfall in the AquaTheater to bold Broadway-style theatre.
Legend of the Seas delivers luxury that’s anything but boring, with an entire neighbourhood dedicated to exclusive amenities. Choose from 10 room styles that make how you stay just as memorable as how you play onboard. Infinite Grand Suites expand on-demand, converting your larger living room into a breezy balcony oasis at the push of a button. Sunset Suites offer unforgettable views of endless blue. It doesn’t get more luxe than the multi-storey Royal Loft, Icon Lofts. And just steps from your room, unwind at The Grove Sundeck, with a pool and two mouthwatering restaurants exclusively for Sky and Star tier suite guests.
Our team had the privilege of being on board the inaugural sailing. See what Sharon Bailey – Cruise Expert had to say:
“Legend of the Seas truly exceeded my expectations. Despite being the biggest cruise ship in the world, it was incredibly easy to navigate.
From the thrill of Crown's Edge and the excitement of the FlowRider to the breathtaking entertainment in the AquaDome, there's so much to see and do. At the same time, there are plenty of places to relax and unwind, whether that's at the adults-only Hideaway or in the lush, open-air oasis of Central Park.
What impressed me most was how every part of the ship felt thoughtfully designed, making it easy to enjoy both the lively atmosphere and the quieter moments at your own pace.
Every meal and cocktail I tried was exceptional, perfectly complemented by the outstanding service from the crew. This really is the ultimate holiday, and I couldn't recommend it more.”
Looking for more inspiration? Check out Our First-Hand Experience – Legend of the Seas for a more in-depth breakdown of what to expect when on board!
Legend of the Seas 25 April 2027 14 nights
Itinerary: Fort Lauderdale - Seville - Malaga - Alicante - Barcelona
Cruise Only from
Includes extra savings of up to £62pp
Legend of the Seas 09 May 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £47pp
Legend of the Seas 13 May 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £192pp
Legend of the Seas 16 May 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £49pp
Legend of the Seas 20 May 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £51pp
Legend of the Seas 23 May 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £50pp
Legend of the Seas 27 May 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £45pp
Legend of the Seas 30 May 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £538pp
Legend of the Seas 03 June 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £42pp
Legend of the Seas 06 June 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £52pp
Legend of the Seas 10 June 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £40pp
Legend of the Seas 13 June 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £56pp
Legend of the Seas 17 June 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £44pp
Legend of the Seas 20 June 2027 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £52pp
Legend of the Seas 24 June 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £58pp
Legend of the Seas 27 June 2027 7 nights
Itinerary: Barcelona - Majorca - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £53pp
Legend of the Seas 01 July 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £250pp
Legend of the Seas 04 July 2027 7 nights
Itinerary: Barcelona - Majorca - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £55pp
Legend of the Seas 08 July 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £267pp
Legend of the Seas 11 July 2027 7 nights
Itinerary: Barcelona - Majorca - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £59pp
Legend of the Seas 15 July 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £67pp
Legend of the Seas 18 July 2027 7 nights
Itinerary: Barcelona - Majorca - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £58pp
Legend of the Seas 22 July 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £68pp
Legend of the Seas 25 July 2027 7 nights
Itinerary: Barcelona - Majorca - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Includes extra savings of up to £60pp
Legend of the Seas 29 July 2027 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Florence/pisa - Rome
Cruise Only from
Includes extra savings of up to £62pp
Legend of the Seas 14 November 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £169pp
Legend of the Seas 22 November 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £50pp
Legend of the Seas 28 November 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £35pp
Legend of the Seas 06 December 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £60pp
Legend of the Seas 12 December 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £69pp
Legend of the Seas 20 December 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £53pp
Legend of the Seas 26 December 2026 8 nights
Itinerary: Fort Lauderdale - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £101pp
Legend of the Seas 03 January 2027 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - San Juan - Samana (Dominican Republic) - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £32pp
Legend of the Seas 09 January 2027 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £52pp
Legend of the Seas 17 January 2027 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £36pp
Legend of the Seas 11 October 2026 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Fly Cruise from
Legend of the Seas 15 October 2026 7 nights
Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome
Cruise Only from
Legend of the Seas 18 October 2026 7 nights
Itinerary: Barcelona - Majorca - Marseille - Florence/pisa - Rome - Naples - Barcelona
Cruise Only from
Legend of the Seas 25 October 2026 13 nights
Itinerary: Barcelona - Majorca - Malaga - Seville - Fort Lauderdale
Cruise Only from
Legend of the Seas 14 November 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £169pp
Legend of the Seas 22 November 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £50pp
Legend of the Seas 28 November 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £35pp
Legend of the Seas 06 December 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £60pp
Legend of the Seas 12 December 2026 8 nights
Itinerary: Fort Lauderdale - Willemstad - Oranjestad - Cabo Rojo - Perfect Day CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £69pp
Legend of the Seas 20 December 2026 6 nights
Itinerary: Fort Lauderdale - Perfect Day CocoCay - Cozumel - Puerto Costa Maya - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £53pp
“We were initially drawn to Royal Caribbean due to its unbeatable reputation and strong focus on inclusive family fun. Booking on Legend of the Seas felt like fate, with its fantastic facilities for all ages and a European debut... it was simply an opportunity we could not pass up. Our itinerary includes all of the places we want to visit, without the need to book various individual holidays. We’re super excited for our first cruise experience and can't wait to wake up in a new place each day!” Hannah Mostoufi – Client
Service we got from Stewart Travel was as per normal. Been using this company for a long time, always the same brilliant service from wonderfull staff in kilmarnock office. Keep up the service you provide to your customers.
Mr McHarrie / September 2026
Always receive excellent service from Stewart Travel each time we book. We usually leave it till last minute to book and this time Catherine dealt with our request promptly and throughly and her knowledge of our destination was excellent and really helpful. Ellie who we have booked with previously is also great. Highly recommend.
Mrs Pratt / September 2026
We always use Stewart Travel for our travel plans. Very informative, lovely staff and we've never been disappointed with the service they provide.
Trusted Customer / September 2026
Get A Quote
