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

    Mediterranean from Palma de Mallorca

    MSC Cruises

    MSC Grandiosa 22 May 2026 7 nights

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

    • 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

    Fly Cruise from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £2,539pp

    Includes extra savings of up to £106pp

    more details

    Mediterranean Medley

    Marella Cruises

    Marella Explorer 23 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,349pp
    • Ocean View Call Us
    • Balcony £1,719pp

    more details

    Mediterranean Medley followed by Treasures of Med

    Marella Cruises

    Marella Explorer 23 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

    Cosmopolitan Charms

    Marella Cruises

    Marella Discovery 2 26 May 2026 7 nights

    Itinerary: Majorca - Palermo - Naples - Rome - Propriano - Barcelona - Majorca

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,349pp
    • Ocean View £1,419pp
    • Balcony Call Us

    more details

    Cosmopolitan Charms

    Marella Cruises

    Marella Discovery 2 26 May 2026 14 nights

    Itinerary: Majorca - Palermo - Naples - Rome - Propriano - 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 29 May 2026 7 nights

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

    • 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 £959pp
    • Ocean View £1,049pp
    • Balcony £1,139pp
    • Suite £2,579pp

    Includes extra savings of up to £108pp

    more details

    Treasures of the Mediterranean

    Marella Cruises

    Marella Explorer 30 May 2026 7 nights

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

    • Drinks & Tips Included

    Fly Cruise from

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

    more details

    Treasures of the Mediterranean/ Magic of Spain

    Marella Cruises

    Marella Explorer 30 May 2026 14 nights

    Itinerary: Majorca - Olbia/Sardinia - Naples - Rome - Ajaccio - Palamos - Majorca - Gibraltar - Cadiz - Malaga...

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Jewels of the Mediterranean

    Marella Cruises

    Marella Discovery 2 02 June 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,309pp
    • Ocean View £1,409pp
    • Balcony Call Us

    more details

    Jewels of the Mediterranean

    Marella Cruises

    Marella Discovery 2 02 June 2026 14 nights

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

    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    • Next

    See More Fly-Cruise International Departure Ports

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Great service and very helpful

    The agent was very helpful. Getting me a holiday arms a good price

    Miss Platt / May 2026

    Amazing travel agent with amazing staff

    My husband and I have used Stewart travel for many years , we have an amazing travel agent called Diane McKee based in the Irvine , every year we look forward to going into the shop usually not know knowing where we are going and end up leaving all booked for an amazing holiday, we are all booked up for this years family holiday in Turkey this June and can not wait to go.

    Ms Lindsay / May 2026

    Great service good value

    Quick and good knowledge happy customer

    Mrs Hyndman / May 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote