All scheduled flights from Constantine to Madinah (CZL-MED)
Algeria
Saudi Arabia
All scheduled flights from CZL to MED. You can fly from Constantine to Madinah non-stop on Tuesdays, Thursdays & Saturdays and the flight takes about 4 and a half hours. Flights with stops take between 8 to 8 hours depending on your flight and connection airport.