Call us on 0800 197 8050 We are open today between 9am and 6pm
See all our fly cruises from Birmingham below and give one of our Cruise Experts a call on 0800 197 8050 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 09 April 2026 7 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 09 April 2026 14 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £22pp
Azura 16 April 2026 7 nights
Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £19pp
Azura 16 April 2026 14 nights
Itinerary: Malta - Athens - Chania - Olympia (Katakolon) - Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £17pp
Azura 23 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £21pp
Azura 23 April 2026 14 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £45pp
Azura 30 April 2026 7 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £12pp
Azura 30 April 2026 14 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta - Santorini - Rhodes - Ephesus - Athens...
Fly Cruise from
Includes extra savings of up to £34pp
Luxury
Celebrity Ascent 04 May 2026 11 nights
Itinerary: Rome - Souda Bay - Kusadasi - Istanbul - Santorini - Mykonos - Naples - Rome
Cruise Only from
Includes extra savings of up to £145pp
Azura 07 May 2026 7 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta
Fly Cruise from
Includes extra savings of up to £14pp
Azura 07 May 2026 14 nights
Itinerary: Malta - Santorini - Rhodes - Ephesus - Athens - Malta - Korcula - Zadar - Venice (Trieste) - Split...
Fly Cruise from
Includes extra savings of up to £60pp
Azura 14 May 2026 7 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta
Fly Cruise from
Includes extra savings of up to £15pp
Azura 14 May 2026 14 nights
Itinerary: Malta - Korcula - Zadar - Venice (Trieste) - Split - Malta - Rome - Florence/Pisa - Cannes - Ajaccio...
Fly Cruise from
Includes extra savings of up to £16pp
Luxury
Celebrity Ascent 15 May 2026 10 nights
Itinerary: Rome - Sicily - Olympia (Katakolon) - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Cruise Only from
Includes extra savings of up to £259pp
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 £42pp
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 £194pp
Azura 28 May 2026 7 nights
Itinerary: Malta - Mykonos - Athens - Chania - Olympia (Katakolon) - Malta
Fly Cruise from
Includes extra savings of up to £20pp
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 £25pp
Azura 04 June 2026 7 nights
Itinerary: Malta - Catania - Dubrovnik - Corfu - Taranto - Malta
Fly Cruise from
Includes extra savings of up to £22pp
Independence of the Seas 05 April 2026 7 nights
Itinerary: Miami - Perfect Day at CocoCay - San Juan - Charlotte Amalie - Miami
Cruise Only from
Includes extra savings of up to £23pp
Symphony of the Seas 05 April 2026 7 nights
Itinerary: Miami - Nassau - Perfect Day at CocoCay - San Juan - Puerto Plata/Dominican Republic - Miami
Cruise Only from
Includes extra savings of up to £27pp
Star of the Seas 05 April 2026 7 nights
Itinerary: Port Canaveral - Perfect Day at CocoCay - Charlotte Amalie - Philipsburg - Port Canaveral
Cruise Only from
Includes extra savings of up to £34pp
Serenade of the Seas 05 April 2026 7 nights
Itinerary: Cartagena - Oranjestad - Willemstad - Colon - Cartagena
Cruise Only from
Includes extra savings of up to £44pp
Celebrity Constellation 05 April 2026 7 nights
Itinerary: Tampa - Cozumel - Belize - Puerto Costa Maya - Tampa
Cruise Only from
Includes extra savings of up to £19pp
Celebrity Eclipse 05 April 2026 6 nights
Itinerary: Fort Lauderdale - George Town - Cozumel - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £107pp
Luxury
Celebrity Beyond 05 April 2026 7 nights
Itinerary: Miami - Tortola - San Juan - Puerto Plata/Dominican Republic - Miami
Cruise Only from
Includes extra savings of up to £38pp
Celebrity Xcel 05 April 2026 7 nights
Itinerary: Fort Lauderdale - Puerto Plata/Dominican Republic - Charlotte Amalie - Philipsburg - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £48pp
Norwegian Epic 05 April 2026 7 nights
Itinerary: San Juan - Tortola - St John's - Barbados - St. Lucia - Philipsburg - St. Thomas (US Virgin Islands) - San Juan
Cruise Only from
Includes extra savings of up to £35pp
Norwegian Dawn 05 April 2026 13 nights
Itinerary: Tampa - Great Stirrup Cay - La Horta Azores - Ponta Delgada - Porto - Lisbon
Cruise Only from
Includes extra savings of up to £39pp
Norwegian Prima 05 April 2026 7 nights
Itinerary: Orlando - Great Stirrup Cay - Montego Bay - George Town - Cozumel - Orlando
Cruise Only from
Includes extra savings of up to £33pp
Norwegian Aqua 05 April 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 £44pp
MSC Seascape 05 April 2026 7 nights
Itinerary: Galveston - Puerto Costa Maya - Roatan - Cozumel - Galveston
Cruise Only from
Includes extra savings of up to £57pp
Marella Explorer 05 April 2026 7 nights
Itinerary: Barbados - Point-a-Pitre - Castries - St Georges - Scarborough - Bequia - Barbados
Fly Cruise from
Carnival Dream 05 April 2026 7 nights
Itinerary: Galveston - Montego Bay - Grand Cayman - Cozumel - Galveston
Cruise Only from
Carnival Venezia 05 April 2026 7 nights
Itinerary: Port Canaveral - Grand Cayman - Montego Bay - Celebration Key - Port Canaveral
Cruise Only from
Carnival Miracle 05 April 2026 6 nights
Itinerary: Tampa - Cozumel - Belize - Puerto Costa Maya - Tampa
Cruise Only from
Brilliance of the Seas 05 April 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Tortola - Basseterre - St John's - Castries - San Juan
Call us now on 0800 197 8050
Star Princess 05 April 2026 8 nights
Itinerary: Fort Lauderdale - St. Thomas (US Virgin Islands) - Philipsburg - Grand Turk - Fort Lauderdale
Call us now on 0800 197 8050
Grand Princess 05 April 2026 11 nights
Itinerary: San Juan - St. Thomas (US Virgin Islands) - St. Kitts - Oranjestad - Willemstad - Bonaire - Amber Cove - Grand Turk - Fort Lauderdale
Call us now on 0800 197 8050
Always very helpful no matter what you ask even if it's something silly, always there for you - get the best deals for you. Elise has helped us get some good deals. My husband needs a mobilty scooter when we cruise it's not always easy to get accessible cabin for him but our agent Elise went through the whole year to find us a cabin. Which is greatly appreciated everyone we have spoken to with cruise Kings have been so kind and helpful nothing a problem we shall always book with them.
Mrs Pearson / March 2026
Well, I’ve booked all my cruises through cruise Kings Bay give a good service and good deals
Trusted Customer / March 2026
This is the first time we've used Cruise Kings and we were very pleased with the professionalism and knowledge of the agent that we dealt with. We feel that we got a great deal and were more than happy with their service. We have already booked another cruise with them !????
Mrs Greenway / March 2026
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Request a Callback
Get A Quote
At CruiseKings there are a number of ways you can contact us meaning that all you have to do is choose the option which is most convenient to you.
Get A Quote
Request A Callback
Sign up today for exclusive savings