Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Air Algerie

The cheapest airline(s) flying from Constantine to Al Madinah is Air Algerie.

  • Air Algerie Air Algerie
  • AJet AJet
  • Flynas Flynas
  • Pegasus Airlines Pegasus Airlines
  • Turkish Airlines Turkish Airlines
  • Qatar Airways Qatar Airways
Cheapest Month February

Travel Period: February 2025 - January 2026

The cheapest month(s) to fly from Constantine to Al Madinah is February.

  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
  • Jan 2026
Cheapest Day of the Week Monday

The cheapest day(s) of the week to fly from Constantine to Al Madinah is Monday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Thu, 2 Jan, 2025

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Airline Filter by Airline
    View All Airline
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 14:00 CZL
    20:30 MED
    4Hrs, 30m Direct
  • CZLConstantine Airport 14:00 - MED 20:30 4h 30m Direct
  • CZLConstantine Airport 14:00
  • MEDMadinah Prince Mohammad Airport 20:30
  • 4h 30m
  • Direct
  • Air Algerie (AH 330)Airbus Industrie A330 200
  • Air Algerie (AH 330)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • Airbus Industrie A330 200
  • 14:10 CZL
    20:40 MED
    4Hrs, 30m Direct
  • CZLConstantine Airport 14:10 - MED 20:40 4h 30m Direct
  • CZLConstantine Airport 14:10
  • MEDMadinah Prince Mohammad Airport 20:40
  • 4h 30m
  • Direct
  • Air Algerie (AH 326)Airbus Industrie A330 200
  • Air Algerie (AH 326)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • Airbus Industrie A330 200
  • 16:35 CZL
    23:10 MED
    4Hrs, 35m Direct
  • CZLConstantine Airport 16:35 - MED 23:10 4h 35m Direct
  • CZLConstantine Airport 16:35
  • MEDMadinah Prince Mohammad Airport 23:10
  • 4h 35m
  • Direct
  • Flynas (XY 666)Airbus A320 Neo
  • Flynas (XY 666)
    • -
    • T
    • -
    • T
    • -
    • S
    • -
  • Airbus A320 Neo
  • 10:30 CZL
    23:20 MED
    10Hrs, 50m 1 Stop (ORN)
  • CZLConstantine Airport 10:30 - MED 23:20 10h 50m 1 Stop (ORN) Oran
  • CZLConstantine Airport 10:30
    ORNOran Es Senia Airport 16:05
  • ORNOran Es Senia Airport 12:25
    MEDMadinah Prince Mohammad Airport 23:20
  • 10h 50m (3h 40m)
  • 1 Stop ORN · Oran 3h 40m
  • Air Algerie (AH 6169)Atr Turboprop
    Air Algerie (AH 328)Airbus Industrie A330 200
  • Air Algerie (AH 6169)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 13:15 CZL
    04:10 MED
    12Hrs, 55m 1 Stop (ALG)
  • CZLConstantine Airport 13:15 - MED 04:10 12h 55m 1 Stop (ALG) Alger
  • CZLConstantine Airport 13:15
    ALGAlgiers Airport 21:30
  • ALGAlgiers Airport 14:25
    MEDMadinah Prince Mohammad Airport 04:10
  • 12h 55m (7h 05m)
  • 1 Stop ALG · Alger 7h 05m
  • Air Algerie (AH 6193)Atr Turboprop
    Air Algerie (AH 304)Airbus Industrie A330 200
  • Air Algerie (AH 6193)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 13:20 CZL
    02:45 MED
    11Hrs, 25m 1 Stop (ALG)
  • CZLConstantine Airport 13:20 - MED 02:45 11h 25m 1 Stop (ALG) Alger
  • CZLConstantine Airport 13:20
    ALGAlgiers Airport 20:05
  • ALGAlgiers Airport 14:30
    MEDMadinah Prince Mohammad Airport 02:45
  • 11h 25m (5h 35m)
  • 1 Stop ALG · Alger 5h 35m
  • Air Algerie (AH 6193)Atr Turboprop
    Air Algerie (AH 384)Airbus Industrie A330 200
  • Air Algerie (AH 6193)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 15:05 CZL
    04:00 MED
    10Hrs, 55m 1 Stop (ALG)
  • CZLConstantine Airport 15:05 - MED 04:00 10h 55m 1 Stop (ALG) Alger
  • CZLConstantine Airport 15:05
    ALGAlgiers Airport 21:20
  • ALGAlgiers Airport 16:15
    MEDMadinah Prince Mohammad Airport 04:00
  • 10h 55m (5h 05m)
  • 1 Stop ALG · Alger 5h 05m
  • Air Algerie (AH 6259)Atr Turboprop
    Air Algerie (AH 300)Airbus Industrie A330 200
  • Air Algerie (AH 6259)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the fastest flight time from Constantine to Al Madinah?

The fastest flight time for direct flights from Constantine to Al Madinah is 4 hours 30 minutes. Check latest flight schedules & prices on Wego.

What’s the most popular airline flying from Constantine to Al Madinah?

The most popular airline flying from Constantine to Al Madinah is Air Algerie. Find the latest flight deals on Wego.

How far is Al Madinah from Constantine?

The flight distance between Constantine and Al Madinah is 3399km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 10:30. The last flight of the day departs at 10:30. See the full list of flight times on Wego.

How many airlines offer direct flights from Constantine to Al Madinah?

There are 2 airlines that offer direct flights from Constantine to Al Madinah. Find out the list of airlines on Wego.