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

Range:

APPLY
Fly Cruise From:
Was £1169pp Now: £1133pp

Central Mediterranean Fly-Cruise

Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta

  • 29 Apr 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1169pp Now: £1133pp
View cruise
Holiday ID: 032492
Fly Cruise From:
Was £1749pp Now: £1696pp

Mediterranean Fly-Cruise

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

  • 29 Apr 2027
  • 14 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1749pp Now: £1696pp
View cruise
Holiday ID: 032493
Cruise From:
Was £969pp Now: £899pp

Mediterranean 7 Nights From Valletta

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

  • 30 Apr 2027
  • 7 Nights
Past Passengers Save up to 15% on selected sailings!
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £213pp

Cruise From:
Was £969pp Now: £899pp
View cruise
Holiday ID: 036198
Cruise From:
Was £1223pp Now: £1149pp

Mediterranean 7 Nights From Valletta

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

  • 05 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day
Cruise From:
Was £1223pp Now: £1149pp
View cruise
Holiday ID: 024231
Fly Cruise From:
Was £879pp Now: £852pp

Eastern Mediterranean Fly-Cruise

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

  • 06 May 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £879pp Now: £852pp
View cruise
Holiday ID: 032494
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
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1849pp Now: £1793pp
View cruise
Holiday ID: 032495
Cruise From:
Was £999pp Now: £939pp

Mediterranean 7 Nights From Valletta

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

  • 07 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £211pp

Cruise From:
Was £999pp Now: £939pp
View cruise
Holiday ID: 036204
Cruise From:
Was £1229pp Now: £1155pp

Mediterranean 7 Nights From Valletta

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

  • 12 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day
Cruise From:
Was £1229pp Now: £1155pp
View cruise
Holiday ID: 024237
Fly Cruise From:
Was £899pp Now: £872pp

Central Mediterranean Fly-Cruise

Valletta | Taranto | Bari | Corfu | Catania | Valletta

  • 13 May 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining

Interest free Monthly Payments from JUST £241pp

Fly Cruise From:
Was £899pp Now: £872pp
View cruise
Holiday ID: 032496
Fly Cruise From:
Was £1749pp Now: £1696pp

Mediterranean Fly-Cruise

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

  • 13 May 2027
  • 14 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1749pp Now: £1696pp
View cruise
Holiday ID: 032497
Fly Cruise From:
£8894pp

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:
£8894pp
View cruise
Holiday ID: 033097
Cruise From:
Was £1149pp Now: £1080pp

Mediterranean 7 Nights From Valletta

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

  • 14 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £232pp

Cruise From:
Was £1149pp Now: £1080pp
View cruise
Holiday ID: 036210
Cruise From:
Was £1229pp Now: £1155pp

Mediterranean 7 Nights From Valletta

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

  • 19 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £240pp

Cruise From:
Was £1229pp Now: £1155pp
View cruise
Holiday ID: 024243
Fly Cruise From:
Was £929pp Now: £899pp

Greek Islands Fly-Cruise

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

  • 20 May 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining

Interest free Monthly Payments from JUST £233pp

Fly Cruise From:
Was £929pp Now: £899pp
View cruise
Holiday ID: 032498
Fly Cruise From:
Was £1699pp Now: £1648pp

Mediterranean Fly-Cruise

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

  • 20 May 2027
  • 14 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1699pp Now: £1648pp
View cruise
Holiday ID: 032499
Cruise From:
Was £1049pp Now: £986pp

Mediterranean 7 Nights From Valletta

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

  • 21 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £198pp

Cruise From:
Was £1049pp Now: £986pp
View cruise
Holiday ID: 036216
Cruise From:
Was £1199pp Now: £1127pp

Mediterranean 7 Nights From Valletta

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

  • 26 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £221pp

Cruise From:
Was £1199pp Now: £1127pp
View cruise
Holiday ID: 024249
Fly Cruise From:
Was £1199pp Now: £1163pp

Central Mediterranean Fly-Cruise

Valletta | Dubrovnik | Kotor | Corfu | Taranto | Valletta

  • 27 May 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1199pp Now: £1163pp
View cruise
Holiday ID: 032500
Fly Cruise From:
Was £1749pp Now: £1696pp

Mediterranean Fly-Cruise

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

  • 27 May 2027
  • 14 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1749pp Now: £1696pp
View cruise
Holiday ID: 032501
Cruise From:
Was £989pp Now: £929pp

Mediterranean 7 Nights From Valletta

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

  • 28 May 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £176pp

Cruise From:
Was £989pp Now: £929pp
View cruise
Holiday ID: 036222
Cruise From:
Was £1328pp Now: £1248pp

Mediterranean 7 Nights From Valletta

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

  • 02 Jun 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £235pp

Cruise From:
Was £1328pp Now: £1248pp
View cruise
Holiday ID: 024255
Fly Cruise From:
Was £999pp Now: £969pp

Western Mediterranean Fly-Cruise

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

  • 03 Jun 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining

Interest free Monthly Payments from JUST £222pp

Fly Cruise From:
Was £999pp Now: £969pp
View cruise
Holiday ID: 032502
Fly Cruise From:
Was £1599pp Now: £1551pp

Mediterranean Fly-Cruise

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

  • 03 Jun 2027
  • 14 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1599pp Now: £1551pp
View cruise
Holiday ID: 032503
Cruise From:
Was £1079pp Now: £1014pp

Mediterranean 7 Nights From Valletta

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

  • 04 Jun 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £184pp

Cruise From:
Was £1079pp Now: £1014pp
View cruise
Holiday ID: 036228
Cruise From:
Was £1378pp Now: £1295pp

Mediterranean 7 Nights From Valletta

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

  • 09 Jun 2027
  • 7 Nights
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £233pp

Cruise From:
Was £1378pp Now: £1295pp
View cruise
Holiday ID: 024261
Fly Cruise From:
Was £779pp Now: £755pp

Greek Islands Fly-Cruise

Valletta | Piraeus | Suda Bay | Katakolon | Valletta

  • 10 Jun 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining

Interest free Monthly Payments from JUST £163pp

Fly Cruise From:
Was £779pp Now: £755pp
View cruise
Holiday ID: 032504
Fly Cruise From:
Was £1899pp Now: £1842pp

Mediterranean Fly-Cruise

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

  • 10 Jun 2027
  • 14 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1899pp Now: £1842pp
View cruise
Holiday ID: 032505
Cruise From:
Was £1119pp Now: £1051pp

Mediterranean 7 Nights From Valletta

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

  • 11 Jun 2027
  • 7 Nights
Past Passengers Save up to 15% on selected sailings!
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £183pp

Cruise From:
Was £1119pp Now: £1051pp
View cruise
Holiday ID: 036234
Cruise From:
Was £1469pp Now: £1380pp

Mediterranean 7 Nights From Valletta

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

  • 16 Jun 2027
  • 7 Nights
Past Passengers Save up to 15% on selected sailings!
FREE cabin upgrades on Summer 2027 sailings - For a limited time only
Reduced Premium Drinks Package from just £28pp per day

Interest free Monthly Payments from JUST £239pp

Cruise From:
Was £1469pp Now: £1380pp
View cruise
Holiday ID: 024267
Fly Cruise From:
Was £1359pp Now: £1318pp

Central Mediterranean Fly-Cruise

Valletta | Corfu | Kotor | Split | Dubrovnik | Valletta

  • 17 Jun 2027
  • 7 Nights
Limited time offer - Up to 10% booking discount is available exclusively to guests who have previously sailed with P&O
Upgrade to all-inclusive classic from £49pp per day and receive Drinks, Wi-Fi and Speciality Dining
Fly Cruise From:
Was £1359pp Now: £1318pp
View cruise
Holiday ID: 032506

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

Good Housekeeping Reader Recommended 2026
Good Housekeeping Reader Recommended 2026
Best Workplaces in Travel 2026
Best Workplaces in Travel 2026
UK Cruise Awards 2026 Partnership Achievement Award awards
UK Cruise Awards 2026 Partnership Achievement Award
Best Workplaces in Travel 2024 awards
Best Workplaces in Travel 2024
Travel Weekly Travel Agent Award 2023 awards
Travel Weekly Travel Agent Award 2023
Best Online Travel Agency 2022 awards
Best Online Travel Agency 2022
TTG Top 50 Ocean Travel Agency 2022 awards
TTG Top 50 Ocean Travel Agency 2022
Best Online Agent 2021 awards
Best Online Agent 2021
Best Company 2020 awards
Best Company 2020
Best Online Agent 2019 awards
Best Online Agent 2019
TTG Top 50 Travel Agency 2019 awards
TTG Top 50 Travel Agency 2019
Explore
Blog
About Us
Careers
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.
You've added to your wishlist. To view, go to Wishlist
Call for Free