App
Customer Support
NZD
Find Bookings
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 Annaba to Medina Starting at NZD 629

Whether you’re going for a one-way or round-trip to Medina, we’ve got you covered! Check out these different flight options from Annaba below.

  • One way
  • Round-trip
      • AAE06:10
        19h 50m
        1 stop
        MED04:00
        Sat, Feb 15|Annaba - Medina|Air Algerie
        NZD 629NZD 1,381
        54% OFF
        54% OFF
        NZD 1,381NZD 629

        Choose Air Algerie flights from Annaba to Medina. The one-way connecting flight with Air Algerie departs from Rabah Bitat Airport on Sat, Feb 15, arriving at Abdulaziz International Airport. One-way Prices start from NZD 629 including taxes and charges.

      • AAE06:10
        19h 50m
        1 stop
        MED04:00
        Sat, Mar 1|Annaba - Medina|Air Algerie
        NZD 1,063NZD 1,381
        23% OFF
        23% OFF
        NZD 1,381NZD 1,063

        Choose Air Algerie flights from Annaba to Medina. The one-way connecting flight with Air Algerie departs from Rabah Bitat Airport on Sat, Mar 1, arriving at Abdulaziz International Airport. One-way Prices start from NZD 1,063 including taxes and charges.

      • AAE01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Sat, Feb 22|Annaba - 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.

Annaba to Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. AH6007

    Air Algerie

    06:00

    AAE

    1.0h

    07:00

    ALG

    SMTWTFS
    Search

  2. QR1380

    Qatar Airways

    15:35

    ALG

    6.5h

    00:05

    DOH

    SMTWTFS

  3. QR1178

    Qatar Airways

    08:30

    DOH

    2.4h

    10:55

    MED

    SMTWTFS

  4. AH6007

    Air Algerie

    06:00

    AAE

    1.0h

    07:00

    ALG

    SMTWTFS
    Search

  5. TK654

    Turkish Airlines

    17:45

    ALG

    3.7h

    23:25

    IST

    SMTWTFS

  6. TK098

    Turkish Airlines

    01:00

    IST

    3.4h

    04:25

    MED

    SMTWTFS

  7. AH6007

    Air Algerie

    06:00

    AAE

    1.0h

    07:00

    ALG

    SMTWTFS
    Search

  8. AH300

    Air Algerie

    22:20

    ALG

    4.7h

    05:00

    MED

    --T--F-

  9. AH6007

    Air Algerie

    06:00

    AAE

    1.0h

    07:00

    ALG

    SMTWTFS
    Search

  10. QR1380

    Qatar Airways

    15:35

    ALG

    6.5h

    00:05

    DOH

    SMTWTFS

  11. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  12. AH6007

    Air Algerie

    06:00

    AAE

    1.0h

    07:00

    ALG

    SMTWTFS
    Search

  13. TK652

    Turkish Airlines

    11:00

    ALG

    3.8h

    16:45

    IST

    SMTWTFS

  14. TK136

    Turkish Airlines

    20:55

    IST

    3.5h

    00:25

    MED

    SMTWTFS

  15. AH6171

    Air Algerie

    09:00

    AAE

    1.0h

    10:00

    ALG

    SMTWTFS
    Search

  16. EK758

    Emirates

    15:45

    ALG

    6.3h

    01:05

    DXB

    SMTWTFS

  17. EK2300

    Emirates

    14:35

    DXB

    2.8h

    16:20

    MED

    SMTWTFS

  18. AH6171

    Air Algerie

    09:00

    AAE

    1.0h

    10:00

    ALG

    SMTWTFS
    Search

  19. QR1380

    Qatar Airways

    15:35

    ALG

    6.5h

    00:05

    DOH

    SMTWTFS

  20. QR1178

    Qatar Airways

    08:30

    DOH

    2.4h

    10:55

    MED

    SMTWTFS

  21. AH6171

    Air Algerie

    09:00

    AAE

    1.0h

    10:00

    ALG

    SMTWTFS
    Search

  22. QR1380

    Qatar Airways

    15:35

    ALG

    6.5h

    00:05

    DOH

    SMTWTFS

  23. QR1174

    Qatar Airways

    00:50

    DOH

    2.4h

    03:15

    MED

    SMTWTFS

  24. AH6177

    Air Algerie

    20:30

    AAE

    1.3h

    21:45

    ALG

    SMT-TF-
    Search

  25. TK656

    Turkish Airlines

    00:30

    ALG

    3.4h

    05:55

    IST

    SMTWTFS

  26. TK108

    Turkish Airlines

    12:25

    IST

    3.5h

    15:55

    MED

    SMTW-FS

  27. AH6179

    Air Algerie

    21:35

    AAE

    1.0h

    22:35

    ALG

    S-TW-F-
    Search

  28. TK656

    Turkish Airlines

    00:30

    ALG

    3.4h

    05:55

    IST

    SMTWTFS

  29. TK108

    Turkish Airlines

    12:25

    IST

    3.5h

    15:55

    MED

    SMTW-FS
Find more flights and airlines

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

Explore the best time to buy affordable tickets to Medina with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

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 Annaba (AAE) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Annaba 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 Annaba (AAE) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around NZD 1,262.

  • How long does it take to fly from Annaba (AAE) to Medina (MED)?

    It takes about 4 hours 30 minutes to fly from Annaba (AAE) to Medina (MED).

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

    Airlines with flights from Annaba (AAE) to Medina (MED): Air Algerie.

  • 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 Annaba 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 | Annaba to Medina

Cheapest direct flight priceNZD 629
Off-season for travelFebruary
Peak season for travelApril
Flight distance3,320.55 km
Average flight time4 hours 30 minutes
Popular airlineAir Algerie

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.