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

Range:

APPLY
Cruise From:
£3800pp

La Valletta to Civitavecchia (Rome)

Valletta | Trapani | Cagliari | Civitavecchia

  • 19 Sep 2026
  • 3 Nights
Cruise From:
£3800pp
View cruise
REF: CRYSTALCSE-S03-260919
Fly Cruise From:
Was £3229pp Now: £3051pp

Romantic Mediterranean

Valletta | Catania | Sorrento | Civitavecchia | Olbia | Portofino | Villefranche-sur-Mer | Marseille | Port-Vendres | Palma de Mallorca | Barcelona

  • 20 Sep 2026
  • 10 Nights
Choose between a FREE house beverage package OR up to $800 shore excursion credit
Fly Cruise From:
Was £3229pp Now: £3051pp
View cruise
REF: OCEANIASIR260920
Cruise From:
Was £1317pp Now: £1237pp

Mediterranean 7 Nights From Valletta

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

  • 23 Sep 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £1317pp Now: £1237pp
View cruise
REF: MSCEU20260923MLAMLA
Fly Cruise From:
Was £999pp Now: £969pp

Mediterranean Fly-Cruise

Valletta | Split | Zadar | Dubrovnik | Valletta

  • 24 Sep 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 24 Sep 2026
  • 7 Nights
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £999pp Now: £969pp
View cruise
REF: POA638
Fly Cruise From:
Was £1449pp Now: £1399pp

Mediterranean Fly-Cruise

Valletta | Split | Zadar | Dubrovnik | Valletta | Marseille | Ajaccio | Civitavecchia | Valletta

  • 24 Sep 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 24 Sep 2026
  • 14 Nights
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £1449pp Now: £1399pp
View cruise
REF: POA638A
Cruise From:
Was £1033pp Now: £971pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 25 Sep 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £1033pp Now: £971pp
View cruise
REF: MSCSP20260925MLAMLA
Cruise From:
Was £1056pp Now: £992pp

Mediterranean 7 Nights From Valletta

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

  • 30 Sep 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £1056pp Now: £992pp
View cruise
REF: MSCEU20260930MLAMLA
Fly Cruise From:
Was £849pp Now: £823pp

Mediterranean Fly-Cruise

Valletta | Marseille | Ajaccio | Civitavecchia | Valletta

  • 01 Oct 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 01 Oct 2026
  • 7 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £849pp Now: £823pp
View cruise
REF: POA639
Fly Cruise From:
Was £1729pp Now: £1677pp

Mediterranean and Canary Islands

Valletta | Marseille | Ajaccio | Civitavecchia | Valletta | Cartagena | Tangier | Lanzarote | Santa Cruz de Tenerife

  • 01 Oct 2026
  • 15 Nights
  • Azura
  • Mediterranean
  • 01 Oct 2026
  • 15 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £1729pp Now: £1677pp
View cruise
REF: POA639A
Fly Cruise From:
Was £1549pp Now: £1499pp

Mediterranean and Canary Islands

Valletta | Marseille | Ajaccio | Civitavecchia | Valletta | Cartagena | Tangier | Lanzarote | Santa Cruz de Tenerife

  • 01 Oct 2026
  • 16 Nights
  • Azura
  • Mediterranean
  • 01 Oct 2026
  • 16 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £1549pp Now: £1499pp
View cruise
REF: POA639B
Cruise From:
Was £965pp Now: £899pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 02 Oct 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £965pp Now: £899pp
View cruise
REF: MSCSP20261002MLAMLA
Cruise From:
Was £941pp Now: £884pp

Mediterranean 7 Nights From Valletta

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

  • 07 Oct 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £941pp Now: £884pp
View cruise
REF: MSCEU20261007MLAMLA
Fly Cruise From:
Was £879pp Now: £852pp

Mediterranean and Canary Islands

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

  • 08 Oct 2026
  • 8 Nights
  • Azura
  • Mediterranean
  • 08 Oct 2026
  • 8 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £879pp Now: £852pp
View cruise
REF: POA640
Fly Cruise From:
Was £829pp Now: £799pp

PRICE DROP! Mediterranean and Canary Islands

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

  • 08 Oct 2026
  • 9 Nights
  • Azura
  • Mediterranean
  • 08 Oct 2026
  • 9 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £829pp Now: £799pp
View cruise
REF: POA640A
Fly Cruise From:
Was £1599pp Now: £1551pp

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
  • Azura
  • Mediterranean
  • 08 Oct 2026
  • 15 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £1599pp Now: £1551pp
View cruise
REF: POA640B
Fly Cruise From:
Was £1599pp Now: £1551pp

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
  • Azura
  • Mediterranean
  • 08 Oct 2026
  • 16 Nights
EXTRA 10% OFF - exclusive to P&O past passengers - ends 3rd August
Up to £400 FREE to spend on board when you book a Select Fare
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £1599pp Now: £1551pp
View cruise
REF: POA640C
Cruise From:
Was £1392pp Now: £1299pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 09 Oct 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £1392pp Now: £1299pp
View cruise
REF: MSCSP20261009MLAMLA
Cruise From:
Was £1207pp Now: £1134pp

Mediterranean 7 Nights From Valletta

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

  • 14 Oct 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £1207pp Now: £1134pp
View cruise
REF: MSCEU20261014MLAMLA
Cruise From:
Was £4200pp Now: £3990pp

Valletta to Lisbon

Valletta | Trapani | Cagliari | Cartagena | Málaga | Lisbon

  • 14 Oct 2026
  • 7 Nights
Save up to 40% PLUS deposits from 15%*
Cruise From:
Was £4200pp Now: £3990pp
View cruise
REF: SILVERSM261014S07
Cruise From:
Was £889pp Now: £835pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 16 Oct 2026
  • 7 Nights
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £889pp Now: £835pp
View cruise
REF: MSCSP20261016MLAMLA
Fly Cruise From:
Was £2249pp Now: £2199pp

Scenic Gems of Croatia with the Bay of Kotor

Valletta | Brindisi | Split | Koper | Kotor | Koper | Kotor | Dubrovnik | Corfu | Heraklion (Iraklion)

  • 19 Oct 2026
  • 10 Nights
Get the Premium Drinks package from just £22pp per night!
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £2249pp Now: £2199pp
View cruise
REF: FREDL2635
Fly Cruise From:
Was £3499pp Now: £3429pp

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
Get the Premium Drinks package from just £22pp per night!
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £3499pp Now: £3429pp
View cruise
REF: FREDL263536
Fly Cruise From:
Was £5319pp Now: £5212pp

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
Get the Premium Drinks package from just £22pp per night!
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £5319pp Now: £5212pp
View cruise
REF: FREDL263537
Fly Cruise From:
Was £6739pp Now: £6599pp

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
Get the Premium Drinks package from just £22pp per night!
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £6739pp Now: £6599pp
View cruise
REF: FREDL263538
Fly Cruise From:
Was £7839pp Now: £7682pp

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
Get the Premium Drinks package from just £22pp per night!
Book online for EXTRA savings, best prices and live availability - limited time offers available
Fly Cruise From:
Was £7839pp Now: £7682pp
View cruise
REF: FREDL263539
Fly Cruise From:
Was £8789pp Now: £6811pp

Beauty Under The Stars

Valletta | Catania | Gallipoli | Dubrovnik | Kotor | Katakolon | Istanbul | Lesbos | Kusadasi | Santorini | Piraeus

  • 20 Oct 2026
  • 12 Nights
Fly Cruise From:
Was £8789pp Now: £6811pp
View cruise
REF: REGENTGRA261020
Cruise From:
Was £957pp Now: £899pp

Mediterranean 7 Nights From Valletta

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

  • 21 Oct 2026
  • 7 Nights
Up to £90 FREE to spend on board!
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £957pp Now: £899pp
View cruise
REF: MSCEU20261021MLAMLA
Cruise From:
Was £699pp Now: £657pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 23 Oct 2026
  • 7 Nights
Up to £90 FREE to spend on board!
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £699pp Now: £657pp
View cruise
REF: MSCSP20261023MLAMLA
Cruise From:
Was £1100pp Now: £1034pp

Mediterranean 7 Nights From Valletta

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

  • 28 Oct 2026
  • 7 Nights
Up to £90 FREE to spend on board!
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £1100pp Now: £1034pp
View cruise
REF: MSCEU20261028MLAMLA
Cruise From:
Was £769pp Now: £722pp

Mediterranean 7 Nights From Valletta

Valletta | Barcelona | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 30 Oct 2026
  • 7 Nights
Up to £90 FREE to spend on board!
Save & Sail! Save up to £540 per cabin
Reduced Premium Drinks Package from just £28pp per day
Online Exclusive! Save up to an extra £100 per cabin - limited time offer
Cruise From:
Was £769pp Now: £722pp
View cruise
REF: MSCSP20261030MLAMLA

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
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
Call for Free