Compare fares and flight options for Khartoum — Madinah. Prices can change; check availability when searching.
A non-stop flight is the most convenient and comfortable way to fly from Khartoum to Madinah, despite the fact that sometimes flights with transfers can cost significantly less.
Answers to questions about the route that travelers are most interested in.
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
All airports
We compared the cheapest offers found for Khartoum to Madinah by departure month. Fares start at $578 in November 2026. In December 2026, even the cheapest offer found costs $661, the highest monthly starting fare in this sample.
There appear to be no non-stop flights from Khartoum to Madinah at this time.... Well, or something went wrong on our side and we couldn't find anything
starting at $560
starting at $590
No direct offers were found for this route.
Offers from several airlines were found for Khartoum — Madinah: Tarco Air and BADR AIRLINES. The lowest fare in the selection is $560.
The cheapest one-way flight from Khartoum to Madinah departs on 12/19/2026, is operated by Tarco Air and costs $560
The cheapest roundtrip flight from Khartoum to Madinah departs on 12/04/2026, is operated by BADR AIRLINES and costs $1,164
Fastest flight from Khartoum to Madinah takes 4h 45m
The found offers from Khartoum to Madinah depart between 7:00 AM and 11:30 PM, in the origin city’s time zone. The straight-line distance between Khartoum and Madinah is 1244km.
Direct-flight weekdays and the fastest option are based on the offers found.
Duration and departure times are based on found offers, not the full schedule. Times use the origin city’s time zone.
The cheapest flight ticket from Khartoum to Madinah according to data for the last 48 hours costs $560
The lowest prices in the available monthly data for Khartoum — Madinah are in: November, December. Prices can change.
The shortest duration among the offers found for Khartoum — Madinah is 4 hours 45 minutes, including connections if present.
We couldn't find any special offers for flights from Khartoum to Madinah