Call free 0800 019 0063 We are open today between 9am 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

    Highlights of the Mediterranean

    Marella Cruises

    Marella Discovery 2 09 June 2026 7 nights

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

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,129pp
    • Ocean View £1,189pp
    • Balcony Call Us

    more details

    Highlights of the Mediterranean

    Marella Cruises

    Marella Discovery 2 09 June 2026 14 nights

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

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Mediterranean from Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 12 June 2026 7 nights

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

    • Ask about Bank Holiday 10% Saving!
    • Ask About Low Deposits
    • 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
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £989pp
    • Ocean View £1,079pp
    • Balcony £1,209pp
    • Suite £2,689pp

    Includes extra savings of up to £112pp

    more details

    Palma de Mallorca,Barcelona,Cannes,Genoa,La Spezia,Civitavecchia,Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 12 June 2026 7 nights

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

    • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
    • Great family prices - children up to 17 years
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,049pp
    • Ocean View £1,159pp
    • Balcony £1,249pp
    • Suite Call Us

    more details

    Treasures of the Mediterranean

    Marella Cruises

    Marella Explorer 13 June 2026 7 nights

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

    • Drinks & Tips Included

    Fly Cruise from

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

    more details

    Treasures of Mediterranean/ Mediterranean Medley

    Marella Cruises

    Marella Explorer 13 June 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

    Cosmopolitan Charms

    Marella Cruises

    Marella Discovery 2 16 June 2026 7 nights

    Itinerary: Majorca - Palermo - Salerno - Rome - Palamos - Majorca

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,119pp
    • Ocean View £1,179pp
    • Balcony Call Us

    more details

    Cosmopolitan Charms

    Marella Cruises

    Marella Discovery 2 16 June 2026 14 nights

    Itinerary: Majorca - Palermo - Salerno - Rome - Palamos - Majorca - Ajaccio - Rome - Florence/Pisa - Saint Raphael...

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Palma de Mallorca,Barcelona,Cannes,Genoa,La Spezia,Civitavecchia,Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 19 June 2026 7 nights

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

    • Elevate your Experience - Upgrade to Yacht Club - Ask for full details
    • Great family prices - children up to 17 years
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £999pp
    • Ocean View £1,129pp
    • Balcony £1,219pp
    • Suite £1,859pp

    more details

    Mediterranean from Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 19 June 2026 7 nights

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

    • Ask about Bank Holiday 10% Saving!
    • Ask About Low Deposits
    • 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
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,049pp
    • Ocean View Call Us
    • Balcony £1,289pp
    • Suite £2,749pp

    Includes extra savings of up to £115pp

    more details

    • Next

    See More European Cruise Departure Ports

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Brilliant

    Friendly informative told me everything I wanted to know

    Mr Armour / May 2026

    Helpful friendly staff

    It was so easy to go in and tell them what we wanted to do and when we wanted to go and they did all the work finding out flights and tours. Gave us some options it was that easy. Staff was so friendly and helpful definitely recommend them

    Mrs Watt / May 2026

    Helpful and patient and friendly

    Demi the rep at Stewart travel was so helpful and patient in helping book our holiday

    Mrs Cairns / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote