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 326 cruises
Per Person
Total Price
List Grid

Range:

APPLY
Cruise From:
Was £921pp Now: £865pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 30 Apr 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £99pp

Cruise From:
Was £921pp Now: £865pp
View cruise
REF: MSCSV20270430MLAMLA
Cruise From:
Was £1089pp Now: £1023pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 05 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £117pp

Cruise From:
Was £1089pp Now: £1023pp
View cruise
REF: MSCAS20270505MLAMLA
Fly Cruise From:
Was £849pp Now: £823pp

Eastern Mediterranean Fly-Cruise

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

  • 06 May 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 06 May 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £106pp

Fly Cruise From:
Was £849pp Now: £823pp
View cruise
REF: POA717
Fly Cruise From:
Was £1649pp Now: £1599pp

Mediterranean Fly-Cruise

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

  • 06 May 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 06 May 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £205pp

Fly Cruise From:
Was £1649pp Now: £1599pp
View cruise
REF: POA717A
Cruise From:
Was £921pp Now: £865pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 07 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £96pp

Cruise From:
Was £921pp Now: £865pp
View cruise
REF: MSCSV20270507MLAMLA
Cruise From:
Was £1109pp Now: £1042pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 12 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £116pp

Cruise From:
Was £1109pp Now: £1042pp
View cruise
REF: MSCAS20270512MLAMLA
Fly Cruise From:
Was £849pp Now: £823pp

Central Mediterranean Fly-Cruise

Valletta | Taranto | Bari | Corfu | Catania | Valletta

  • 13 May 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 13 May 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £103pp

Fly Cruise From:
Was £849pp Now: £823pp
View cruise
REF: POA718
Fly Cruise From:
Was £1599pp Now: £1551pp

Mediterranean Fly-Cruise

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

  • 13 May 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 13 May 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £193pp

Fly Cruise From:
Was £1599pp Now: £1551pp
View cruise
REF: POA718A
Fly Cruise From:
£10064pp

Splendours of Sicily, Italy and the French Riviera

Valletta | Taormina | Sorrento | Civitavecchia | Bastia | Portofino | Monte-Carlo | Cannes | Nice

  • 13 May 2027
  • 8 Nights
Fly Cruise From:
£10064pp
View cruise
REF: SCENIC351M130527-2
Cruise From:
Was £941pp Now: £884pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 14 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £96pp

Cruise From:
Was £941pp Now: £884pp
View cruise
REF: MSCSV20270514MLAMLA
Cruise From:
Was £1109pp Now: £1042pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 19 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £113pp

Cruise From:
Was £1109pp Now: £1042pp
View cruise
REF: MSCAS20270519MLAMLA
Fly Cruise From:
Was £949pp Now: £920pp

Greek Islands Fly-Cruise

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

  • 20 May 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 20 May 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £111pp

Fly Cruise From:
Was £949pp Now: £920pp
View cruise
REF: POA719
Fly Cruise From:
Was £1749pp Now: £1696pp

Mediterranean Fly-Cruise

Valletta | Suda Bay | Piraeus | Mykonos | Heraklion (Iraklion) | Valletta | Dubrovnik | Kotor | Corfu | Taranto | Valletta

  • 20 May 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 20 May 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £204pp

Fly Cruise From:
Was £1749pp Now: £1696pp
View cruise
REF: POA719A
Cruise From:
Was £941pp Now: £884pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 21 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £93pp

Cruise From:
Was £941pp Now: £884pp
View cruise
REF: MSCSV20270521MLAMLA
Cruise From:
Was £1109pp Now: £1042pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 26 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £109pp

Cruise From:
Was £1109pp Now: £1042pp
View cruise
REF: MSCAS20270526MLAMLA
Fly Cruise From:
Was £1049pp Now: £1017pp

Central Mediterranean Fly-Cruise

Valletta | Dubrovnik | Kotor | Corfu | Taranto | Valletta

  • 27 May 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 27 May 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £119pp

Fly Cruise From:
Was £1049pp Now: £1017pp
View cruise
REF: POA720
Fly Cruise From:
Was £1599pp Now: £1551pp

Mediterranean Fly-Cruise

Valletta | Dubrovnik | Kotor | Corfu | Taranto | Valletta | Ajaccio | La Spezia | Civitavecchia | Naples | Valletta

  • 27 May 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 27 May 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £182pp

Fly Cruise From:
Was £1599pp Now: £1551pp
View cruise
REF: POA720A
Fly Cruise From:
Was £4149pp Now: £3169pp

Valletta to Barcelona

Valletta | Tunis | Cagliari | Alicante | Valencia | Palma de Mallorca | Barcelona

  • 27 May 2027
  • 7 Nights
Fly Cruise From:
Was £4149pp Now: £3169pp
View cruise
REF: CRYSTALCSY-007-270527
Cruise From:
Was £941pp Now: £884pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 28 May 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £90pp

Cruise From:
Was £941pp Now: £884pp
View cruise
REF: MSCSV20270528MLAMLA
Cruise From:
Was £1129pp Now: £1061pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 02 Jun 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £108pp

Cruise From:
Was £1129pp Now: £1061pp
View cruise
REF: MSCAS20270602MLAMLA
Fly Cruise From:
Was £1029pp Now: £998pp

Western Mediterranean Fly-Cruise

Valletta | Ajaccio | La Spezia | Civitavecchia | Naples | Valletta

  • 03 Jun 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 03 Jun 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £114pp

Fly Cruise From:
Was £1029pp Now: £998pp
View cruise
REF: POA721
Fly Cruise From:
Was £1649pp Now: £1599pp

Mediterranean Fly-Cruise

Valletta | Ajaccio | La Spezia | Civitavecchia | Naples | Valletta | Piraeus | Suda Bay | Katakolon | Valletta

  • 03 Jun 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 03 Jun 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £182pp

Fly Cruise From:
Was £1649pp Now: £1599pp
View cruise
REF: POA721A
Cruise From:
Was £951pp Now: £893pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 04 Jun 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £89pp

Cruise From:
Was £951pp Now: £893pp
View cruise
REF: MSCSV20270604MLAMLA
Cruise From:
Was £1239pp Now: £1164pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 09 Jun 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £117pp

Cruise From:
Was £1239pp Now: £1164pp
View cruise
REF: MSCAS20270609MLAMLA
Fly Cruise From:
Was £899pp Now: £872pp

Greek Islands Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta

  • 10 Jun 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 10 Jun 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £96pp

Fly Cruise From:
Was £899pp Now: £872pp
View cruise
REF: POA722
Fly Cruise From:
Was £1699pp Now: £1648pp

Mediterranean Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta

  • 10 Jun 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 10 Jun 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £182pp

Fly Cruise From:
Was £1699pp Now: £1648pp
View cruise
REF: POA722A
Cruise From:
Was £1071pp Now: £999pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Palermo | Valletta

  • 11 Jun 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £98pp

Cruise From:
Was £1071pp Now: £999pp
View cruise
REF: MSCSV20270611MLAMLA
Cruise From:
Was £1279pp Now: £1199pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Genoa | Naples | Messina | Valletta

  • 16 Jun 2027
  • 7 Nights
Book now with a LOW £50pp deposit! - ends 30th June
Summer 2028 Sailings from the UK - COMING SOON
Book online for EXTRA savings, best prices and live availability - limited time offers available
Save & Sail! Save up to £540 per cabin
Summer 2027 flights now on sale!
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £118pp

Cruise From:
Was £1279pp Now: £1199pp
View cruise
REF: MSCAS20270616MLAMLA
Fly Cruise From:
Was £1299pp Now: £1260pp

Central Mediterranean Fly-Cruise

Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta

  • 17 Jun 2027
  • 7 Nights
  • Azura
  • Mediterranean
  • 17 Jun 2027
  • 7 Nights
LOW deposits from £49pp - ends 30th June
Book online for EXTRA savings, best prices and live availability - limited time offers available

Interest free Monthly Payments from JUST £135pp

Fly Cruise From:
Was £1299pp Now: £1260pp
View cruise
REF: POA723
Fly Cruise From:
Was £1799pp Now: £1745pp

Mediterranean Fly-Cruise

Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta | Piraeus | Katakolon | Sarandë | Cephalonia | Valletta

  • 17 Jun 2027
  • 14 Nights
  • Azura
  • Mediterranean
  • 17 Jun 2027
  • 14 Nights
Book online for EXTRA savings, best prices and live availability - limited time offers available
LOW deposits from £99pp - ends 30th June
Up to £350 FREE to spend on board per Balcony Cabin

Interest free Monthly Payments from JUST £187pp

Fly Cruise From:
Was £1799pp Now: £1745pp
View cruise
REF: POA723A

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


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
Terms and Conditions
Privacy Policy
Contact Us
Careers | Cruise118 Jobs
Frequently Asked Questions
Cruise118.com Brochures
About Us
Marketing Preferences
cruise deals
Cruise Deals
Cheap Cruise Deals
All Inclusive Deals
Family Cruises
Adult Only Cruises
Fly Cruise Deals
Short Cruises
2026 Cruises
2027 Cruises
Last Minute Cruise Deals
cruise lines
Celebrity Cruises
Fred Olsen Cruise Lines
MSC Cruises
Norwegian Cruise Line
P&O Cruises
Princess Cruises
Royal Caribbean International
Virgin Voyages
Ambassador Cruise Line
Disney Cruise Line
All Cruise Lines
popular ships
Britannia
Sky Princess
Iona
Celebrity Apex
MSC Virtuosa
Arvia
MSC World Europa
MSC Euribia
Icon of The Seas
Cruise Destinations
Caribbean
Mediterranean
South America
United Kingdom
Italy
All Destinations
Cyber Essentials Plus logo
follow us
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