Call free 0800 917 5742 We are open today between 9am and 4:30pm

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

Cruises from Palma

×

Filter Results

    • Next

    Coasts of the Mediterranean

    Marella Cruises

    Marella Explorer 19 September 2026 7 nights

    Itinerary: Majorca - Marina di Carrara - Savona - Calvi - Marseille - Barcelona - Majorca

    • Drinks & Tips Included

    Fly Cruise from

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

    more details

    Spanish Shores & Beyond from Palma de Mallorca

    Emerald Yacht Cruises

    Emerald Sakara 19 September 2026 9 nights

    Itinerary: Majorca - Ibiza - Mahon - Porto Cervo - Calvi - Monte Carlo - St. Tropez - Port Vendres - Barcelona

    • Luxury Yacht Cruise
    • Only 100 guests with a crew of 76 for a small ship experience
    • FREE wine, beer, soft drinks, and cocktails
    • Choice of dining from casual to fine dining
    • Handpicked local excursions and local experiences

    Fly Cruise from

    • Ocean View Call Us

    more details

    Coasts of Mediterranean/Treasures of Mediterranean

    Marella Cruises

    Marella Explorer 19 September 2026 14 nights

    Itinerary: Majorca - Marina di Carrara - Savona - Calvi - Marseille - Barcelona - Majorca - Palamos - Ajaccio - Rome...

    • Drinks & Tips Included

    Call us now on 0800 917 5742

    more details

    Cosmopolitan Charms

    Marella Cruises

    Marella Discovery 2 22 September 2026 7 nights

    Itinerary: Majorca - Palamos - Propriano - Rome - Salerno - Majorca

    • Drinks & Tips Included

    Fly Cruise from

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

    more details

    Cosmopolitan Charms

    Marella Cruises

    Marella Discovery 2 22 September 2026 14 nights

    Itinerary: Majorca - Palamos - Propriano - Rome - Salerno - Majorca - Ajaccio - Rome - Florence/Pisa - Sanremo...

    • Drinks & Tips Included

    Call us now on 0800 917 5742

    more details

    7 nights Western Mediterranean from Palma de Mallorca (Baleari Is.)

    MSC Cruises

    MSC Grandiosa 25 September 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 - Call for full details & limited time offers
    • Great family prices - children up to 17 years
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £789pp
    • Ocean View £869pp
    • Balcony £1,009pp
    • Suite £1,859pp

    Includes extra savings of up to £78pp

    more details

    Treasures of the Mediterranean

    Marella Cruises

    Marella Explorer 26 September 2026 7 nights

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

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,339pp
    • Ocean View £1,319pp
    • Balcony Call Us

    more details

    Treasures of Mediterranean/ Magic of Spain

    Marella Cruises

    Marella Explorer 26 September 2026 14 nights

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

    • Drinks & Tips Included

    Call us now on 0800 917 5742

    more details

    Highlights of the Mediterranean

    Marella Cruises

    Marella Discovery 2 29 September 2026 7 nights

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

    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,409pp
    • Ocean View £1,449pp
    • Balcony Call Us

    more details

    Highlights of the Mediterranean

    Marella Cruises

    Marella Discovery 2 29 September 2026 14 nights

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

    • Drinks & Tips Included

    Call us now on 0800 917 5742

    more details

    • Next

    See More European Cruise Departure Ports

    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

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Best Ever Agent for Travel, Staff very Great Service, Very Helpful.

    Friendly Staff, Helpful and made our Holiday a pleasant Experience, Staff so Helpful and gave good advice, Explain every Details. Made Welcome, Even made a Coffee and Tea. Most Welcome Staff.

    Mr McRobbie / September 2026

    Best Ever Agent for Travel, Staff very Great Service, Very Helpful

    Excellent ,Great Staff and Help, made very Welcome. Brilliant Service, Great Choose

    Gordon McRobbie / September 2026

    Helpful friendly caring and very informative

    Excellent throughout my visit

    Mr Armour / September 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 917 5742

    Or Enquire Online

    Get A Quote