App
Customer Support
EUR
Find Bookings
Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Flights from Constantine to Medina
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Constantine to Medina Starting at €340

For as little as €340, you can take your next adventure to Medina without breaking the bank. Choose between one-way and return tickets from Constantine below.

  • One way
  • Round-trip
      • CZL13:40
        12h 20m
        1 stop
        MED04:00
        Wed, Feb 19|Constantine - Medina|Air Algerie
        €340€589
        42% OFF
        42% OFF
        €589€340

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Wed, Feb 19, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €340 including taxes and charges.

      • CZL20:25
        29h 45m
        1 stop
        MED04:10
        Sat, Mar 22|Constantine - Medina|Air Algerie
        €341€589
        42% OFF
        42% OFF
        €589€341

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Sat, Mar 22, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €341 including taxes and charges.

      • CZL21:20
        28h 40m
        1 stop
        MED04:00
        Fri, Feb 14|Constantine - Medina|Air Algerie
        €342€589
        42% OFF
        42% OFF
        €589€342

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Fri, Feb 14, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €342 including taxes and charges.

      • CZL06:10
        19h 50m
        1 stop
        MED04:00
        Sat, Feb 15|Constantine - Medina|Air Algerie
        €342
        €342

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Sat, Feb 15, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €342 including taxes and charges.

      • CZL22:40
        27h 20m
        1 stop
        MED04:00
        Tue, Mar 25|Constantine - Medina|Air Algerie
        €345
        €345

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Tue, Mar 25, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €345 including taxes and charges.

      • CZL09:00
        17h 10m
        1 stop
        MED04:10
        Sun, Feb 23|Constantine - Medina|Air Algerie
        €345
        €345

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Sun, Feb 23, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €345 including taxes and charges.

      • CZL09:50
        14h 55m
        1 stop
        MED02:45
        Mon, Feb 17|Constantine - Medina|Air Algerie
        €348
        €348

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Mon, Feb 17, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €348 including taxes and charges.

      • CZL21:20
        28h 40m
        1 stop
        MED04:00
        Fri, Feb 21|Constantine - Medina|Air Algerie
        €355
        €355

        Choose Air Algerie flights from Constantine to Medina. The one-way connecting flight with Air Algerie departs from Constantine "Mohamed Boudiaf" Airport on Fri, Feb 21, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €355 including taxes and charges.

      • CZL14:15
        8h 10m
        1 stop
        MED00:25
        Wed, Feb 19|Constantine - Medina|Turkish Airlines
        €473
        €473

        Choose Turkish Airlines flights from Constantine to Medina. The one-way connecting flight with Turkish Airlines departs from Constantine "Mohamed Boudiaf" Airport on Wed, Feb 19, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €473 including taxes and charges.

      • CZL14:15
        20h 10m
        1 stop
        MED12:25
        Mon, Mar 17|Constantine - Medina|Turkish Airlines
        €476
        €476

        Choose Turkish Airlines flights from Constantine to Medina. The one-way connecting flight with Turkish Airlines departs from Constantine "Mohamed Boudiaf" Airport on Mon, Mar 17, arriving at Prince Mohammad Bin Abdulaziz International Airport. One-way Prices start from €476 including taxes and charges.

      • CZL01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Thu, Feb 20|Constantine - Medina|Air Algerie
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Constantine to Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AH6027

    Air Algerie

    06:10

    CZL

    1.0h

    07:10

    ALG

    SM-WTFS
    Search

  2. AH300

    Air Algerie

    22:20

    ALG

    4.7h

    05:00

    MED

    --T--F-

  3. AH6027

    Air Algerie

    06:10

    CZL

    1.0h

    07:10

    ALG

    SM-WTFS
    Search

  4. QR1380

    Qatar Airways

    15:35

    ALG

    6.5h

    00:05

    DOH

    SMTWTFS

  5. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  6. AH6191

    Air Algerie

    09:00

    CZL

    1.2h

    10:10

    ALG

    SMTWTFS
    Search

  7. AH304

    Air Algerie

    22:20

    ALG

    4.7h

    05:00

    MED

    ------S

  8. AH6197

    Air Algerie

    13:25

    CZL

    1.3h

    14:40

    ALG

    --T----
    Search

  9. AH300

    Air Algerie

    22:20

    ALG

    4.7h

    05:00

    MED

    --T--F-

  10. TK1412

    Turkish Airlines

    14:05

    CZL

    3.2h

    19:15

    IST

    S-T--F-
    Search

  11. TK140

    Turkish Airlines

    20:15

    IST

    4.2h

    00:25

    RUH

    SMTWTFS

  12. XY093

    Flynas

    08:10

    RUH

    1.5h

    09:40

    MED

    SMTWTFS

  13. TK1412

    Turkish Airlines

    14:05

    CZL

    3.2h

    19:15

    IST

    S-T--F-
    Search

  14. SV260

    Saudia

    22:25

    IST

    3.9h

    02:20

    JED

    SMTWTFS

  15. SV1424

    Saudia

    08:20

    JED

    1.1h

    09:25

    MED

    SMTWTFS

  16. TK1412

    Turkish Airlines

    14:05

    CZL

    3.2h

    19:15

    IST

    S-T--F-
    Search

  17. SV260

    Saudia

    22:25

    IST

    3.9h

    02:20

    JED

    SMTWTFS

  18. SV1422

    Saudia

    03:45

    JED

    1.1h

    04:50

    MED

    SMTWTFS

  19. TK1412

    Turkish Airlines

    14:05

    CZL

    3.2h

    19:15

    IST

    S-T--F-
    Search

  20. TK136

    Turkish Airlines

    20:55

    IST

    3.5h

    00:25

    MED

    SMTWTFS

  21. SF2111

    Tassili Airlines

    18:20

    CZL

    0.9h

    19:15

    ALG

    S--W--S
    Search

  22. MS846

    EgyptAir

    12:55

    ALG

    3.7h

    18:35

    CAI

    SMTWTFS

  23. MS675

    EgyptAir

    23:30

    CAI

    1.8h

    01:20

    MED

    SMTWTFS

  24. TK4592

    Turkish Airlines

    22:30

    CZL

    2.8h

    03:20

    IST

    SM-W-F-
    Search

  25. SV258

    Saudia

    13:45

    IST

    3.6h

    17:20

    MED

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Constantine to Medina?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Medina from Constantine have changed and are set to move below.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Constantine (CZL) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Constantine to Medina based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Constantine (CZL) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around €608.

  • How long does it take to fly from Constantine (CZL) to Medina (MED)?

    It takes about 4 hours 30 minutes to fly from Constantine (CZL) to Medina (MED).

  • What are the most popular airlines that fly from Constantine (CZL) to Medina (MED)?

    Airlines with flights from Constantine (CZL) to Medina (MED): Air Algerie, Flynas and Saudia.

  • How many airports are there in Medina (MED)?

    There are 1 airport(s) near Medina (MED): Abdulaziz International Airport.

How to find a cheap flight from Constantine to Medina

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Constantine to Medina

Cheapest direct flight price€340
Off-season for travelNovember
Peak season for travelApril
Flight distance3,408.7 km
Average flight time4 hours 30 minutes
Popular airlineTassili Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.