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

Range:

APPLY
Fly Cruise From:
Was £1029pp Now: £998pp

Mediterranean Fly-Cruise

Valletta | La Seyne-sur-Mer | Livorno | Civitavecchia | Naples | Valletta

  • 02 Apr 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 02 Apr 2026
  • 7 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1029pp Now: £998pp
View cruise
REF: POA613
Fly Cruise From:
Was £1449pp Now: £1299pp

Mediterranean Fly-Cruise

Valletta | La Seyne-sur-Mer | Livorno | Civitavecchia | Naples | Valletta | Split | Zadar | Dubrovnik | Valletta

  • 02 Apr 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 02 Apr 2026
  • 14 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1449pp Now: £1299pp
View cruise
REF: POA613A
Cruise From:
Was £2880pp Now: £2736pp

Valletta to Nice

Valletta | Taormina | Salerno | Gaeta | Portoferraio | Portofino | Nice

  • 02 Apr 2026
  • 6 Nights
Save up to 40%
Cruise From:
Was £2880pp Now: £2736pp
View cruise
REF: SILVERSS260402S06
Cruise From:
£4000pp

A Journey of Stone Cities & Shimmering Waters

Valletta | Siracuse | Corfu | Kotor | Brindisi | Split | Fusina

  • 06 Apr 2026
  • 7 Nights
FREE Suite upgrades!
Cruise From:
£4000pp
View cruise
REF: EXPLORAEX20260406MLAFSA
Fly Cruise From:
Was £929pp Now: £899pp

Mediterranean Fly-Cruise

Valletta | Split | Zadar | Dubrovnik | Valletta

  • 09 Apr 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 09 Apr 2026
  • 7 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £929pp Now: £899pp
View cruise
REF: POA614
Fly Cruise From:
Was £1399pp Now: £1357pp

Mediterranean Fly-Cruise

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

  • 09 Apr 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 09 Apr 2026
  • 14 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1399pp Now: £1357pp
View cruise
REF: POA614A
Cruise From:
Was £2880pp Now: £2736pp

Valletta to Nice

Valletta | Taormina | Salerno | Gaeta | Portoferraio | Portofino | Nice

  • 14 Apr 2026
  • 6 Nights
Save up to 40%
Cruise From:
Was £2880pp Now: £2736pp
View cruise
REF: SILVERSS260414S06
Fly Cruise From:
Was £869pp Now: £842pp

Mediterranean Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta

  • 16 Apr 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 16 Apr 2026
  • 7 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £869pp Now: £842pp
View cruise
REF: POA615
Fly Cruise From:
Was £1229pp Now: £1192pp

Newly Reduced! Mediterranean Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta | La Seyne-sur-Mer | La Spezia | Civitavecchia | Valletta

  • 16 Apr 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 16 Apr 2026
  • 14 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1229pp Now: £1192pp
View cruise
REF: POA615A
Cruise From:
Was £1033pp Now: £950pp

Mediterranean 7 Nights From Valletta

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

  • 22 Apr 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £1033pp Now: £950pp
View cruise
REF: MSCEU20260422MLAMLA
Fly Cruise From:
Was £749pp Now: £726pp

Mediterranean Fly-Cruise

Valletta | La Seyne-sur-Mer | La Spezia | Civitavecchia | Valletta

  • 23 Apr 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 23 Apr 2026
  • 7 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £749pp Now: £726pp
View cruise
REF: POA616
Fly Cruise From:
Was £1349pp Now: £1299pp

Newly Reduced! Mediterranean Fly-Cruise

Valletta | La Seyne-sur-Mer | La Spezia | Civitavecchia | Valletta | Corfu | Dubrovnik | Zadar | Catania | Valletta

  • 23 Apr 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 23 Apr 2026
  • 14 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1349pp Now: £1299pp
View cruise
REF: POA616A
Cruise From:
Was £1029pp Now: £946pp

Mediterranean 7 Nights From Valletta

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

  • 29 Apr 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £1029pp Now: £946pp
View cruise
REF: MSCEU20260429MLAMLA
Cruise From:
£2565pp

A Journey through Legendary Crossroads & Island Spirit

Valletta | Tunis | Ibiza | Barcelona

  • 29 Apr 2026
  • 4 Nights
FREE Suite upgrades!
Cruise From:
£2565pp
View cruise
REF: EXPLORAEX20260429MLABCN
Fly Cruise From:
Was £929pp Now: £899pp

Mediterranean Fly-Cruise

Valletta | Corfu | Dubrovnik | Zadar | Catania | Valletta

  • 30 Apr 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 30 Apr 2026
  • 7 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £929pp Now: £899pp
View cruise
REF: POA617
Fly Cruise From:
Was £1729pp Now: £1677pp

Mediterranean Fly-Cruise

Valletta | Corfu | Dubrovnik | Zadar | Catania | Valletta | Heraklion (Iraklion) | Rhodes | Kusadasi | Piraeus | Valletta

  • 30 Apr 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 30 Apr 2026
  • 14 Nights
Regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1729pp Now: £1677pp
View cruise
REF: POA617A
Cruise From:
Was £902pp Now: £829pp

Mediterranean 8 Nights From Valletta

Valletta | Barcelona | Palma de Mallorca | Marseille | Livorno | Cagliari | Palermo | Valletta

  • 30 Apr 2026
  • 8 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £902pp Now: £829pp
View cruise
REF: MSCSP20260430MLAMLA
Fly Cruise From:
£19676pp

Malta, Sicily & Amalfi Coast

Valletta | Giardini Naxos | Lipari | Amalfi | Capri | Sorrento | Gaeta | Porto Ercole | Civitavecchia

  • 05 May 2026
  • 9 Nights
Fly Cruise From:
£19676pp
View cruise
REF: EMERALDE23M050526-2
Cruise From:
Was £1044pp Now: £960pp

Mediterranean 7 Nights From Valletta

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

  • 06 May 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £1044pp Now: £960pp
View cruise
REF: MSCEU20260506MLAMLA
Fly Cruise From:
Was £999pp Now: £899pp

Mediterranean Fly-Cruise

Valletta | Heraklion (Iraklion) | Rhodes | Kusadasi | Piraeus | Valletta

  • 07 May 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 07 May 2026
  • 7 Nights
Deposits from just 5%, regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £999pp Now: £899pp
View cruise
REF: POA618
Fly Cruise From:
Was £1849pp Now: £1793pp

Mediterranean Fly-Cruise

Valletta | Heraklion (Iraklion) | Rhodes | Kusadasi | Piraeus | Valletta | Korčula | Zadar | Trieste | Split | Valletta

  • 07 May 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 07 May 2026
  • 14 Nights
Deposits from just 5%, regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1849pp Now: £1793pp
View cruise
REF: POA618A
Cruise From:
Was £872pp Now: £799pp

Mediterranean 7 Nights From Valletta

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

  • 08 May 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £872pp Now: £799pp
View cruise
REF: MSCSP20260508MLAMLA
Cruise From:
Was £3060pp Now: £2899pp

Valletta to Nice

Valletta | Taormina | Salerno | Gaeta | Portoferraio | Portofino | Nice

  • 08 May 2026
  • 6 Nights
Save up to 40%
Cruise From:
Was £3060pp Now: £2899pp
View cruise
REF: SILVERSS260508S06
Cruise From:
Was £1269pp Now: £1167pp

Mediterranean 7 Nights From Valletta

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

  • 13 May 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £1269pp Now: £1167pp
View cruise
REF: MSCEU20260513MLAMLA
Fly Cruise From:
Was £1139pp Now: £1099pp

Mediterranean Fly-Cruise

Valletta | Korčula | Zadar | Trieste | Split | Valletta

  • 14 May 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 14 May 2026
  • 7 Nights
Deposits from just 5%, regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1139pp Now: £1099pp
View cruise
REF: POA619
Fly Cruise From:
Was £1749pp Now: £1696pp

Mediterranean Fly-Cruise

Valletta | Korčula | Zadar | Trieste | Split | Valletta | Civitavecchia | Livorno | Cannes | Ajaccio | Valletta

  • 14 May 2026
  • 14 Nights
  • Azura
  • Mediterranean
  • 14 May 2026
  • 14 Nights
Deposits from just 5%, regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £1749pp Now: £1696pp
View cruise
REF: POA619A
Cruise From:
Was £935pp Now: £860pp

Mediterranean 7 Nights From Valletta

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

  • 15 May 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £935pp Now: £860pp
View cruise
REF: MSCSP20260515MLAMLA
Cruise From:
Was £1240pp Now: £1140pp

Mediterranean 7 Nights From Valletta

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

  • 20 May 2026
  • 7 Nights
Save up to £900 per cabin PLUS reduced Premium Drinks Package from just £28pp per day
Flights from just £99pp - whilst seats last!
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Cruise From:
Was £1240pp Now: £1140pp
View cruise
REF: MSCEU20260520MLAMLA
Cruise From:
Was £3240pp Now: £3078pp

Valletta to Nice

Valletta | Taormina | Salerno | Gaeta | Portoferraio | Bastia | Nice

  • 20 May 2026
  • 6 Nights
Save up to 40%
Cruise From:
Was £3240pp Now: £3078pp
View cruise
REF: SILVERSS260520S06
Fly Cruise From:
Was £959pp Now: £930pp

Mediterranean Fly-Cruise

Valletta | Civitavecchia | Livorno | Cannes | Ajaccio | Valletta

  • 21 May 2026
  • 7 Nights
  • Azura
  • Mediterranean
  • 21 May 2026
  • 7 Nights
Deposits from just 5%, regional flights, extra guests from just £49pp PLUS EXTRA on-board spending money
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
LAST MINUTE SALE! Use code "LASTMINUTE" when you book online to save an extra £30 per stateroom - for a limited time only
Fly Cruise From:
Was £959pp Now: £930pp
View cruise
REF: POA620

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 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
Sorry, we have been unable to sign you up to receive our emails. Please use an alternative email address or try again later.
explore
Blog
Terms and Conditions
Privacy Policy
Contact Us
Careers | Cruise118 Jobs
Frequently Asked Questions
Cruise118.com Brochures
About Us
cruise deals
Cruise Deals
Cheap Cruise Deals
All Inclusive Deals
Family Cruises
Adult Only Cruises
Fly Cruise Deals
2025 Cruises
Short Cruises
2026 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
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.
You've added to your wishlist. To view, go to Wishlist
Chat Service

Live Chat
Live Chat
Call for Free