Panorama Of Valletta Malta

Malta Cruises

Rich history, picturesque beaches and pretty little villages await on a cruise of Malta. The country may be small, but you'll find this archipelago absolutely brimming with charm.

Venturing to Malta can feel a little like stepping back in time. Alongside the sophisticated 21st century sights and architecture that lines this magnificent island, you'll find a wealth of beautiful old buildings, quaint coastal towns and grand centuries-old churches. There is certainly plenty of history to explore here too. From Medieval walled citadels to the enchanting Megalithic temples dating back to prehistoric times, and a range of museums to enjoy, the deep heritage on display here is equally fascinating and impressive.

A cruise of Malta is one of the best ways to explore this dazzling island. Take in spectacular sights including dramatic cliffs, hidden coves and striking coastlines, all from the comfort of the ship, before enjoying the very best of this enchanting archipelago on land. Soak up the ample sunshine at one of the postcard-worthy beaches, pay a visit to the sleepy little island of Gozo, or simply sit and watch the traditional fishing boats bobbing in the harbour. The local cuisine is reason enough to be tempted ashore; as well as beautifully fresh seafood you'll find authentic and mouthwatering dishes such as rabbit stew, baked macaroni and pastizzi; a pastry with a filling of mushy peas or ricotta.

Time spent in the island's capital, Valletta, is a worthwhile addition to any Malta cruise stop. Not only is it a UNESCO World Heritage Site, its tiny size makes it wonderfully walkable, making it easy to explore its many highlights, including St John’s Cathedral and the Presidential Palace. Our Malta cruises also provide the chance to take in the view of the city's Grand Harbour from the water; a bewitching experience in itself.

Our Malta Cruises

Dubrovnik, Croatia
Mountains, Islands and Lakes of the Dalmatian Coast from Liverpool (T2609)
Croatia, Malta, Montenegro, Gibraltar, Slovenia, Tunisia, Morocco
Embark on an unforgettable Bolette cruise along the scenic Dalmatian coast, where breathtaking landscapes await. Marvel at the majestic mountains, pristine islands, and serene lakes, with highlights including chances to visit enchanting Lake Bled, sun-kissed Hvar Island, and Plitvice Lakes with its extraordinary network of cascading waterfalls. Immerse yourself in the Dalmatian lifestyle, indulging in yachting and boating adventures, savouring local red wines like Plavac Mali, Dingač, and Postup, and witnessing locals playing the lively game of Picigan on the beach. Dive into the rich history of the Balkans at iconic sites such as Diocletian’s Palace, Zadar’s Roman Forum, and the fortifications of Kotor.
  • Logo

    25 days from £3,499 pp

  • Dates Available

    28 April 2026

  • Duration

    25 days

  • Depart From

    Liverpool

  • Operator

    Fred Olsen

  • Ship

    Bolette

Valletta, Malta
Valletta, Mdina and the Wonders of Malta
Malta
Winter Sun holiday in Malta with visits to Valletta, Gozo & historic Mosta & Mdina. Book your European holiday with confidence from Newmarket Holidays.Fly LocalBeach & Coast+ 1 More
  • Enjoy a week of rest, exploration and Maltese hospitality
  • Spend a day on Gozo, Malta's fascinating sister island
  • Get to know Malta's historic capital, Valletta
  • 8 days from £1,245 pp

    was £1,464 pp

    Flights included
  • Dates Available

    March 2026 - October 2026

  • Duration

    8 days

  • Depart From

    9 airports

  • Excursions & Visits

    4 included

  • Meals

    14 included

Mdina, Malta
Valletta, Mdina and the Wonders of Malta - Two Weeks Stay
Malta
Winter Sun holiday in Valletta, Gozo & historic Mosta & Mdina, Malta. Book your European holiday with confidence from Newmarket Holidays.City / CentralBeach & Coast+ 1 More
  • Enjoy a week of rest, exploration and Maltese hospitality
  • Spend a day on Gozo, Malta's fascinating sister island
  • Get to know Malta's historic capital, Valletta
  • 15 days from £1,895 pp

    was £2,229 pp

    Flights included
  • Dates Available

    March 2026 - October 2026

  • Duration

    15 days

  • Depart From

    9 airports

  • Excursions & Visits

    4 included

  • Meals

    14 included

The Triton Fountain, Malta
Christmas in Malta
Malta
Celebrate Christmas in Malta with Newmarket Holidays. Explore Valletta, Vittoriosa, Cospicua, Senglea, and traditional festivities. Book your trip now!Fly LocalBeach & Coast+ 2 More
  • Enjoy a week of festive rest, relaxation and exploration
  • Set off on a tour of the walled capital of Valetta
  • Explore the beautiful island of Gozo on an optional excursion
  • 8 days from £1,564 pp

    was £1,839 pp

    Flights included
  • Dates Available

    20 December 2025

  • Duration

    8 days

  • Depart From

    2 airports

  • Excursions & Visits

    2 included

  • Meals

    14 included

You'll love our holidays