Call free 0800 019 0063 We are open today between 10am and 8pm

Home / Fly Cruises / From East Midlands

Fly Cruises from East Midlands

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.

Top Cruises Flying Direct from East Midlands Airport

TOP DEAL

Mediterranean Fly-Cruise

  • Azura
  • 24 September 2026
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Fly Cruise from £1,429pp

Includes extra savings of up to £21pp

More Details

TOP DEAL

Western Mediterranean Fly-Cruise

  • Azura
  • 01 October 2026
  • 7 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £789pp

Includes extra savings of up to £19pp

More Details

TOP DEAL

Canary Islands and Madeira Fly-Cruise

  • Azura
  • 16 October 2026
  • 7 nights
  • TOP DEAL
  • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £639pp

Includes extra savings of up to £9pp

More Details

TOP DEAL

Canaries Madeira and Morocco Fly-Cruise

  • Azura
  • 16 October 2026
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,079pp

Includes extra savings of up to £34pp

More Details

TOP DEAL

Canary Islands and Madeira Fly-Cruise

  • Azura
  • 06 March 2027
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £1,079pp

Includes extra savings of up to £14pp

More Details

TOP DEAL

Canary Islands and Madeira Fly-Cruise

  • Azura
  • 13 March 2027
  • 7 nights
  • TOP DEAL
  • Direct Flights Available from Birmingham, Bristol, Belfast, East Midlands, Manchester, Newcastle, Glasgow & London - Subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £689pp

Includes extra savings of up to £12pp

More Details

TOP DEAL

Mediterranean Fly-Cruise

  • Azura
  • 01 April 2027
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • No Tipping Required

Fly Cruise from £1,379pp

Includes extra savings of up to £36pp

More Details

TOP DEAL

Mediterranean Fly-Cruise

  • Azura
  • 07 October 2027
  • 14 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • FREE Extra On Board Spend When Booking Select Fare Pricing
  • Ask about Reduced Kids Places
  • No Tipping Required

Fly Cruise from £1,459pp

Includes extra savings of up to £33pp

More Details

TOP DEAL

Greek Islands Fly-Cruise

  • Azura
  • 14 October 2027
  • 7 nights
  • TOP DEAL
  • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
  • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
  • No Tipping Required
  • Big Balcony Sale - Upgrade for Less

Fly Cruise from £839pp

Includes extra savings of up to £18pp

More Details

×

Filter Results

    • Next

    Central Mediterranean Fly-Cruise

    P&O Cruises

    Azura 03 September 2026 7 nights

    Itinerary: Malta - Sicily - Dubrovnik - Corfu - Taranto - Malta

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required
    • Big Balcony Sale - Upgrade for Less

    Fly Cruise from

    • Interior £1,109pp
    • Ocean View £1,129pp
    • Balcony £1,379pp

    Includes extra savings of up to £14pp

    more details

    Mediterranean Fly-Cruise

    P&O Cruises

    Azura 03 September 2026 14 nights

    Itinerary: Malta - Sicily - Dubrovnik - Corfu - Taranto - Malta - Ajaccio - Florence/Pisa - Rome - Naples...

    • Direct Flights Available from London Gatwick, Belfast, Birmingham, Bristol, East Midlands, Glasgow, Manchester & Newcastle - subject to date & availability
    • Upgrade to the New All Inclusive Package - Drinks, WiFi & Dining Credit from only £49pp per day
    • FREE Extra On Board Spend When Booking Select Fare Pricing
    • No Tipping Required

    Fly Cruise from

    • Interior £1,859pp
    • Ocean View Call Us
    • Balcony £2,269pp

    Includes extra savings of up to £23pp

    more details

    9 Night Canada & New England Cruise

    Royal Caribbean

    Independence of the Seas 03 September 2026 9 nights

    Itinerary: New York - Boston - Portland - St John - Sydney - New York

    • Limited Time Savings - Call Our Cruise Experts Today
    • Ask About Kids & Teen Places from £99pp

    Cruise Only from

    • Interior £1,309pp
    • Ocean View Call Us
    • Balcony Call Us

    Includes extra savings of up to £99pp

    more details

    7 Night Western Mediterranean Cruise

    Royal Caribbean

    Legend of the Seas 03 September 2026 7 nights

    Itinerary: Rome - Naples - Barcelona - Majorca - Marseille - Florence/pisa - Rome

    • Limited Time Savings - Call Our Cruise Experts Today
    • Ask About Kids & Teen Places from £99pp
    • First Ever Iconc Class Ship to Sail in Europe
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,889pp
    • Ocean View £2,379pp
    • Balcony £2,559pp

    Includes extra savings of up to £65pp

    more details

    9 Night Spain, Portugal & Morocco

    Celebrity Cruises

    Celebrity Equinox 03 September 2026 9 nights

    Itinerary: Barcelona - Cadiz - Leixoes - Lisbon - Tangier - Barcelona

    • Direct Flights Available from Manchester, Dublin, Glasgow & London - Subject to availability

    Cruise Only from

    • Interior £1,259pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite Call Us

    Includes extra savings of up to £39pp

    more details

    5-Day Bermuda Round-Trip New York

    Norwegian Cruise Line

    Norwegian Aqua 03 September 2026 5 nights

    Itinerary: New York - Royal Naval Dockyard - New York

    • Upgrade for £199pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts

    Cruise Only from

    • Interior £879pp
    • Ocean View Call Us
    • Balcony £1,329pp

    Includes extra savings of up to £41pp

    more details

    10-Day Northern Europe from Reykjavik to London: Iceland, Scotland & Norway

    Norwegian Cruise Line

    Norwegian Star 03 September 2026 10 nights

    Itinerary: Reykjavik - Isafjordur - Akureyri - Alesund - Maloy - Invergordon - South Queensferry - Southampton

    • Upgrade for £309pp & get: Premium Drinks, Speciality Dining, WiFi & Excursion Discounts
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior £1,239pp
    • Ocean View £929pp
    • Balcony £1,259pp

    Includes extra savings of up to £43pp

    more details

    Classic Prague & Danube Delights

    Emerald Cruises

    Small Ship Experience

    Emerald Sky 03 September 2026 10 nights

    Itinerary: Prague - Regensburg - Passau (Munich) - Durnstein - Vienna - Bratislava - Budapest

    • Includes Savings of up to 40%
    • Ask About FREE Flights
    • Wine, beer & soft drinks with lunch & dinner
    • Daily shore excursions
    • All gratuities on board and ashore
    • EmeraldPlus experience taking you to the heart of local culture
    • WiFi

    Fly Cruise from

    • River View Call Us
    • Suite £4,319pp

    more details

    7 nights Western Mediterranean from Valencia

    MSC Cruises

    MSC Musica 03 September 2026 7 nights

    Itinerary: Valencia - Ibiza - Cagliari - Rome - Genoa - Marseille - Valencia

    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £829pp
    • Suite £1,479pp

    Includes extra savings of up to £62pp

    more details

    7 nights Western Mediterranean from Barcelona

    MSC Cruises

    MSC Seaview 03 September 2026 7 nights

    Itinerary: Barcelona - Marseille - Genoa - Rome - Palermo - Ibiza - Barcelona

    • Direct Flights Available from Manchester & Dublin - Subject to Availability
    • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior £889pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite £2,759pp

    Includes extra savings of up to £115pp

    more details

    7 nights Western Mediterranean from Marseille (Provence)

    MSC Cruises

    MSC Orchestra 03 September 2026 7 nights

    Itinerary: Marseille - Tarragona - Valencia - Florence/Pisa - Rome - Genoa - Marseille

    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £889pp
    • Suite £1,459pp

    Includes extra savings of up to £61pp

    more details

    7 nights Eastern Mediterranean from Naples (Pompeii)

    MSC Cruises

    MSC Divina 03 September 2026 7 nights

    Itinerary: Naples - Rome - Mykonos - Kusadasi - Marmaris - Naples

    • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
    • Great family prices - children up to 17 years
    • Gratuities Included
    • Big Balcony Sale - Upgrade for Less

    Cruise Only from

    • Interior Call Us
    • Ocean View £909pp
    • Balcony £969pp
    • Suite £1,349pp

    Includes extra savings of up to £56pp

    more details

    7 nights Western Mediterranean from Palermo (Monreale)

    MSC Cruises

    MSC Splendida 03 September 2026 7 nights

    Itinerary: Palermo - Malta - Barcelona - Marseille - Florence/Pisa - Cagliari - Palermo

    • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior £1,139pp
    • Ocean View Call Us
    • Balcony Call Us
    • Suite Call Us

    Includes extra savings of up to £48pp

    more details

    10 nights Northern Europe from Hamburg

    MSC Cruises

    MSC Preziosa 03 September 2026 10 nights

    Itinerary: Hamburg - Cobh - Dun Laoghaire - Belfast - Greenock - Kirkwall - Invergordon - Hamburg

    • Elevate your Experience - Upgrade to Yacht Club - Call for full details & limited time offers
    • Great family prices - children up to 17 years
    • Gratuities Included

    Cruise Only from

    • Interior Call Us
    • Ocean View Call Us
    • Balcony £1,679pp
    • Suite £2,199pp

    Includes extra savings of up to £92pp

    more details

    Seward (Anchorage, Alaska) to Tokyo

    Silversea

    Luxury

    Silver Moon 03 September 2026 15 nights

    Itinerary: Seward - Homer - Kodiak - Hakodate - Muroran - Miyako - Sendai - Tokyo

    • Unlimited Beverages
    • Gratuities
    • Includes Savings of up to 40%

    Cruise Only from

    • Suite £4,619pp

    Includes extra savings of up to £243pp

    more details

    Sail Three Seas

    Marella Cruises

    Marella Explorer 2 03 September 2026 7 nights

    Itinerary: Dubrovnik - Malta - Catania - Argostoli - Corfu - Kotor - Dubrovnik

    • Adult Only
    • Drinks & Tips Included

    Fly Cruise from

    • Interior £1,529pp
    • Ocean View Call Us
    • Balcony Call Us

    more details

    Rhine Getaway - Basel to Amsterdam

    Viking

    Viking Hervor 03 September 2026 7 nights

    Itinerary: Basel - Breisach - Strasbourg - Speyer - Rudesheim - Koblenz - Cologne - Kinderdijk - Amsterdam

    Fly Cruise from

    • Interior Call Us
    • Ocean View £2,789pp
    • Balcony £4,189pp

    more details

    Rhine Getaway - Amsterdam to Basel

    Viking

    Viking Gersemi 03 September 2026 7 nights

    Itinerary: Amsterdam - Kinderdijk - Cologne - Koblenz - Rudesheim - Speyer - Strasbourg - Breisach - Basel

    Fly Cruise from

    • Interior Call Us
    • Ocean View £2,789pp
    • Balcony £4,189pp

    more details

    The Coastal Express – South : Kirkenes - Bergen

    Hurtigruten

    Small Ship Experience

    MS Nordlys 03 September 2026 5 nights

    Itinerary: Kirkenes - Berlevag - Mehamm - Tromso - Stamsund - Bodo - Rorvik - Trondheim - Alesund - Bergen

    Cruise Only from

    • Interior Call Us
    • Ocean View £1,979pp
    • Balcony Call Us

    more details

    The Coastal Express - North : Bergen - Kirkenes

    Hurtigruten

    Small Ship Experience

    MS Nordnorge 03 September 2026 6 nights

    Itinerary: Bergen - Alesund - Trondheim - Bodo - Tromso - Honningsvag - Kirkenes

    Cruise Only from

    • Interior Call Us
    • Ocean View £4,309pp
    • Balcony Call Us

    more details

    • Next

    See More Fly Cruises from Regional Airports

    Scotland

    Fly Cruises from Scotland| Fly Cruises from Aberdeen| Fly Cruises from Edinburgh| Fly Cruises from Glasgow| Fly Cruises from Inverness| Fly Cruises from Prestwick

    Northern England

    Fly Cruises from Doncaster Sheffield| Fly Cruises from Leeds Bradford| Fly Cruises from Liverpool| Fly Cruises from Manchester| Fly Cruises from Newcastle

    Southern England

    Fly Cruises from Bristol| Fly Cruises from Bournemouth| Fly Cruises from Birmingham| Fly Cruises from East Midlands| Fly Cruises from Exeter| Fly Cruises from Norwich| Fly Cruises from Plymouth| Fly Cruises from Southampton

    London

    Fly Cruises from London City| Fly Cruises from London Gatwick| Fly Cruises from London Heathrow| Fly Cruises from London Luton| Fly Cruises from London Stansted| Fly Cruises from London Airports

    Ireland

    Fly Cruises from Belfast| Fly Cruises from Dublin

    Wales

    Fly Cruises from Cardiff

    What our clients say

    Platinum Service Award Winners

    Average Customer Rating: 4.9/5

    Excellent service would not book with any other travel agent

    Excellent very friendly knowledgeable travel consultants nothing was any trouble certainly go the extra mile Prestwick staff are first class

    Trusted Customer / August 2026

    Outstanding Service.

    Outstanding, the team are very knowledgeable and helpful. We’ve never been disappointed with the quality of service we’ve received.

    Trusted Customer / August 2026

    Friendly staff and will not disappoint you

    Service very good. Very patient and listens to what you want. Couldn't do enough to make sure we had the holiday we wanted. Have used stewart travel many times and wouldn't go anywhere else.

    Trusted Customer / August 2026

    Read All Reviews

    Speak to a Cruise Expert

    Call Us Free On

    0800 019 0063

    Or Enquire Online

    Get A Quote