Call free 0800 019 0063 We are open today between 9am and 4:30pm
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 28 February 2026 7 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £12pp
Azura 28 February 2026 14 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa
Fly Cruise from
Includes extra savings of up to £14pp
Azura 06 March 2026 7 nights
Itinerary: Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa
Fly Cruise from
Includes extra savings of up to £10pp
Azura 06 March 2026 14 nights
Itinerary: Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £21pp
Azura 07 March 2026 7 nights
Itinerary: Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa
Fly Cruise from
Includes extra savings of up to £10pp
Azura 07 March 2026 14 nights
Itinerary: Teneriffa - Madeira - Gran Canaria - Lanzarote - Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £17pp
Azura 13 March 2026 7 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £11pp
Azura 14 March 2026 7 nights
Itinerary: Teneriffa - Madeira - Fuerteventura - La Palma - Teneriffa
Fly Cruise from
Includes extra savings of up to £10pp
Azura 02 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Naples - Malta
Fly Cruise from
Includes extra savings of up to £16pp
Azura 02 April 2026 14 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Naples - Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £16pp
Azura 09 April 2026 7 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta
Fly Cruise from
Includes extra savings of up to £15pp
Azura 09 April 2026 14 nights
Itinerary: Malta - Split - Zadar - Dubrovnik - Malta - Athens - Chania - Olympie - Malta
Fly Cruise from
Includes extra savings of up to £19pp
Azura 16 April 2026 7 nights
Itinerary: Malta - Athens - Chania - Olympie - Malta
Fly Cruise from
Includes extra savings of up to £10pp
Azura 16 April 2026 14 nights
Itinerary: Malta - Athens - Chania - Olympie - Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £27pp
Azura 23 April 2026 7 nights
Itinerary: Malta - Toulon - Florence/Pisa - Rome - Malta
Fly Cruise from
Includes extra savings of up to £15pp
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 £34pp
Azura 30 April 2026 7 nights
Itinerary: Malta - Corfu - Dubrovnik - Zadar - Catania - Malta
Fly Cruise from
Includes extra savings of up to £13pp
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
Luxury
Celebrity Ascent 15 May 2026 10 nights
Itinerary: Rome - Sicily - Katakolon - Corfu - Dubrovnik - Split - Bar - Naples - Rome
Cruise Only from
Arvia 28 February 2026 14 nights
Itinerary: Barbados - Fort de France - Basseterre - Philipsburg - Tortola - Antigua - Grenadinen - Castries - Barbados
Fly Cruise from
Includes extra savings of up to £21pp
Rhapsody of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Cozumel - Costa Maya - Belize - Tampa
Cruise Only from
Includes extra savings of up to £36pp
Grandeur of the Seas 28 February 2026 7 nights
Itinerary: Tampa - Costa Maya - Roatan - Belize - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £17pp
Enchantment of the Seas 28 February 2026 5 nights
Itinerary: Tampa - Costa Maya - Cozumel - Tampa
Cruise Only from
Includes extra savings of up to £14pp
Jewel of the Seas 28 February 2026 7 nights
Itinerary: San Juan - Charlotte Amalie - Philipsburg - St Croix - Roseau - Barbados - San Juan
Cruise Only from
Includes extra savings of up to £16pp
Serenade of the Seas 28 February 2026 7 nights
Itinerary: Colon - Cartagena - Bonaire - Oranjestad - Colon
Cruise Only from
Includes extra savings of up to £24pp
Icon of the Seas 28 February 2026 7 nights
Itinerary: Miami - Philipsburg - Charlotte Amalie - Perfect Day at CocoCay - Miami
Cruise Only from
Includes extra savings of up to £28pp
Allure of the Seas 28 February 2026 8 nights
Itinerary: Fort Lauderdale - Charlotte Amalie - Philipsburg - San Juan - Perfect Day at CocoCay - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £78pp
Norwegian Encore 28 February 2026 7 nights
Itinerary: Miami - Belize - Roatan - Costa Maya - Cozumel - Miami
Cruise Only from
Norwegian Viva 28 February 2026 7 nights
Itinerary: Galveston - Cozumel - Belize - Roatan - Costa Maya - Galveston
Cruise Only from
Nieuw Statendam 28 February 2026 7 nights
Itinerary: Fort Lauderdale - Half Moon Cay - grand Turk - Amber Cove - Nassau - Fort Lauderdale
Cruise Only from
Includes extra savings of up to £67pp
MSC World America 28 February 2026 7 nights
Itinerary: Miami - Roatan - Costa Maya - Cozumel - Ocean Cay - Miami
Cruise Only from
Includes extra savings of up to £121pp
MSC Grandiosa 28 February 2026 7 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Puerto Plata/Dominican Republic - Port Canaveral
Cruise Only from
Includes extra savings of up to £117pp
MSC Virtuosa 28 February 2026 7 nights
Itinerary: Fort de France - Point-a-Pitre - Barbados - Castries - Kingstown - St Georges - Fort de France
Cruise Only from
MSC Grandiosa 28 February 2026 14 nights
Itinerary: Port Canaveral - Nassau - Ocean Cay - Puerto Plata/Dominican Republic - Port Canaveral - Cozumel - George Town - Falmouth - Nassau - Port Canaveral
Cruise Only from
Includes extra savings of up to £58pp
Carnival Freedom 28 February 2026 5 nights
Itinerary: Port Canaveral - Nassau - princess Cays - Celebration Key - Port Canaveral
Cruise Only from
Carnival Breeze 28 February 2026 5 nights
Itinerary: Galveston - Cozumel - Yucatan - Galveston
Cruise Only from
Carnival Jubilee 28 February 2026 7 nights
Itinerary: Galveston - Mahogany Bay - Costa Maya - Cozumel - Galveston
Cruise Only from
Mardi Gras 28 February 2026 7 nights
Itinerary: Port Canaveral - grand Turk - Amber Cove - Nassau - Bahama Islands - Port Canaveral
Cruise Only from
Luxury
Seabourn Ovation 28 February 2026 7 nights
Itinerary: Barbados - Castries - Little Bay - St John's - St. Kitts - Jost Van Dyke - Philipsburg
Cruise Only from
Includes extra savings of up to £336pp
Staff are always friendly and very helpful. Always leave with a great holiday to look forward to.
Mrs Grant / February 2026
Excellent service from start to finish from Lisa at the parkhead forge Glasgow got us a fantastic holiday 5 ⭐ service would definitely recommend Stewart travel
Trusted Customer / February 2026
Excellent service as always
Trusted Customer / February 2026
Get A Quote