Call free 0800 019 0063 We are open today between 9am and 8pm
From East Midlands airport you can fly to over thirty destinations, and gain onward connections to even more parts of the world, from the sunny Mediterranean to the cool Caribbean. Destinations that can be reached with a direct flight include Austria, Belgium, the Canary Islands, Cyprus, Egypt, France, Germany, Greece, Italy, Mexico, the Netherlands, Spain, and even the USA. Currently, P&O Cruises and Marella are the only cruise lines flying direct from East Midlands Airport, while airline options typically include TUI, EasyJet and KLM. See all our fly cruises from East Midlands Airport below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
Fly Cruise from £1,629pp
Includes extra savings of up to £18pp
Fly Cruise from £839pp
Fly Cruise from £739pp
Includes extra savings of up to £15pp
Fly Cruise from £1,259pp
Fly Cruise from £1,079pp
Includes extra savings of up to £14pp
Fly Cruise from £689pp
Includes extra savings of up to £12pp
Fly Cruise from £1,179pp
Includes extra savings of up to £17pp
Fly Cruise from £1,429pp
Includes extra savings of up to £33pp
Fly Cruise from £739pp
Includes extra savings of up to £18pp
Celebrity Millennium 01 July 2026 12 nights
Itinerary: Tokyo - Osaka - Kochi - Busan - Nagasaki - Kagoshima - Mt Fuji (Shimizu) - Tokyo
Cruise Only from
Includes extra savings of up to £41pp
Small Ship Experience
Island Princess 01 July 2026 7 nights
Itinerary: Whittier - Hubbard Glacier - Skagway - Juneau - Ketchikan - Vancouver
Cruise Only from
Includes extra savings of up to £38pp
Queen Elizabeth 01 July 2026 8 nights
Itinerary: Seattle - Sitka - Icy Strait Point - Ketchikan - Victoria - Seattle
Cruise Only from
Includes extra savings of up to £48pp
Small Ship Experience
Emerald Star 01 July 2026 9 nights
Itinerary: Budapest - Bratislava - Vienna - Weissenkirchen - Melk - Linz (Salzburg) - Cesky Krumlov - Passau (Munich) - Munich
Fly Cruise from
Small Ship Experience
Emerald Star 01 July 2026 12 nights
Itinerary: Budapest - Bratislava - Vienna - Weissenkirchen - Melk - Linz (Salzburg) - Cesky Krumlov - Passau (Munich) - Prague
Fly Cruise from
MSC Orchestra 01 July 2026 7 nights
Itinerary: Genoa - Marseille - Tarragona - Valencia - Florence/Pisa - Rome - Genoa
Cruise Only from
MSC Musica 01 July 2026 7 nights
Itinerary: Marseille - Valencia - Ibiza - Cagliari - Rome - Genoa - Marseille
Cruise Only from
Includes extra savings of up to £65pp
MSC Splendida 01 July 2026 7 nights
Itinerary: Cagliari - Palermo - Malta - Barcelona - Marseille - Florence/Pisa - Cagliari
Cruise Only from
Includes extra savings of up to £47pp
MSC Grandiosa 01 July 2026 7 nights
Itinerary: Rome - Majorca - Barcelona - Cannes - Genoa - Florence/Pisa - Rome
Cruise Only from
Includes extra savings of up to £80pp
MSC World Europa 01 July 2026 7 nights
Itinerary: Malta - Barcelona - Marseille - Genoa - Naples - Sicily - Malta
Cruise Only from
Includes extra savings of up to £58pp
MSC Fantasia 01 July 2026 9 nights
Itinerary: Istanbul - Corfu - Bari - Venice (Trieste) - Olympia (Katakolon) - Athens - Kusadasi - Istanbul
Cruise Only from
Includes extra savings of up to £94pp
Luxury
Silver Shadow 01 July 2026 7 nights
Itinerary: Nice (Villefranche) - St. Tropez - Bonifacio - Alghero - Valencia - Ibiza - Majorca
Cruise Only from
Includes extra savings of up to £178pp
Luxury
Silver Spirit 01 July 2026 11 nights
Itinerary: IJmuiden (for Amsterdam) - Dover - Antwerp - Zeebrugge - Rouen - Honfleur - St Malo - St. Peter Port - Southampton
Cruise Only from
Includes extra savings of up to £213pp
Luxury
Silver Dawn 01 July 2026 7 nights
Itinerary: Copenhagen - Ronne - Gdansk - Liepaja - Riga - Tallinn - Helsinki - Stockholm
Cruise Only from
Includes extra savings of up to £325pp
Luxury
Silver Shadow 01 July 2026 12 nights
Itinerary: Nice (Villefranche) - St. Tropez - Bonifacio - Alghero - Valencia - Ibiza - Majorca - Barcelona - Palamos - Sete...
Cruise Only from
Includes extra savings of up to £369pp
Luxury
Silver Wind 01 July 2026 13 nights
Itinerary: Nuuk Godthaab - Maniitsoq - Qeqertarsuaq - Ilulissat - Sisimiut - Evighedsfjorden - Greenland - Tasermiut - Heimaey - Reykjavik
Cruise Only from
Includes extra savings of up to £1,085pp
Luxury
Seven Seas Explorer 01 July 2026 7 nights
Itinerary: Vancouver - Ketchikan - Juneau - Skagway - Hoonah - Whittier
Cruise Only from
Includes extra savings of up to £451pp
Marella Discovery 01 July 2026 7 nights
Itinerary: Limassol - Athens - Izmir - Rhodes - Limassol
Fly Cruise from
Viking Jupiter 01 July 2026 14 nights
Itinerary: Bergen - Lerwick - Qaqortoq - Edinburgh - Kirkwall - Ullapool - Belfast - Liverpool - Holyhead - Dun Laoghaire...
Fly Cruise from
Carnival Venezia 01 July 2026 8 nights
Itinerary: New York - Celebration Key - Nassau - New York
Cruise Only from
We have been booking our holidays with stewart travel for years Jamie your staff member has gone far and beyond the call of duty to get a holiday to suit us He is very good at his job and we would highly recommend him
Mr Derwin / June 2026
Excellent customer service
Trusted Customer / June 2026
Book all our holidays with Stewart Travel in Irvine... Always First Class Service...They go out of their way to help find the best holidays.. Wouldn't think of going anywhere else..Many Thanks Ron and Patrice ????????????????
Ms Keown / June 2026
Get A Quote