All Destinations

Mediterranean Fly Cruises


Book your flight now

Click an airline to book

Marella Cruises features a choice of magnificent Western Mediterranean cruises which can be joined with direct flights from Teesside International Airport when you fly to Palma de Mallorca on Tuesdays throughout summer 22. 

These exciting cruises are on board Marella Discovery and prices are all-inclusive of flights, transfers, meals, drinks and entertainment.  Itineraries feature an array of ports of call in Italy, the south of France, Corsica, Sardinia, Gibraltar, Spain and the Balearic Islands. 

Just imagine waking up each day in a different destination yet only having to unpack once!  And each day you can choose to explore ashore, independently or with an optional excursion, or relax on board the ship or take part in any of the organised activities and entertainment the Marella Discovery has to offer. That’s the joy of Mediterranean cruises!  

You can also combine your cruise with a hotel stay on the beautiful island of Mallorca, which you can choose when you make your cruise booking. 

Book with TUI. Click here to book