Cruises from Malta

Fly Cruise Deals > Royal Caribbean Cruises From Southampton

Cruises from Malta sail to sun-soaked shores right around Europe and the Mediterranean. Introducing you to paradise beaches, coastal towns, and iconic capitals, there is something for every cruise holiday enthusiast. With all of the major cruise lines heading to cruise destinations worldwide, be sure to book your place on-board one of our cruises from Malta.

Showing 30 out of 266 cruises
Per Person
Total Price
List Grid

Range:

APPLY
Fly Cruise From:
Was £749pp Now: £726pp

Mediterranean Fly-Cruise

Valletta | Marseille | Ajaccio | Civitavecchia | Valletta

  • 01 Oct 2026
  • 7 Nights
Secure your last minute saver fare now, or upgrade your cruise with Select Price benefits
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £749pp Now: £726pp
View cruise
Holiday ID: 010094
Fly Cruise From:
Was £679pp Now: £658pp

Mediterranean and Canary Islands

Valletta | Cartagena | Tangier | Lanzarote | Santa Cruz de Tenerife

  • 08 Oct 2026
  • 8 Nights
Secure your last minute saver fare now, or upgrade your cruise with Select Price benefits
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £679pp Now: £658pp
View cruise
Holiday ID: 014945
Fly Cruise From:
Was £1049pp Now: £1017pp

Mediterranean Fly-Cruise

Valletta | Split | Zadar | Dubrovnik | Valletta

  • 24 Sep 2026
  • 7 Nights
Secure your last minute saver fare now, or upgrade your cruise with Select Price benefits
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1049pp Now: £1017pp
View cruise
Holiday ID: 010092
Fly Cruise From:
Was £699pp Now: £678pp

Mediterranean and Canary Islands

Valletta | Cartagena | Tangier | Lanzarote | Santa Cruz de Tenerife

  • 08 Oct 2026
  • 9 Nights
Secure your last minute saver fare now, or upgrade your cruise with Select Price benefits
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £699pp Now: £678pp
View cruise
Holiday ID: 014946
Fly Cruise From:
Was £1069pp Now: £1036pp

Greek Islands Fly-Cruise

Valletta | Suda Bay | Piraeus | Mykonos | Heraklion (Iraklion) | Valletta

  • 20 May 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £221pp

Fly Cruise From:
Was £1069pp Now: £1036pp
View cruise
Holiday ID: 032498
Fly Cruise From:
Was £899pp Now: £872pp

Central Mediterranean Fly-Cruise

Valletta | Dubrovnik | Zadar | Split | Valletta

  • 08 Apr 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £899pp Now: £872pp
View cruise
Holiday ID: 032486
Fly Cruise From:
Was £929pp Now: £899pp

Western Mediterranean Fly-Cruise

Valletta | Ajaccio | Livorno | Civitavecchia | Valletta

  • 01 Apr 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £929pp Now: £899pp
View cruise
Holiday ID: 032484
Fly Cruise From:
Was £1329pp Now: £1289pp

Mediterranean Fly-Cruise

Valletta | Marseille | Livorno | Civitavecchia | Valletta | Piraeus | Suda Bay | Katakolon | Valletta

  • 07 Oct 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £131pp

Fly Cruise From:
Was £1329pp Now: £1289pp
View cruise
Holiday ID: 032539
Fly Cruise From:
Was £1349pp Now: £1299pp

Western Mediterranean Fly-Cruise

Valletta | Ajaccio | Livorno | Civitavecchia | Valletta | Dubrovnik | Zadar | Split | Valletta

  • 01 Apr 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1349pp Now: £1299pp
View cruise
Holiday ID: 032485
Fly Cruise From:
Was £799pp Now: £775pp

Eastern Mediterranean Fly-Cruise

Valletta | Piraeus | Kusadasi | Mykonos | Valletta

  • 22 Apr 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £210pp

Fly Cruise From:
Was £799pp Now: £775pp
View cruise
Holiday ID: 032490
Fly Cruise From:
Was £1299pp Now: £1260pp

Mediterranean and Canary Islands

Valletta | Cartagena | Tangier | Lanzarote | Santa Cruz de Tenerife | Funchal | Fuerteventura | Santa Cruz de La Palma | Santa Cruz de Tenerife

  • 08 Oct 2026
  • 15 Nights
Secure your last minute saver fare now, or upgrade your cruise with Select Price benefits
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1299pp Now: £1260pp
View cruise
Holiday ID: 014947
Fly Cruise From:
Was £6539pp Now: £6399pp

Adriatic & Eastern Mediterranean Discovery

Valletta | Brindisi | Split | Koper | Kotor | Koper | Kotor | Dubrovnik | Corfu | Heraklion (Iraklion) | Ermoupoli | Mount Athos | Thessaloníki | Lesbos | Kos | Rhodes | Limassol | Alexandria | Marmaris | Istanbul | Piraeus | Valletta | Trapani | Cartagena | Gibraltar | Agadir | Santa Cruz de Tenerife

  • 19 Oct 2026
  • 42 Nights
Receive up to £150 FREE to spend on board per stateroom
Get the Premium Drinks package from just £22pp per night!
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £6539pp Now: £6399pp
View cruise
Holiday ID: 030982
Fly Cruise From:
Was £1499pp Now: £1454pp

Mediterranean and Canary Islands

Valletta | Cartagena | Tangier | Lanzarote | Santa Cruz de Tenerife | Funchal | Fuerteventura | Santa Cruz de La Palma | Santa Cruz de Tenerife

  • 08 Oct 2026
  • 16 Nights
Secure your last minute saver fare now, or upgrade your cruise with Select Price benefits
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1499pp Now: £1454pp
View cruise
Holiday ID: 014948
Fly Cruise From:
Was £899pp Now: £872pp

Greek Islands Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta

  • 23 Sep 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £94pp

Fly Cruise From:
Was £899pp Now: £872pp
View cruise
Holiday ID: 032534
Fly Cruise From:
Was £3089pp Now: £3027pp

Islands & Bays of Croatia & Greece

Valletta | Brindisi | Split | Koper | Kotor | Dubrovnik | Corfu | Heraklion (Iraklion) | Ermoupoli | Mount Athos | Thessaloníki | Lesbos | Kos | Rhodes | Limassol

  • 19 Oct 2026
  • 21 Nights
Receive up to £150 FREE to spend on board per stateroom
Get the Premium Drinks package from just £22pp per night!
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £3089pp Now: £3027pp
View cruise
Holiday ID: 030980
Fly Cruise From:
Was £7639pp Now: £7486pp

Croatia, Greece, Turkey & the Canaries

Valletta | Brindisi | Split | Koper | Kotor | Koper | Kotor | Dubrovnik | Corfu | Heraklion (Iraklion) | Ermoupoli | Mount Athos | Thessaloníki | Lesbos | Kos | Rhodes | Limassol | Alexandria | Marmaris | Istanbul | Piraeus | Valletta | Trapani | Cartagena | Gibraltar | Agadir | Santa Cruz de Tenerife | Las Palmas de Gran Canaria | Arrecife | Funchal | Lisbon | Leixões | Southampton

  • 19 Oct 2026
  • 52 Nights
Receive up to £150 FREE to spend on board per stateroom
Get the Premium Drinks package from just £22pp per night!
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £7639pp Now: £7486pp
View cruise
Holiday ID: 030983
Fly Cruise From:
Was £1279pp Now: £1240pp

Eastern Mediterranean Fly-Cruise

Valletta | Santorini | Rhodes | Kusadasi | Piraeus | Valletta

  • 08 Jul 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £190pp

Fly Cruise From:
Was £1279pp Now: £1240pp
View cruise
Holiday ID: 032512
Fly Cruise From:
Was £5119pp Now: £5016pp

Adriatic & Greek Islands with Egypt & Turkey

Valletta | Brindisi | Split | Koper | Kotor | Dubrovnik | Corfu | Heraklion (Iraklion) | Ermoupoli | Mount Athos | Thessaloníki | Lesbos | Kos | Rhodes | Limassol | Alexandria | Marmaris | Istanbul | Piraeus

  • 19 Oct 2026
  • 31 Nights
Receive up to £150 FREE to spend on board per stateroom
Get the Premium Drinks package from just £22pp per night!
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £5119pp Now: £5016pp
View cruise
Holiday ID: 030981
Fly Cruise From:
Was £2049pp Now: £1987pp

Mediterranean Fly-Cruise

Valletta | Dubrovnik | Zadar | Trieste | Split | Valletta | Santorini | Rhodes | Kusadasi | Piraeus | Valletta

  • 01 Jul 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £2049pp Now: £1987pp
View cruise
Holiday ID: 032511
Fly Cruise From:
Was £979pp Now: £949pp

Eastern Mediterranean Fly-Cruise

Valletta | Piraeus | Katakolon | Sarandë | Cephalonia | Valletta

  • 06 May 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £227pp

Fly Cruise From:
Was £979pp Now: £949pp
View cruise
Holiday ID: 032494
Fly Cruise From:
Was £2099pp Now: £2036pp

Mediterranean Fly-Cruise

Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta | Mykonos | Rhodes | Kusadasi | Piraeus | Valletta

  • 02 Sep 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £237pp

Fly Cruise From:
Was £2099pp Now: £2036pp
View cruise
Holiday ID: 032529
Fly Cruise From:
Was £1129pp Now: £1095pp

Central Mediterranean Fly-Cruise

Valletta | Dubrovnik | Zadar | Trieste | Split | Valletta

  • 01 Jul 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £175pp

Fly Cruise From:
Was £1129pp Now: £1095pp
View cruise
Holiday ID: 032510
Fly Cruise From:
Was £1849pp Now: £1793pp

Mediterranean Fly-Cruise

Valletta | Piraeus | Katakolon | Sarandë | Cephalonia | Valletta | Taranto | Bari | Corfu | Catania | Valletta

  • 06 May 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1849pp Now: £1793pp
View cruise
Holiday ID: 032495
Fly Cruise From:
Was £1649pp Now: £1599pp

Price Drop! Mediterranean Fly-Cruise

Valletta | Suda Bay | Piraeus | Mykonos | Heraklion (Iraklion) | Valletta | Civitavecchia | Livorno | Villefranche-sur-Mer | Ajaccio | Valletta

  • 19 Aug 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £199pp

Fly Cruise From:
Was £1649pp Now: £1599pp
View cruise
Holiday ID: 032525
Fly Cruise From:
Was £1629pp Now: £1580pp

Mediterranean Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta | Split | Zadar | Dubrovnik | Valletta

  • 23 Sep 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £169pp

Fly Cruise From:
Was £1629pp Now: £1580pp
View cruise
Holiday ID: 032535
Fly Cruise From:
Was £1829pp Now: £1774pp

Mediterranean Fly-Cruise

Valletta | Taranto | Bari | Corfu | Catania | Valletta | Suda Bay | Piraeus | Mykonos | Heraklion (Iraklion) | Valletta

  • 13 May 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1829pp Now: £1774pp
View cruise
Holiday ID: 032497
Fly Cruise From:
Was £1929pp Now: £1871pp

School Holiday Sailing! Mediterranean Fly-Cruise

Valletta | Mykonos | Rhodes | Kusadasi | Piraeus | Valletta | Taranto | Corfu | Cephalonia | Catania | Valletta

  • 05 Aug 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £248pp

Fly Cruise From:
Was £1929pp Now: £1871pp
View cruise
Holiday ID: 032521
Fly Cruise From:
Was £979pp Now: £949pp

Western Mediterranean Fly-Cruise

Valletta | Marseille | Livorno | Civitavecchia | Valletta

  • 07 Oct 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £97pp

Fly Cruise From:
Was £979pp Now: £949pp
View cruise
Holiday ID: 032538
Fly Cruise From:
Was £1329pp Now: £1289pp

Mediterranean Fly-Cruise

Valletta | Ajaccio | Livorno | Civitavecchia | Valletta | Piraeus | Kusadasi | Mykonos | Valletta

  • 15 Apr 2027
  • 14 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only
Fly Cruise From:
Was £1329pp Now: £1289pp
View cruise
Holiday ID: 032489
Fly Cruise From:
Was £1329pp Now: £1289pp

Central Mediterranean Fly-Cruise

Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta

  • 02 Sep 2027
  • 7 Nights
LOW 10% deposits PLUS extra on-board spending money when you book a Select Price
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
SAVE MORE when you book online, for a limited time only

Interest free Monthly Payments from JUST £151pp

Fly Cruise From:
Was £1329pp Now: £1289pp
View cruise
Holiday ID: 032528

Prices are subject to change and availability. Prices may vary depending on the airport selected. Promotions are only applicable to select cabin grades, please call for details.

Where Can I Head to on a Cruise From Malta?

Once you leave Malta’s bright blue seas on your cruise holiday, there is no end to the European gems you can discover. Cruise from Malta to Athens, Mykonos, and other Greek ports where there is always something new to see, or head for Dubrovnik on voyages to iconic Croatia, all found on a Mediterranean cruise. You could also sail to Italy, France, Spain, and countless other unforgettable European cruise destinations.

Cruise Lines Offering Cruises From Malta

At Cruise118.com, you can find all major cruise lines offering the finest fly-cruise holidays from Malta. Depart on a P&O Cruises holiday across Europe, explore incredible city breaks on an MSC Cruises cruise from Malta or opt for a cruise itinerary filled with mythology and excursions to ancient ruins with an Explora Journeys cruise. 

Book Your Cruise From Malta Here at Cruise118.com

Wherever you plan to head, you can find your perfect cruise holiday with our selection of cruises from Malta. Explore our best cruise deals to see how much you could save on a 2026 cruise, or book ahead for the widest selection of 2027 cruises and even 2028 cruises, all departing from Malta, allowing you to explore the beautiful port of Valletta before departing on a cruise to remember. 

Our Award Winning Service


Best Workplaces in Travel 2026
Best Workplaces in Travel 2026
UK Cruise Awards 2026 Partnership Achievement Award
UK Cruise Awards 2026 Partnership Achievement Award
Best Workplaces in Travel 2024
Best Workplaces in Travel 2024
Travel Weekly Travel Agent Award 2023
Travel Weekly Travel Agent Award 2023
Best Online Travel Agency 2022
Best Online Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022
Best Online Agent 2021
Best Online Agent 2021
Best Company 2020
Best Company 2020
Best Online Agent 2019
Best Online Agent 2019
TTG Top 50 Travel Agency 2019
TTG Top 50 Travel Agency 2019
Explore
Blog
About Us
Careers | Cruise118 Jobs
Contact Us
Cruise118.com Brochures
Frequently Asked Questions
Privacy Policy
Terms and Conditions
Marketing Preferences
Modern Slavery Statement
Cruise Deals
Cruise Deals
Fly Cruise Deals
2026 Cruises
2027 Cruises
All Inclusive Deals
Last Minute Cruise Deals
Cheap Cruise Deals
Family Cruises
Short Cruises
Adult Only Cruises
Cruise Lines
Ambassador Cruise Line
Celebrity Cruises
Disney Cruise Line
Fred Olsen Cruise Lines
MSC Cruises
Norwegian Cruise Line
P&O Cruises
Princess Cruises
Royal Caribbean International
Virgin Voyages
All Cruise Lines
Popular Ships
Celebrity Apex
MSC Virtuosa
MSC Euribia
MSC World Europa
Arvia
Britannia
Iona
Sky Princess
Icon of The Seas
Destinations
Caribbean
Italy
Mediterranean
South America
United Kingdom
All Destinations
Cyber Essentials Plus logo ABTA member
follow us
World Travel Holdings
This website will provide you with information on the financial protection that applies in the case of each holiday and travel service offered before you make your booking. At the time of booking, our Cruise Concierge will also confirm the financial protection applicable to your specific holiday. Please ask us for further information should you require it. The flight inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all parts of your trip are not listed on it, those parts will not be ATOL protected. The cruise-only holidays on this website are financially protected by ABTA. Please see our booking terms and conditions for further information or for more information about financial protection and the ATOL Certificate, click here. Cruise118 acts as a retail agent to you and also as a disclosed agent of the holiday provider (the Organiser of the holiday). The Foreign & Commonwealth Office have up-to-date advice on staying safe and healthy abroad. Visit the foreign travel advice site for the latest travel updates.
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
You've added to your wishlist. To view, go to Wishlist