Call free 0800 917 5742 We are open today between 10am and 8pm
Call free 0800 917 5742 We are open today between 10am and 8pm
The jewel of the Mediterranean awaits you with a Malta Cruise and Stay holiday, typically taking you on to Italy, Greece, Croatia, and beyond. From the honey-coloured streets of Valletta to the crystal-clear waters of the Blue Lagoon, Malta is filled with stunning sights ready for you to explore. Step aboard and discover this sun-soaked island, perfectly positioned in the heart of the Med. Wander through the historic capital of Valletta, a UNESCO World Heritage Site brimming with baroque architecture and rich history, or lose yourself in the silent city of Mdina, where narrow streets whisper tales of the past. Relax on golden beaches, dive into turquoise waters and discover ancient temples that date back thousands of years. A fantastic hub to explore the wider Med with convenient flights from your local airport and plenty of cruise lines to choose from, call our Cruise Experts on 0800 917 5742 to book now and soon you’ll be cruising in true Mediterranean style.
Cruise & Stay
Celebrity Xcel 22 June 2027 11 nights
Itinerary: Stay 4 nights in Athenian Coast - Santorini - Mykonos - Kusadasi - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
Celebrity Xcel 20 July 2027 11 nights
Itinerary: Stay 4 nights in Athenian Coast - Santorini - Mykonos - Kusadasi - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
Celebrity Xcel 14 September 2027 11 nights
Itinerary: Stay 4 nights in Athenian Coast - Santorini - Mykonos - Kusadasi - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 06 May 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 13 May 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 20 May 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 27 May 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 03 June 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 10 June 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay
MSC World Asia 17 June 2027 8 nights
Itinerary: Stay 1 night in Barcelona - Marseille, France - Genoa - Naples, Italy - Sicily - Malta - Barcelona
Cruise & Stay from
Cruise & Stay Europe | Cruise & Stay Northern Europe | Cruise & Stay Mediterranean | Cruise & Stay Greece | Cruise & Stay Croatia | Cruise & Stay Cyprus | Cruise & Stay Italy | Cruise & Stay Turkey | Cruise & Stay Malta | Cruise & Stay France | Cruise & Stay Spain | Cruise & Stay Portugal | Cruise & Stay Canary Islands | Cruise & Stay Norway | Cruise & Stay Transatlantic
Cruise & Stay North America | Cruise & Stay Alaska | Cruise & Stay Denali | Cruise & Stay Canada & New England | Cruise & Stay Florida | Cruise & Stay Mexico | Cruise & Stay California | Cruise & Stay Hawaii
Cruise & Stay Caribbean | Cruise & Stay Bahamas | Cruise & Stay Barbados | Cruise & Stay Central America | Cruise & Stay Panama Canal | Cruise & Stay Bermuda
Cruise & Stay Asia Far East | Cruise & Stay Bali | Cruise & Stay China | Cruise & Stay Hong Kong | Cruise & Stay Japan | Cruise & Stay Thailand | Cruise & Stay Singapore | Cruise & Stay India | Cruise & Stay Vietnam
Cruise & Stay Australasia | Cruise & Stay Australia | Cruise & Stay New Zealand | Cruise & Stay South Pacific
Cruise & Stay Indian Ocean | Cruise & Stay Maldives | Cruise & Stay Mauritius | Cruise & Stay Seychelles | Cruise & Stay Sri Lanka | Cruise & Stay South Africa | Cruise & Stay Egypt Red Sea
Cruise & Stay South America | Cruise & Stay Galapagos Islands | Cruise & Stay Antarctica
Lauren was really helpful, nothing was too much trouble as we changed our ideas
Mrs Edwards / October 2026
Helpful and informative agent explained options available. Planned our trip and arranged flights hotels and tours then allowed time to consider arrangements. When we asked about changes to original plan it was no problem to rearrange. We have booked a months holiday with Stewart’s travel and all the stress has been taken out of the planning.
Trusted Customer / October 2026
It’s always so easy booking with Stewart Travel and I don’t know what we’d do without Donna Bicker there to suggest the best destinations and hotels. She’s nothing short of amazing!
Trusted Customer / October 2026
Get A Quote
