AIR CAIRO
Su and Th
starting at $163
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 Alexandria 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 Alexandria to Madinah, despite the fact that sometimes flights with transfers can cost significantly less.
The only airline operating direct flights from Alexandria to Madinah is AIR CAIRO. Flights operate on Sunday and Thursday.
•
•
•
•
•
•
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.
AIR CAIRO
Su and Th
starting at $163
Alexandria — Madinah
07/23/2026
Departure
Direct flight
MS0679
starting at $141
Alexandria — Madinah
08/11/2026
Departure
Direct flight
SM987
starting at $524
Alexandria — Madinah
08/13/2026
Departure
Direct flight
MS679
starting at $139
Alexandria — Madinah
07/26/2026
Departure
Direct flight
SM485
starting at $165
Alexandria — Madinah
07/30/2026
Departure
Direct flight
MS679
starting at $171
Alexandria — Madinah
08/27/2026
Departure
Direct flight
MS679
starting at $148
starting at $135
starting at $165
starting at $253
starting at $287
More than 4 airlines operate flights from Alexandria to Madinah, including EgyptAir, AIR CAIRO, Air Arabia Egypt, and Valuair. This is a popular route, so passengers can choose tickets based on budget and preferences. Ticket prices start from $135, and our service lets you instantly compare all options. The variety of offers simplifies planning: you can choose budget fares or more comfortable options with baggage included or extra services. We help you find the best deals so your trip is cost-efficient.
The cheapest flight ticket from Alexandria to Madinah according to data for the last 48 hours costs $135
Often the best time to buy tickets from Alexandria to Madinah is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Alexandria to Madinah can be found flying in these months: July, August, November.
The fastest flights from Alexandria to Madinah start from 1 hour 55 minutes in the air.
The following airlines operate direct flights on the route Alexandria — Madinah: EgyptAir, AIR CAIRO
The cost of a one-way flight from Alexandria to Madinah ranges from $143 (July 2026) to $185 (November 2026). On average, the ticket price is about $171–$369.
Prices on the Alexandria — Madinah route are consistently going up. From July 2026 to November 2026, tickets went from $143 to $185 — a 29% increase. This trend is worth considering when planning your trip.
The most significant price increase was from July 2026 to November 2026 — up 29%. The best time to fly is July 2026–August 2026, when the average price is $164. In August 2026–November 2026, tickets cost around $184.
Given the rising prices, it's best not to delay your purchase. Flying in July 2026–August 2026 can save you up to 11% compared to the most expensive months.
Price variation across months on this route is 11.4%. Your choice of departure month significantly affects the total flight cost.
The cheapest one-way flight from Alexandria to Madinah departs on 08/13/2026, is operated by EgyptAir and costs $135
The cheapest roundtrip flight from Alexandria to Madinah departs on 07/23/2026, is operated by AIR CAIRO and costs $234
Fastest flight from Alexandria to Madinah takes 1h 55m
There are direct flights on this route 3 days a week: Su, Tu, and Th
The distance between Alexandria and Madinah is 1203km (746 miles). There are 4 direct flights from Alexandria to Madinah. The time difference between Alexandria and Madinah is 1h. Flights from Alexandria begin at 6:20 AM. The latest flight from Alexandria departs at 10:30 AM
We couldn't find any special offers for flights from Alexandria to Madinah
