Discover the magic of the Mediterranean on this 4-night fly, cruise & stay getaway from just €899pp. Departing 20th May 2026, your holiday begins with return flights to Barcelona, where you’ll enjoy a pre-cruise night in this vibrant city—perfect for soaking up its world-famous culture, food, and architecture. Then step aboard Royal Caribbean’s Harmony of the Seas for 3 nights of unforgettable cruising, with all meals, world-class entertainment, and activities included. Your short but spectacular itinerary takes you from Barcelona to the sun-soaked shores of Palma de Mallorca, before heading to Provence (Marseille), where you can explore charming streets, colourful markets, and stunning coastline, before returning to Barcelona. Whether you’re looking to relax in style onboard, experience thrilling shows and dining, or make the most of Europe’s iconic ports, this getaway is the perfect bite-sized Mediterranean escape.