Call free 0800 917 5742 We are open today between 9am and 8pm
Find the best Cruise from Palma, Majorca for you in 2027, 2028 and 2029 with Stewart Travel below. Call one of our Cruise Experts on 0800 917 5742 to book your dream fly cruise from Palma de Mallorca today!
Marella Discovery 23 March 2027 7 nights
Itinerary: Majorca - Cagliari - Naples - Rome - Ajaccio - Barcelona - Majorca
Fly Cruise from
Marella Discovery 23 March 2027 14 nights
Itinerary: Majorca - Cagliari - Naples - Rome - Ajaccio - Barcelona - Majorca - Florence/Pisa - Savona - Côte d'Azur...
Call us now on 0800 917 5742
Marella Discovery 30 March 2027 7 nights
Itinerary: Majorca - Florence/Pisa - Savona - Côte d'Azur - Barcelona - Valencia - Majorca
Fly Cruise from
Marella Discovery 30 March 2027 14 nights
Itinerary: Majorca - Florence/Pisa - Savona - Côte d'Azur - Barcelona - Valencia - Majorca - Cagliari - Naples - Rome...
Call us now on 0800 917 5742
Marella Discovery 06 April 2027 7 nights
Itinerary: Majorca - Cagliari - Naples - Rome - Ajaccio - Barcelona - Majorca
Fly Cruise from
Marella Discovery 06 April 2027 14 nights
Itinerary: Majorca - Cagliari - Naples - Rome - Ajaccio - Barcelona - Majorca - Florence/Pisa - Savona - Côte d'Azur...
Call us now on 0800 917 5742
Marella Discovery 13 April 2027 7 nights
Itinerary: Majorca - Florence/Pisa - Savona - Côte d'Azur - Barcelona - Valencia - Majorca
Fly Cruise from
Marella Discovery 20 April 2027 8 nights
Itinerary: Majorca - Cagliari - Naples - Rome - Florence/Pisa - Ajaccio - Barcelona - Majorca
Fly Cruise from
MSC World Europa 30 April 2027 7 nights
Itinerary: Majorca - Barcelona - Marseille - Genoa - Florence/Pisa - Rome - Majorca
Cruise Only from
Includes extra savings of up to £94pp
Marella Discovery 01 May 2027 7 nights
Itinerary: Majorca - Ajaccio - Rome - Florence/Pisa - Cannes - Barcelona - Majorca
Fly Cruise from
Fly Cruises from Alicante | Fly Cruises from Athens | Fly Cruises from Bari | Fly Cruises from Barcelona | Fly Cruises from Copenhagen | Fly Cruises from Corfu | Fly Cruises from Dubrovnik | Fly Cruises from Istanbul | Fly Cruises from Las Palmas | Fly Cruises from Limassol | Fly Cruises from Lisbon | Fly Cruises from Malaga | Fly Cruises from Palma | Fly Cruises from Naples | Fly Cruises from Ravenna | Fly Cruises from Rome | Fly Cruises from Santa Cruz | Fly Cruises from Trieste | Fly Cruises from Valencia | Fly Cruises from Venice
Excellent service throughout
Trusted Customer / November 2026
Very informative and helpful. Complete understanding of our needs and delivered on recommendation and price.
Mrs Brown / November 2026
Another excellent experience, booking my next holiday, from the ladies at the Helensburgh branch. Always very welcoming when you enter their premises, and every so helpful and friendly at helping you find the right holiday for you. Add to that, when they ask how your previous trip went, and love to hear your stories. They're genuinely interested in their customers, and their needs.
Mr Cornish / November 2026
Get A Quote