starting at $83
starting at $86
starting at $120
starting at $126
starting at $134
starting at $170
starting at $206
starting at $226
starting at $255
Compare airlines, prices, and flight durations for your trip
Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Cairo to Madinah. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
A non-stop flight is the most convenient and comfortable way to fly from Cairo to Madinah, despite the fact that sometimes flights with transfers can cost significantly less.
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Cairo to Madinah:
•
•
•
•
•
•
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.
The Cairo — Madinah route is served by a wide range of airlines: 9 in total, including Flyadeal, Nas Air, Saudia, AIR CAIRO, Jazeera Airways, EgyptAir, Air Arabia Egypt, Nesma Airlines, and Nile Air. Competition among carriers gives passengers the opportunity to find tickets at attractive fares — with prices starting from $83. Our service helps compare all available offers within seconds and choose the most convenient option. You can filter flights by price, departure time, or baggage rules to make your trip as comfortable as possible. With so many airlines, there’s always a chance to catch special promotions and save.
starting at $83
starting at $86
starting at $120
starting at $126
starting at $134
starting at $170
starting at $206
starting at $226
starting at $255
Cairo — Madinah
03/12/2026
Departure
Direct flight
F3772
starting at $83
Cairo — Madinah
03/18/2026
Departure
Direct flight
F3772
starting at $85
Cairo — Madinah
03/20/2026
Departure
Direct flight
F3776
starting at $85
Cairo — Madinah
03/22/2026
Departure
Direct flight
F3776
starting at $85
Cairo — Madinah
03/29/2026
Departure
Direct flight
XY955
starting at $86
Cairo — Madinah
03/25/2026
Departure
Direct flight
XY955
starting at $87
Cairo — Madinah
03/19/2026
Departure
Direct flight
F3772
starting at $90
Cairo — Madinah
03/22/2026
Departure
Direct flight
XY955
starting at $91
Cairo — Madinah
03/16/2026
Departure
Direct flight
F3772
starting at $91
Cairo — Madinah
03/16/2026
Departure
Direct flight
F3776
starting at $93
Flyadeal
Every day
starting at $110
EgyptAir
Every day
starting at $163
Nas Air
Every day
starting at $123
Saudia
Every day
starting at $127
AIR CAIRO
Su, Mo, Tu, Th, and Sa
starting at $133
The cheapest one-way flight from Cairo to Madinah departs on 03/12/2026, is operated by Flyadeal and costs $83
The cheapest roundtrip flight from Cairo to Madinah departs on 02/05/2026, is operated by Flyadeal and costs $176
Fastest flight from Cairo to Madinah takes 1h 45m
There are direct flights on this route 5 days a week: Su, Mo, We, Th, and Fr
The distance between Cairo and Madinah is 1026km (636 miles). The average flight duration is 1h 50m. There are 84 direct flights from Cairo to Madinah. The time difference between Cairo and Madinah is 1h. Flights from Cairo begin at 5:25 AM. The latest flight from Cairo departs at 2:35 AM
The cheapest flight ticket from Cairo to Madinah according to data for the last 48 hours costs $83
Often the best time to buy tickets from Cairo to Madinah is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Cairo to Madinah can be found flying in these months: March, January, February.
The fastest flights from Cairo to Madinah start from 1 hour 45 minutes in the air.
The following airlines operate direct flights on the route Cairo — Madinah: Flyadeal, Nas Air
The minimum one-way ticket price from Cairo to Madinah is $108 (March 2026), while the maximum is $201 (September 2026). On average, a ticket costs $124–$132.
