Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Emirates

The cheapest airline(s) flying from Annaba to Al Madinah is Emirates.

  • Emirates Emirates
  • Turkish Airlines Turkish Airlines
  • Air Algerie Air Algerie
  • Qatar Airways Qatar Airways
  • Royal Jordanian Royal Jordanian
Cheapest Month December

Travel Period: December 2024 - November 2025

The cheapest month(s) to fly from Annaba to Al Madinah is December.

  • Dec 2024
  • Jan 2025
  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
Cheapest Day of the Week Monday

The cheapest day(s) of the week to fly from Annaba to Al Madinah is Monday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Sat, 2 Nov, 2024

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
    • Airline Filter by Airline
      View All Airline
      • Availability
        • M
        • T
        • W
        • T
        • F
        • S
        • S
      • 21:40 AAE
        04:10 MED
        4Hrs, 30m Direct
      • AAEAnnaba Airport 21:40 - MED 04:10 4h 30m Direct
      • AAEAnnaba Airport 21:40
      • MEDMadinah Prince Mohammad Airport 04:10
      • 4h 30m
      • Direct
      • Air Algerie (AH 304)Boeing 737 800
      • Air Algerie (AH 304)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • Boeing 737 800
      • 08:30 AAE
        20:30 MED
        10Hrs, 00m 1 Stop (CZL)
      • AAEAnnaba Airport 08:30 - MED 20:30 10h 1 Stop (CZL) Constantine
      • AAEAnnaba Airport 08:30
        CZLConstantine Airport 14:00
      • CZLConstantine Airport 08:50
        MEDMadinah Prince Mohammad Airport 20:30
      • 10h (5h 10m)
      • 1 Stop CZL · Constantine 5h 10m
      • Air Algerie (AH 6171)Boeing 737 800
        Air Algerie (AH 330)Airbus Industrie A330 200
      • Air Algerie (AH 6171)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 16:05 ORN
        08:50 CZL
        12Hrs, 50m 1 Stop (MED)
      • ORNOran Es Senia Airport 16:05 - CZL 08:50 12h 50m 1 Stop (MED) Al Madinah
      • ORNOran Es Senia Airport 16:05
        AAEAnnaba Airport 08:30
      • MEDMadinah Prince Mohammad Airport 23:20
        CZLConstantine Airport 08:50
      • 12h 50m (5h 20m)
      • 1 Stop MED · Al Madinah 5h 20m
      • Air Algerie (AH 328)Airbus Industrie A330 200
        Air Algerie (AH 6171)Boeing 737 600
      • Air Algerie (AH 328)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 12:05 AAE
        04:00 MED
        13Hrs, 55m 1 Stop (ALG)
      • AAEAnnaba Airport 12:05 - MED 04:00 13h 55m 1 Stop (ALG) Alger
      • AAEAnnaba Airport 12:05
        ALGAlgiers Airport 21:20
      • ALGAlgiers Airport 13:25
        MEDMadinah Prince Mohammad Airport 04:00
      • 13h 55m (7h 55m)
      • 1 Stop ALG · Alger 7h 55m
      • Air Algerie (AH 6177)Atr Turboprop
        Air Algerie (AH 300)Airbus Industrie A330 200
      • Air Algerie (AH 6177)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 13:35 AAE
        02:45 MED
        11Hrs, 10m 1 Stop (ALG)
      • AAEAnnaba Airport 13:35 - MED 02:45 11h 10m 1 Stop (ALG) Alger
      • AAEAnnaba Airport 13:35
        ALGAlgiers Airport 20:05
      • ALGAlgiers Airport 14:50
        MEDMadinah Prince Mohammad Airport 02:45
      • 11h 10m (5h 15m)
      • 1 Stop ALG · Alger 5h 15m
      • Air Algerie (AH 6177)Atr Turboprop
        Air Algerie (AH 384)Airbus Industrie A330 200
      • Air Algerie (AH 6177)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 13:35 AAE
        04:00 MED
        12Hrs, 25m 1 Stop (ALG)
      • AAEAnnaba Airport 13:35 - MED 04:00 12h 25m 1 Stop (ALG) Alger
      • AAEAnnaba Airport 13:35
        ALGAlgiers Airport 21:20
      • ALGAlgiers Airport 14:50
        MEDMadinah Prince Mohammad Airport 04:00
      • 12h 25m (6h 30m)
      • 1 Stop ALG · Alger 6h 30m
      • Air Algerie (AH 6177)Atr Turboprop
        Air Algerie (AH 300)Airbus Industrie A330 200
      • Air Algerie (AH 6177)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 13:35 AAE
        04:10 MED
        12Hrs, 35m 1 Stop (ALG)
      • AAEAnnaba Airport 13:35 - MED 04:10 12h 35m 1 Stop (ALG) Alger
      • AAEAnnaba Airport 13:35
        ALGAlgiers Airport 21:30
      • ALGAlgiers Airport 14:50
        MEDMadinah Prince Mohammad Airport 04:10
      • 12h 35m (6h 40m)
      • 1 Stop ALG · Alger 6h 40m
      • Air Algerie (AH 6001)Atr Turboprop
        Air Algerie (AH 304)Airbus Industrie A330 200
      • Air Algerie (AH 6001)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
      What’s the fastest flight time from Annaba to Al Madinah?

      The fastest flight time for direct flights from Annaba to Al Madinah is 4 hours 30 minutes. Check latest flight schedules & prices on Wego.

      What’s the most popular airline flying from Annaba to Al Madinah?

      The most popular airline flying from Annaba to Al Madinah is Air Algerie. Find the latest flight deals on Wego.

      How far is Al Madinah from Annaba?

      The flight distance between Annaba and Al Madinah is 3319km. Check all available flights on Wego.

      When is the earliest and latest flight of the day?

      The earliest flight of the day departs at 08:30. The last flight of the day departs at 08:30. See the full list of flight times on Wego.

      How many airlines offer direct flights from Annaba to Al Madinah?

      There are 1 airlines that offer direct flights from Annaba to Al Madinah. Find out the list of airlines on Wego.

      All Airports in Annaba

      Annaba Airport AAE

      All Airports in Al Madinah

      Madinah Prince Mohammad Airport MED

      Popular Airlines flying from Annaba to Al Madinah

      Air Algerie ‏()

      Popular Destinations from Al Madinah

      Popular Destinations from Annaba

      Popular Hotels in Al Madinah

      Hotels In Popular Destinations