Call free 0800 019 0063 We are open today between 9am and 8pm
See all our fly cruises from Birmingham below and give one of our Cruise Experts a call on 0800 019 0063 today to begin your dream holiday.
The world is your oyster as there are so many choices of fly cruises from Birmingham Airport (UK).
You can fly direct or via connections to over 180 destinations from Birmingham Airport, taking you from the Mediterranean to the Caribbean and even beyond to the Far East and even Hawaii. Top fly-cruise destinations from Birmingham include:
Whether you want a family cruise deal, cheap last-minute getaway or cheap all-inclusive package, there's also plenty of cruise lines with flights from Birmingham Airport including:
Meanwhile, Birmingham Airport hosts over 25 airlines including TUI, EasyJet, Vueling, Emirates, KLM and Lufthansa.
We can offer cruise only and arrange flights for you or, if you would like to spend more time in the local area, a few nights in selected accommodation pre or post your cruise. With so many options it is best to give us a call with your preferred dates and destination then let us do what we do best - find your dream cruise holiday!
Azura 21 May 2026 7 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 21 May 2026 14 nights
Itinerary: Malta - Rome - Florence/Pisa - Cannes - Ajaccio - Malta - Mykonos - Athens - Chania - Olympia (Katakolon)...
Fly Cruise from
Includes extra savings of up to £56pp
Luxury
Celebrity Ascent 25 May 2026 11 nights
Itinerary: Rome - Souda Bay - Istanbul - Kusadasi - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £212pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £15pp
Azura 28 May 2026 14 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta - Catania - Dubrovnik - Corfu - Taranto...
Fly Cruise from
Includes extra savings of up to £15pp
Azura 04 June 2026 7 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta
Fly Cruise from
Includes extra savings of up to £14pp
Azura 04 June 2026 14 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta - Santorini - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £19pp
Luxury
Celebrity Ascent 05 June 2026 10 nights
Itinerary: Rome - Sicily - Dubrovnik - Split - Bar - Corfu - Olympia (Katakolon) - Naples - Rome
Cruise Only from
Includes extra savings of up to £44pp
Azura 11 June 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £11pp
Azura 11 June 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...
Fly Cruise from
Includes extra savings of up to £16pp
Luxury
Celebrity Ascent 15 June 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £54pp
Azura 18 June 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £22pp
Azura 18 June 2026 14 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta - Calvi - Florence/Pisa - Rome - Naples...
Fly Cruise from
Includes extra savings of up to £42pp
Azura 25 June 2026 7 nights
Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 25 June 2026 14 nights
Itinerary: Malta - Calvi - Florence/Pisa - Rome - Naples - Malta - Mykonos - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £37pp
Luxury
Celebrity Ascent 26 June 2026 10 nights
Itinerary: Rome - Corfu - Olympia (Katakolon) - Bar - Dubrovnik - Split - Sicily - Naples - Rome
Cruise Only from
Includes extra savings of up to £174pp
Azura 02 July 2026 7 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 02 July 2026 14 nights
Itinerary: Malta - Mykonos - Rhodes - Ephesus - Athens - Malta - Taranto - Corfu - Kefalonia - Catania...
Fly Cruise from
Includes extra savings of up to £40pp
Luxury
Celebrity Ascent 06 July 2026 11 nights
Itinerary: Rome - Souda Bay - Santorini - Kusadasi - Istanbul - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £194pp
Azura 09 July 2026 7 nights
Itinerary: Malta - Taranto - Corfu - Kefalonia - Catania - Malta
Fly Cruise from
Includes extra savings of up to £12pp
Independence of the Seas 21 May 2026 5 nights
Itinerary: New York - Royal Naval Dockyard - New York
Cruise Only from
Includes extra savings of up to £17pp
Norwegian Jewel 21 May 2026 7 nights
Itinerary: Philadelphia - Royal Naval Dockyard - Charleston - Philadelphia
Cruise Only from
Includes extra savings of up to £70pp
Oasis of the Seas 22 May 2026 7 nights
Itinerary: New York - Nassau - Perfect Day at CocoCay - New York
Cruise Only from
Includes extra savings of up to £25pp
Utopia of the Seas 22 May 2026 3 nights
Itinerary: Port Canaveral - Nassau - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £32pp
Adventure of the Seas 23 May 2026 6 nights
Itinerary: Port Canaveral - Nassau - Falmouth - Perfect Day at CocoCay - Port Canaveral
Cruise Only from
Includes extra savings of up to £23pp
Icon of the Seas 23 May 2026 7 nights
Itinerary: Miami - Puerto Costa Maya - Roatan - Cozumel - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £41pp
Norwegian Aqua 23 May 2026 7 nights
Itinerary: Manhattan Cruise Terminal - Royal Naval Dockyard - Manhattan Cruise Terminal
Cruise Only from
Includes extra savings of up to £53pp
Norwegian Luna 23 May 2026 7 nights
Itinerary: Miami - Puerto Plata/Dominican Republic - St. Thomas (US Virgin Islands) - Tortola - Great Stirrup Cay - Miami
Cruise Only from
Includes extra savings of up to £83pp
MSC World America 23 May 2026 7 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £83pp
Carnival Horizon 23 May 2026 8 nights
Itinerary: Miami - Oranjestad - Bonaire - Willemstad - Miami
Cruise Only from
Mardi Gras 23 May 2026 7 nights
Itinerary: Port Canaveral - Grand Turk - Amber Cove - Nassau - Celebration Key - Port Canaveral
Cruise Only from
Disney Destiny 23 May 2026 5 nights
Itinerary: Port Everglades - Cozumel - Castaway Cay - Port Everglades
Cruise Only from
Disney Treasure 23 May 2026 7 nights
Itinerary: Port Canaveral - St. Thomas (US Virgin Islands) - Tortola - Castaway Cay - Port Canaveral
Cruise Only from
Vision of the Seas 23 May 2026 5 nights
Itinerary: Baltimore - Royal Naval Dockyard - Baltimore
Call us now on 0800 019 0063
Grandeur of the Seas 23 May 2026 7 nights
Itinerary: Colon - Cartagena - Oranjestad - Willemstad - Colon
Call us now on 0800 019 0063
Rhapsody of the Seas 23 May 2026 7 nights
Itinerary: San Juan - Tortola - Philipsburg - St John's - Basseterre - St Croix - San Juan
Call us now on 0800 019 0063
Regal Princess 23 May 2026 7 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale
Call us now on 0800 019 0063
Regal Princess 23 May 2026 14 nights
Itinerary: Fort Lauderdale - Princess Cays - San Juan - St. Thomas (US Virgin Islands) - Fort Lauderdale - Cozumel - Belize - Roatan - Fort Lauderdale
Call us now on 0800 019 0063
MSC World America 23 May 2026 14 nights
Itinerary: Miami - Roatan - Puerto Costa Maya - Cozumel - Ocean Cay - Miami - Puerto Plata/Dominican Republic - San Juan - Ocean Cay - Miami
Call us now on 0800 019 0063
Carnival Breeze 23 May 2026 5 nights
Itinerary: Galveston - Cozumel - Yucatan - Galveston
Call us now on 0800 019 0063
The agent was very helpful. Getting me a holiday arms a good price
Miss Platt / May 2026
My husband and I have used Stewart travel for many years , we have an amazing travel agent called Diane McKee based in the Irvine , every year we look forward to going into the shop usually not know knowing where we are going and end up leaving all booked for an amazing holiday, we are all booked up for this years family holiday in Turkey this June and can not wait to go.
Ms Lindsay / May 2026
Quick and good knowledge happy customer
Mrs Hyndman / May 2026
Get A Quote