How does Wingie offer the cheapest Madinah-Annaba flights?

When you search for Madinah-Annaba flights, Wingie directly gathers and compares instant data from all airlines. You can see all Madinah-Annaba flights together for the date you are looking for and choose the most suitable flight.

Which airports can I use for Madinah-Annaba flights?

For Madinah-Annaba flights, you can use Prince Mohammad Bin Abdulaziz Intl. Airport as departure airport, and Rabah Bitat Airport for arrival.

How many kilometers is the flight distance from Madinah-Annaba and how long does the flight take?

The flight distance between Madinah-Annaba is 3327 kilometers in total. The flight between the two cities takes 4 hour 10 minutes.

Which day is the most convenient for Madinah-Annaba flights?

When the average prices are examined, the most suitable day for Madinah-Annaba flights is Monday.

Search Flights from Madinah to Annaba

Cheapest flights from Madinah to Annaba

Best Price

Turkish Airlines

17 Jun, Wed01:30

Madinah – Annaba

19h 20m

2 stop

MED–AAE

SAR 1,835

Shortest Flight

Qatar Airways

18 Jun, Thu04:45

Madinah – Annaba

16h 35m

2 stop

MED–AAE

SAR 1,898

Turkish Airlines

28 Jun, Sun01:30

Madinah – Annaba

1d 4h

1 stop

MED–AAE

SAR 2,050

Qatar Airways

19 Jun, Fri04:45

Madinah – Annaba

16h 45m

2 stop

MED–AAE

SAR 3,799

Turkish Airlines

20 Jun, Sat05:20

Madinah – Annaba

1d 4h 10m

2 stop

MED–AAE

SAR 5,070

Last update: 15 June 2026 15:36

Find cheap flights

Estimated Prices for Madinah to Annaba Flights

SAR 5,070

SAR 1,940

15Mon

Jun

16Tue

SAR 1,940

17Wed

SAR 1,983

18Thu

19Fri

SAR 5,070

20Sat

21Sun

22Mon

23Tue

24Wed

25Thu

26Fri

27Sat

SAR 2,050

28Sun

29Mon

30Tue

01Wed

Jul

02Thu

03Fri

04Sat

05Sun

06Mon

07Tue

08Wed

09Thu

10Fri

11Sat

12Sun

13Mon

14Tue

Find cheap flights

Popular Airport	Rabah Bitat Airport
Popular Airlines
Approximate Flight Duration	16 hour 35 min
Approximate Travel Distance	3328 Km

Key Features of the Airlines

- Lowest Fares
- Hajj & Umrah Specialist
- Easy Mobile Booking
- Best LCC Middle East
- Flexible Rebooking
- Wide Domestic Network
- Egypt-KSA Specialist
- 30kg Free Baggage
- Full Service Included
- Full Service with Meals
- 23kg Free Baggage
- SkyTeam Member
- Star Alliance Member
- Complimentary Meals
- 2x23kg Baggage

Information compiled by AI. For the most up-to-date information, contact the airline.

Transportation to Airport from Madinah City Center

Prince Mohammad Bin Abdulaziz Intl. Airport

Taxi is the fastest and easiest option to get to the airport from the city center of Medina. You can also get to the airport by renting a car or taking a bus.

Taxi

You can quickly and easily get to Medina Airport by taking a taxi from anywhere in Medina city. Taking a taxi can be a very easy way to get to Medina Airport, which is 20 kilometers away from the city center. You can reach the airport in about half an hour by taxi.

Bus

You can easily and economically get to Medina Airport with the buses on which you can get from all the points in the city. The buses, which are more economical than taxis, will take you to Medina Airport comfortably and as fast as possible.

Rent a car

Renting a car is one of the most comfortable options you can choose to go to Medina Airport. You can catch your flight quickly by renting a car from the car rental offices in the city center. Please note that you can rent a car with or without a driver. Hanco, Dheeb, United International Company, Al Miftah, Bin Hadi, Daleel, Rached Al Abairi and Al Wifaq are the companies where you can rent a car.

Airport Information

Located in Medina, one of the most important cities of Saudi Arabia, the Medina Airport is 20 kilometers away from the city center. Medina Airport, which serves for international, intercity and civil flights, is also the fourth busiest airport in Saudi Arabia.

Medina Airport has more than one terminal buildings for domestic and international flights and a large number of services are provided at the airport for the passengers. At Medina Airport, there are the ATMs where you can make your money transactions and a lost property office where you can look for your lost items, as well as a health center where you can apply for your sudden health problems.

In addition to these, there are shopping stores where you can shop before or after your flight, as well as the restaurants and cafés where you can eat and drink in each terminal building.

Transportation to Annaba City Center from Airport

Rabah Bitat Airport

You can arrive Annaba city centre from Rabah Bitat Airport either by taxi or shuttle buses. If you are thinking of renting a car during your trip, there are a few rent-a-car firms that you might choose in the airport .

Taxi

You can easily see the taxis waiting for the passengers outside the airport. Taxis are both safe and comfortable here.

Renting A Car

There are desks of some rent-a-car firms in the airport. You can easily arrive Annaba city centre in a short time by driving through N44 highway with a car you rent. You can also rent a car with driver if it is affordable for you.

Shuttle Buses

You can easily get to Annaba city centre from Rabah Bitat Airport by using shuttle buses. Since the shuttle schedule is arranged in accordance with the landing hours of the flights and baggage claim, if you do not spend a lot of time in the airport, you can directly get on a shuttle bus without any waiting time.