Cheap flights from Constantine to Madinah from CA $632

Featured airlines

Air Canada
Air Transat
WestJet
American Airlines
Flair Airlines
Philippine Airlines
Air India
Lufthansa
Caribbean Airlines
  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Constantine (CZL) to Madinah (JED)

Prices were available within the past 7 days and start at CA $632 for one-way flights and CA $1,045 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air Algerie
Mon., Dec. 9 - Tue., Dec. 17
CZL
Constantine
MED
Madinah
CA $1,045 Roundtrip, found 4 days ago
CA $1,045
Roundtrip
found 4 days ago
Select Air Algerie flight, departing Mon., Dec. 9 from Constantine to Madinah, returning Tue., Dec. 17, priced at CA $1,045 found 4 days ago
Air Algerie
Sat., Jan. 11 - Sun., Jan. 19
CZL
Constantine
JED
Jeddah
CA $1,087 Roundtrip, found 1 day ago
CA $1,087
Roundtrip
found 1 day ago
Select Air Algerie flight, departing Sat., Jan. 11 from Constantine to Jeddah, returning Sun., Jan. 19, priced at CA $1,087 found 1 day ago
Air Algerie
Wed., Jan. 8 - Thu., Jan. 16
CZL
Constantine
JED
Jeddah
CA $1,202 Roundtrip, found 1 day ago
CA $1,202
Roundtrip
found 1 day ago
Select Air Algerie flight, departing Wed., Jan. 8 from Constantine to Jeddah, returning Thu., Jan. 16, priced at CA $1,202 found 1 day ago
Air Algerie
Wed., Jan. 8 - Thu., Jan. 16
CZL
Constantine
JED
Jeddah
CA $1,292 Roundtrip, found 1 day ago
CA $1,292
Roundtrip
found 1 day ago
Select Air Algerie flight, departing Wed., Jan. 8 from Constantine to Jeddah, returning Thu., Jan. 16, priced at CA $1,292 found 1 day ago
Air Algerie
Sat., Jan. 11 - Sun., Jan. 19
CZL
Constantine
JED
Jeddah
CA $1,323 Roundtrip, found 1 day ago
CA $1,323
Roundtrip
found 1 day ago
Select Air Algerie flight, departing Sat., Jan. 11 from Constantine to Jeddah, returning Sun., Jan. 19, priced at CA $1,323 found 1 day ago
Air Algerie
Mon., Dec. 9 - Tue., Dec. 17
CZL
Constantine
MED
Madinah
CA $1,353 Roundtrip, found 4 days ago
CA $1,353
Roundtrip
found 4 days ago
Select Air Algerie flight, departing Mon., Dec. 9 from Constantine to Madinah, returning Tue., Dec. 17, priced at CA $1,353 found 4 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until December 4 with our Black Friday deals. Stay by December 15, 2025.
Unlock Black Friday deals
*Available to Expedia members.