App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Algeria
>
Constantine
>
Flights from Melbourne to Constantine
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

Flights from Melbourne to Constantine Starting at NZD 2,558

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • Round-trip
      • MEL16:55
        54h 15m
        2 stops
        CZL13:10
        Thu, Apr 3|Melbourne - Constantine|Qantas Airways
        CZL14:05
        43h 50m
        1 stop
        MEL18:55
        Thu, Apr 10|Constantine - Melbourne|Turkish Airlines
        NZD 2,558NZD 4,133
        38% OFF
        38% OFF
        NZD 4,133NZD 2,558

        Choose Qantas Airways flights from Melbourne to Constantine. The one-way connecting flight with Qantas Airways departs from Melbourne Airport on Thu, Apr 3-Thu, Apr 10, arriving at Constantine Mohamed Boudiaf Airport. One-way Prices start from NZD 2,558 including taxes and charges.

      • MEL23:55
        32h 20m
        2 stops
        CZL22:15
        Thu, Apr 3|Melbourne - Constantine|Emirates
        CZL09:30
        27h 20m
        2 stops
        MEL21:50
        Thu, Apr 10|Constantine - Melbourne|Air Algerie
        NZD 3,298NZD 4,133
        20% OFF
        20% OFF
        NZD 4,133NZD 3,298

        Choose Emirates flights from Melbourne to Constantine. The one-way connecting flight with Emirates departs from Melbourne Airport on Thu, Apr 3-Thu, Apr 10, arriving at Constantine Mohamed Boudiaf Airport. One-way Prices start from NZD 3,298 including taxes and charges.

      • MEL16:15
        40h
        2 stops
        CZL22:15
        Thu, Apr 3|Melbourne - Constantine|Qatar Airways
        CZL22:30
        33h 15m
        2 stops
        MEL16:45
        Thu, Apr 10|Constantine - Melbourne|Air Algerie
        NZD 3,328NZD 4,133
        19% OFF
        19% OFF
        NZD 4,133NZD 3,328

        Choose Qatar Airways flights from Melbourne to Constantine. The one-way connecting flight with Qatar Airways departs from Melbourne Airport on Thu, Apr 3-Thu, Apr 10, arriving at Constantine Mohamed Boudiaf Airport. One-way Prices start from NZD 3,328 including taxes and charges.

      • MEL18:40
        52h 30m
        2 stops
        CZL13:10
        Thu, Apr 3|Melbourne - Constantine|Jetstar Airways
        CZL14:05
        43h 50m
        1 stop
        MEL18:55
        Thu, Apr 10|Constantine - Melbourne|Turkish Airlines
        NZD 3,586
        NZD 3,586

        Choose Jetstar Airways flights from Melbourne to Constantine. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Thu, Apr 3-Thu, Apr 10, arriving at Constantine Mohamed Boudiaf Airport. One-way Prices start from NZD 3,586 including taxes and charges.

      • MEL14:30
        56h 40m
        2 stops
        CZL13:10
        Thu, Apr 3|Melbourne - Constantine|Thai Airways
        CZL14:05
        43h 50m
        1 stop
        MEL18:55
        Thu, Apr 10|Constantine - Melbourne|Turkish Airlines
        NZD 3,597
        NZD 3,597

        Choose Thai Airways flights from Melbourne to Constantine. The one-way connecting flight with Thai Airways departs from Melbourne Airport on Thu, Apr 3-Thu, Apr 10, arriving at Constantine Mohamed Boudiaf Airport. One-way Prices start from NZD 3,597 including taxes and charges.

      • MEL14:30
        56h 40m
        2 stops
        CZL13:10
        Thu, Apr 3|Melbourne - Constantine|Turkish Airlines
        CZL20:20
        37h 35m
        2 stops
        MEL18:55
        Thu, Apr 10|Constantine - Melbourne|Air Algerie
        NZD 3,637
        NZD 3,637

        Choose Turkish Airlines flights from Melbourne to Constantine. The one-way connecting flight with Turkish Airlines departs from Melbourne Airport on Thu, Apr 3-Thu, Apr 10, arriving at Constantine Mohamed Boudiaf Airport. One-way Prices start from NZD 3,637 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        CZL02:00 pm
        Sun, Feb 23|Melbourne - Constantine|Qantas Airways
        Find More Flights
        Find More Flights

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

Melbourne to Constantine flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. TK8003

    Turkish Airlines

    13:30

    MEL

    9.5h

    20:00

    BKK

    SMTWTFS
    Search

  2. TK059

    Turkish Airlines

    06:45

    BKK

    10.3h

    13:00

    IST

    SMTWTFS

  3. TK1411

    Turkish Airlines

    11:40

    IST

    3.5h

    13:10

    CZL

    S-T--F-

  4. TG466

    Thai Airways

    13:30

    MEL

    9.5h

    20:00

    BKK

    SMTWTFS
    Search

  5. TK059

    Turkish Airlines

    06:45

    BKK

    10.3h

    13:00

    IST

    SMTWTFS

  6. TK1411

    Turkish Airlines

    11:40

    IST

    3.5h

    13:10

    CZL

    S-T--F-

  7. QR989

    Qatar Airways

    15:15

    MEL

    14.3h

    22:30

    DOH

    SMTWTFS
    Search

  8. QR1379

    Qatar Airways

    08:45

    DOH

    6.8h

    13:35

    ALG

    SMTWTFS

  9. AH6012

    Air Algerie

    21:25

    ALG

    0.8h

    22:15

    CZL

    -M--T--

  10. QF037

    Qantas Airways

    15:55

    MEL

    8.0h

    21:55

    SIN

    SMTWTFS
    Search

  11. TK209

    Turkish Airlines

    09:10

    SIN

    11.1h

    15:15

    IST

    -M-WT-S

  12. TK1411

    Turkish Airlines

    11:40

    IST

    3.5h

    13:10

    CZL

    S-T--F-

  13. JQ035

    Jetstar Airways

    17:40

    MEL

    6.2h

    21:50

    DPS

    SMTWTFS
    Search

  14. TK067

    Turkish Airlines

    21:20

    DPS

    12.9h

    05:15

    IST

    SMTWTFS

  15. TK1411

    Turkish Airlines

    11:40

    IST

    3.5h

    13:10

    CZL

    S-T--F-

  16. EK405

    Emirates

    22:55

    MEL

    14.1h

    07:00

    DXB

    SMTWTFS
    Search

  17. EK757

    Emirates

    08:45

    DXB

    7.2h

    12:55

    ALG

    SMTWTFS

  18. AH6012

    Air Algerie

    21:25

    ALG

    0.8h

    22:15

    CZL

    -M--T--
Find more flights and airlines

Find the best time to fly from Melbourne to Constantine

We monitor flight fares to help you find the best deals effortlessly

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

FAQ

  • When are flight tickets from Melbourne (MEL) to Constantine (CZL) the cheapest?

    Airlines adjust prices for flights from Melbourne to Constantine based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Melbourne (MEL) to Constantine (CZL) cost?

    According to Trip.com's data, the lowest price is around NZD 2,369.

  • What is the transportation method from the main airport to downtown in Constantine?

    • The distance from Constantine Mohamed Boudiaf Airport to downtown is about 8 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Melbourne to Constantine

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Melbourne to Constantine. Book your flights at the right time and save more.
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 Information from Melbourne to Constantine

Off-season for travelSeptember
Peak season for travelAugust
Flight distance16,338.16 km

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.