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

    Treasures of Mediterranean

    Marella Cruises

    Marella Explorer 2 31 March 2026 7 nights

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

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,159pp
    • Ocean View £1,229pp
    • Balcony £1,499pp

    more details

    Treasures of Mediterranean / Mediterranean Medley

    Marella Cruises

    Marella Explorer 2 31 March 2026 14 nights

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

    • Adult Only
    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Mediterranean Medley

    Marella Cruises

    Marella Explorer 2 07 April 2026 7 nights

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

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,159pp
    • Ocean View £1,229pp
    • Balcony £1,499pp

    more details

    Mediterranean Medley/ Treasures of Mediterranean

    Marella Cruises

    Marella Explorer 2 07 April 2026 14 nights

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

    • Adult Only
    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Treasures of the Mediterranean

    Marella Cruises

    Marella Explorer 2 14 April 2026 7 nights

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

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,229pp
    • Ocean View £1,299pp
    • Balcony £1,589pp

    more details

    Treasures of the Mediterranean

    Marella Cruises

    Marella Explorer 2 14 April 2026 7 nights

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

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,229pp
    • Ocean View £1,299pp
    • Balcony £1,589pp

    more details

    Treasures of the Mediterranean/ Mediterranean Med

    Marella Cruises

    Marella Explorer 2 14 April 2026 14 nights

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

    • Adult Only
    • Drinks & Tips Included

    Call us now on 0800 019 0063

    more details

    Mediterranean Medley

    Marella Cruises

    Marella Explorer 2 21 April 2026 7 nights

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

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,119pp
    • Ocean View £1,219pp
    • Balcony £1,469pp

    more details

    Mediterranean Marvels

    Marella Cruises

    Marella Voyager 24 April 2026 7 nights

    Itinerary: Majorca - Ajaccio - Rome - Naples - Sicily - Argostoli - Corfu

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,249pp
    • Ocean View £1,309pp
    • Balcony £1,549pp

    more details

    Magic of the Mediterranean

    Marella Cruises

    Marella Explorer 2 28 April 2026 9 nights

    Itinerary: Majorca - Cagliari - Malta - Argostoli - Corfu - Kotor - Dubrovnik

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,509pp
    • Ocean View £1,579pp
    • Balcony £1,879pp

    more details

    • Next

    See More Fly-Cruise International Departure Ports

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Fantastic service

    Diane was very pleasant and understood our requirements. Discussed choices and advice on area. Would recommend and will use again thanks

    Trusted Customer / March 2026

    Hayley was friendly and professional. She made lots of recommendations and made the changes we needed. Wouldn't hesitate to recommend to others

    Trusted Customer / March 2026

    Quick booking service

    Very quick and easy to book

    Mrs Cumlin / March 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote