Airlines with flights from Batna to Madinah
Air Algerie is the only airline with non-stop flights from Mostepha Ben Boulaid Airport to Madinah and the flight time is 4 hours and 30 minutes. You can also connect with Air Algerie via Algiers with a flight time of 7 hours and 50 minutes.
Choose airline
Schedules
Non-stop with Air Algerie
-
Total flight time: 4 hours and 30 minutes
-
1 flight per week
-
First class available
BLJ
Direct
MED
W29, Jul 13 - Jul 19
Flight
The next flight with this airline is scheduled on 2026-10-27.
The timetable & schedule information was updated at 2026-04-21
Via Algiers with Air Algerie
-
Total flight time: 7h 50m - 9h 50m.
-
1 flights per week
BLJ
Via ALG
MED
W29, Jul 13 - Jul 19
Flight
Mon
Jul 13
Tue
Jul 14
Wed
Jul 15
Thu
Jul 16
Fri
Jul 17
Sat
Jul 18
Sun
Jul 19
The next flight with this airline is scheduled on 2026-10-27.
The timetable & schedule information was updated at 2026-04-21

Air Algerie is the only airline with non-stop flights from Mostepha Ben Boulaid Airport to Madinah and the flight time is 4 hours and 30 minutes. You can also connect with Air Algerie via Algiers with a flight time of 7 hours and 50 minutes.