Cheap flights from Khartoum to Madinah
✈️ Fares in October 2026 start from €408 — found by real travellers in the last 48 hours.
Compare all Khartoum → Madinah flights
Cheapest day to fly in October 2026
| Date | From | Stops | |
|---|---|---|---|
| Mon 5 Oct | €408 | 1 stop | Book → |
Popular flights from Khartoum
Flights to Madinah from other cities
Frequently asked questions
How much is a flight from Khartoum to Madinah?
Cached market fares for October 2026 start from €408 one-way. Prices are found by real travellers in the last 48 hours and confirmed at checkout.
Which airlines fly from Khartoum to Madinah?
Recent fares on this route are offered by J4 and others. ScanFlyGo compares 1,200+ airlines and agencies.
What is the cheapest day to fly from Khartoum to Madinah?
ScanFlyGo shows the cheapest fare for each day of October 2026 — check the price table above to pick the cheapest date, then book directly with the provider.
Is Khartoum to Madinah a direct flight?
Both direct and connecting options may be available. Use the ScanFlyGo search to filter by stops, airline and time.
Can I track my Khartoum to Madinah flight live?
Yes. ScanFlyGo has a built-in live flight tracker with a real-time map, so you can follow your aircraft on the day by flight number.
Does ScanFlyGo charge booking or service fees?
No. ScanFlyGo is a free flight metasearch — we compare fares and send you to the airline or agency to book. The price is confirmed at their checkout with no extra fee from us.
About Khartoum to Madinah flights
ScanFlyGo compares Khartoum (Khartoum International Airport, KRT) to Madinah (Prince Mohammad Bin Abdulaziz International Airport, MED) fares across 1,200+ airlines and agencies via the Aviasales network. The cheapest fare found for October 2026 is €408. Prices shown are the lowest cached market fares; the final price is always confirmed at the partner's checkout. You can also search the return route Madinah → Khartoum, or use the full live search for exact dates, stops, airline filters and a live map to track your flight on the day.
Plan the rest of your trip to Madinah
Some links are affiliate links — we may earn a commission at no extra cost to you. Prices are estimates based on recent searches and may change.