Sumptuous Malta stay with idyllic all-inclusive Mediterranean cruise - Flexible holiday

Valletta, Malta & the Western Mediterranean

Trusted Partner Flexible Holiday Trusted Partner Flexible Holiday

See sale Ts & Cs for date change information

Travel with our trusted supplier

Flights included Flights included

The perfect package with flights included

Balcony cabin, MSC Grandiosa

MSC Grandiosa

The Embassy Valletta Hotel

The Embassy Valletta Hotel

Deluxe room, The Embassy Valletta Hotel

MSC Grandiosa

MSC Grandiosa

MSC Grandiosa

Outside cabin, MSC Grandiosa

Inside cabin, MSC Grandiosa

MSC Grandiosa

Hip style in the heart of Valletta plus a full-board Med cruise

To view our exclusive prices, join now for free
Up to -18% supplier website price ?
You'll start your holiday with three nights in a Deluxe room at The Embassy Valletta Hotel, Malta, including breakfast. 

Then, you'll spend seven nights in an Inside cabin aboard the MSC Grandiosa, on a all-inclusive basis (includes drinks package). This offer also includes onboard gratuities.

Return flights are included from your selected airport, to Malta. A 10kg hand luggage and 23kg hold luggage allowance per person is included, as well as shared transfer.

Please note that baggage weight and size restrictions may vary between airlines, please check airline terms and conditions.

Cancellation and amendments:

To find out more about the policy for this offer, please visit the supplier's website ( or call them on 02079470276.

The discount:

We advertise this offer at up to 18% off. We calculate this discount percentage based on the rates we offer compared to the supplier's online rate.

The discount stated above was checked on 12/04/2022.

This holiday is supplied by Paramount Cruises and is ATOL protected (P7124).

Stay at a luxurious Malta hotel in central Valletta, before an all-inclusive cruise showcasing some of the Mediterranean’s most cultural cities - includes all travel. Flexible holiday - book with confidence

Days 1-4: Valletta, Malta

Malta is a precarious patchwork of cultures, where an explosive history goes hand-in-hand with dazzling beaches and plenty of seafaring adventure. You’ll spend three luxurious nights at The Embassy Valletta Hotel. The UNESCO-listed treasure trove of culture that is Valletta bursts with historic wonder: visit the Grand Master's Palace, Fort St Elmo and the National War Museum, before getting your fill of ancient history at the National Museum of Archaeology. Saint John's Co-Cathedral is a must-visit, too: it's a grand, gold-hued affair that stuns with its ornate ceilings, floors and arches. On your last day here, you’ll board the MSC Grandiosa to embark on your whirlwind Mediterranean tour.

Day 5: At sea

Your first full day on board can be spent orienting yourself aboard this glamorous vessel. Take advantage of your premium drinks package as you lounge by the pool, watch the evening entertainment or indulge in a beauty treatment or two down in the dedicated spa area.

Day 6: Barcelona, Spain

Catalonia’s capital awaits eager exploration. Known for its marvellous Modernist masterpieces, spend your time here soaking up the art and architecture that has made Barcelona a must-visit destination. Gaze in awe at the still-unfinished Sagrada Família basilica, marvel at surrealist artwork at Fundació Joan Miró, and drain your wallet on Passeig de Gràcia - Barcelona's biggest shopping street that features Stella McCartney, Valentino and Louis Vuitton, plus staples like Zara and Mango.

Day 7: Marseille, France

From the sizzling city of Barcelona, take it down a notch with the ever so charming Marseille. Check out the city’s signature sights, like the Old Port, the Orange Vélodrome, the Statue of David, the sun-kissed sands of the Plage du Prado and the imposing fortress of the Château d'If - but not without first ascending to the Basilique Notre-Dame de la Garde, an imposing structure with striking city views. Don't leave without trying one of the local specialities - particularly the heart-warming bouillabaisse, a traditional fish stew served with Provençal mayonnaise-style sauce and croutons.

Day 8: Genoa, Italy

Having cruised down Italy's west coast overnight, you'll land in Genoa early, ready for a day's exploration of Liguria's romantic capital. This historic port city was named European Capital of Culture in 2004, and to this day it continues to give rivals Rome, Florence and Venice a good run for their money. Not only was Christopher Columbus born here, but luxurious boutiques sit alongside ornate churches, all blanketed in a swathe of pastel-coloured rooftops to create an enchanting and quintessentially Italian city.

Day 9: Rome (Civitavecchia), Italy

Docking in the Italian port of Civitavecchia for 10 hours today gives you ample time to head into alluring Rome via train, taking just over an hour. Arguably the dreamiest of Europe's cities, with its incredible, powerful monuments still basking beneath Roman sun thousands of years on, you'll be enchanted by images of gladiators battling in the magnificent Colosseum, Michelangelo's spectacular frescoes in the Sistine Chapel, the near-perfectly preserved Pantheon church and many more awe-inspiring sights.

Day 10: Palermo, Italy

A town of converging cultural influences, Palermo has a lot to show off. Your last stop on the cruise, make sure to visit the cathedral and Palatine Chapel, then head up to hillside Monreale to admire its cathedral and the stunning views out across the valley. Since it’s your last day in Italy, savour some local cuisine in the form of pasta alla Norma or arancine, washed down with the finest bottle of Sicilian wine.

Day 11: Valletta, Malta

Today you'll disembark from your wonderful Mediterranean cruise and make your way to the airport.

We are working with hotels to ensure that they comply with the public health regulations regarding COVID-19.

Please note that some dining and leisure facilities may be closed. Please call the hotel before you travel to find out if facilities have reopened.

The Embassy Valletta Hotel (three nights)

Striking style, a central Valletta location, top-class amenities - these are just a few of the things that you can expect at the stunning Embassy Valletta Hotel. From soothing wellness facilities and top-notch wining and dining to luxurious guestrooms and even a unique and exclusive cinema experience, you’ll have everything you could want and more for a memorable stay in Malta.

Amenities: rooftop swimming pool, indoor courtyard lounge, sun terrace, restaurant, bar, Costa coffee lounge, spa and wellness facilities, fitness room, cinema, 24-hour front desk, shuttle service (additional charge), Wi-Fi

MSC Grandiosa (seven nights)

The sprawling MSC Grandiosa promises a luxurious on-water experience. The Galleria is lined with dining spots and shops, taking on a new atmosphere at night as the domed ceiling comes alive with LED light shows. Elsewhere, there's an outdoor pool and a full-service spa, with thermal area, beauty salon and nail boutique. The on-board entertainment is second-to-none too, affording guests an unforgettable experience.

Amenities: Wi-Fi*, restaurants, bars, shops, spa and wellness facilities, swimming pool, entertainment (*charges apply)

Good to know

Cancellation and amendments: To make changes to your planned itinerary, to upgrade, or if you have any questions about your booking, please contact the supplier directly on 02079470276. To find out more about the policy for this offer, please visit the supplier's website.

To stay informed about how the UK leaving the EU could affect you when travelling in Europe and the steps you need to take, please visit the Foreign and Commonwealth Office website.

We cannot guarantee access to hotel facilities (e.g restaurant or spa), as these are subject to change due to COVID-19. We advise you check with the hotel two weeks before your trip.

Due to COVID-19, there may be additional entry requirements in effect at your destination, which may change at short notice. Please familiarise yourself with the latest requirements before departure via your government's foreign advice service. Travel may only be permitted for certain purposes; travelling for leisure may not be allowed.
The Embassy Valletta Hotel, 173 Strait St, Valletta, Malta (your first destination)

Travel is included in this offer - see below for details.


Return flights are included from your selected airport, to Malta.

A 10kg hand luggage and 23kg hold luggage allowance per person is included, as well as shared private transfer.

Please note that baggage weight and size restrictions may vary between airlines, please check airline terms and conditions.

From London Heathrow to Malta, with Air Malta: 
  • Outbound: departing at 11.25, arriving at 15.35
  • Inbound: departing at 16.55, arriving at 19.25

Flight times and carriers will be confirmed by Paramount Cruises after you have made your booking. Within seven days of confirming your booking with us, you'll receive an email from the supplier, Paramount Cruises, with your final booking confirmation detailing the exact flight times confirmed for your specific reservation. The flight time will be within the time parameters and possible airlines detailed in this offer. 

The flights inclusive offer shown on this page is ATOL Protected by the Civil Aviation Authority. Secret Escapes is acting as an agent for Paramount Cruises with ATOL number 3517 and your contract is with that company. Paramount Cruises booking conditions are available from

For comprehensive travel, visa and health advice, please visit FCO Travel Advice

We source flights from all major scheduled and low cost airlines to offer you a full choice of airlines, departure airports and flight times.

You can choose to add a flight to this hotel. Just select the dates you want to book your stay from the calendar and choose ‘Hotel + Flights’

On the next page you can choose the departure airport, time and airline and price that is convenient to you

When you buy a hotel with a flight with us you are financially protected under the ATOL scheme.

If you need any support booking this holiday, please contact 0207 887 2772 (Mon - Sun 8am to 8pm)

If you wish to make a flight only booking, or add a flight to an existing hotel booking with us, call our reservations team on 0343 227 0007 (Mon-Fri 9-6, Saturday 10-5, Sun closed)

Can't commit to booking right now?

Hold a date for only £25 while you decide.

  • Pay £25 to hold a date until the end of the sale.
  • If you choose to buy it, the money will go towards your purchase, if not, the cash will be credited to your Secret Escapes account.

Important: Please note, this is not a deposit, complete or guaranteed booking; holding the date simply prevents other members from swooping in and booking your preferred date while you're still having a think about it. Secret Escapes will not be liable for expenses incurred should that date not be available to book and a hold is cancelled.

For more details, please see our FAQ page.

Travel with our trusted supplier

After placing your booking, the tour operator will get in touch with you directly within a couple of days with further instructions on payments and due dates.

For more information, please click here to see our FAQ and Terms and Conditions.