Call free 0800 019 0063 We are open today between 10am and 8pm

Home / Fly Cruises / From Palma

Cruises from Palma, Mallorca

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 019 0063 to book your dream fly cruise from Palma de Mallorca today!

Cruises from Palma

×

Filter Results

    • Next

    30th Birthday

    Marella Cruises

    Marella Explorer 02 May 2026 7 nights

    Itinerary: Majorca - Olbia/Sardinia - Naples - Rome - Ajaccio - Palamos - Majorca

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,139pp
    • Ocean View £1,249pp
    • Balcony Call Us

    more details

    30th Birthday followed by Mediterranean Me

    Marella Cruises

    Marella Explorer 02 May 2026 14 nights

    Itinerary: Majorca - Olbia/Sardinia - Naples - Rome - Ajaccio - Palamos - Majorca - Florence/Pisa - Nice (Villefranche) - Côte d'Azur...

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    30th Birthday Onboard Marella Discovery 2

    Marella Cruises

    Marella Discovery 2 05 May 2026 7 nights

    Itinerary: Majorca - Ajaccio - Rome - Florence/Pisa - Saint Raphael - Barcelona - Majorca

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,229pp
    • Ocean View £1,289pp
    • Balcony £1,529pp

    more details

    30th Birthday Onboard Marella Discovery 2

    Marella Cruises

    Marella Discovery 2 05 May 2026 14 nights

    Itinerary: Majorca - Ajaccio - Rome - Florence/Pisa - Saint Raphael - Barcelona - Majorca - Olbia/Sardinia - Florence/Pisa - Nice (Villefranche)...

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Mediterranean from Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 08 May 2026 7 nights

    Itinerary: Majorca - Barcelona - Cannes - Genoa - Florence/Pisa - Rome - Majorca

    • Fantastic Savings Included - Call Our Cruise Experts Today
    • Ask About Kids Sailing from £49pp
    • Direct Flights Available from Belfast - Subject to Availability
    • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
    • Great family prices - children up to 17 years
    • Upgrade to All Inclusive from £28pppd
    • Gratuities Included

    Cruise Only from

    • Interior £789pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £1,609pp

    Includes extra savings of up to £67pp

    more details

    Mediterranean Medley

    Marella Cruises

    Marella Explorer 09 May 2026 7 nights

    Itinerary: Majorca - Florence/Pisa - Nice (Villefranche) - Côte d'Azur - Barcelona - Valencia - Majorca

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,269pp
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Mediterranean Medley followed by Treasures of Med

    Marella Cruises

    Marella Explorer 09 May 2026 14 nights

    Itinerary: Majorca - Florence/Pisa - Nice (Villefranche) - Côte d'Azur - Barcelona - Valencia - Majorca - Olbia/Sardinia - Naples - Rome...

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Jewels of the Mediterranean

    Marella Cruises

    Marella Discovery 2 12 May 2026 7 nights

    Itinerary: Majorca - Olbia/Sardinia - Florence/Pisa - Nice (Villefranche) - Côte d'Azur - Palamos - Majorca

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,269pp
    • Ocean View £1,329pp
    • Balcony Call Us

    more details

    Jewels of the Mediterranean

    Marella Cruises

    Marella Discovery 2 12 May 2026 14 nights

    Itinerary: Majorca - Olbia/Sardinia - Florence/Pisa - Nice (Villefranche) - Côte d'Azur - Palamos - Majorca - Ajaccio - Rome - Florence/Pisa...

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Mediterranean from Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 15 May 2026 7 nights

    Itinerary: Majorca - Barcelona - Cannes - Genoa - Florence/Pisa - Rome - Majorca

    • Fantastic Savings Included - Call Our Cruise Experts Today
    • Ask About Kids Sailing from £49pp
    • Direct Flights Available from Belfast - Subject to Availability
    • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
    • Great family prices - children up to 17 years
    • Upgrade to All Inclusive from £28pppd
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,029pp
    • Ocean View Call Us
    • Balcony £1,259pp
    • Suite £1,749pp

    Includes extra savings of up to £73pp

    more details

    • Next

    See More Fly-Cruise International Departure Ports

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Good experience

    LAUREN WAS Attentive, knowledgeable, listening, friendly.

    Trusted Customer / April 2026

    Accessible and experienced staff with the required knowledge.

    Helpful, knowledgeable staff member who organised our holiday without fuss, and with expertise and good humour. A very pleasant experience.

    Mrs Greenlee / April 2026

    Stewart Travel brilliance

    Always the same. Excellent and exceptional service. Would not go anywhere else to book a holiday.

    Mr McHarrie / April 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote