Call free 0800 917 5742 We are open today between 9am and 4:30pm
Call free 0800 917 5742 We are open today between 9am and 4:30pm
Find the best Cruise from Palma, Majorca for you in 2026, 2027 and 2028 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: Palma - Cagliari - Naples - Rome (Civitavecchia) - Ajaccio - Barcelona - Palma
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: Palma - Livorno - Savona (for Genoa and Turin) - Toulon (for Cote d'Azur) - Barcelona - Valencia - Palma
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: Palma - Cagliari - Naples - Rome (Civitavecchia) - Ajaccio - Barcelona - Palma
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: Palma - Livorno - Savona (for Genoa and Turin) - Toulon (for Cote d'Azur) - Barcelona - Valencia - Palma
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
Fly Cruise 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
From initial enquiry to booking Donna was extremely mindful of all my requirements and managed to find exactly the holiday I require.
James Iain McLean / October 2026
Julie was so helpful with my new booking and went out of her way to accommodate my requests.
Mrs Allsopp / October 2026
The service from Stewart Travel was very good. Calum was very helpful and very efficient. I know that I’ll be able to contact him if I need anything.
Trusted Customer / October 2026
Get A Quote
