There are most likely no direct flights on the Sharm el Sheikh — Madinah route
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 Sharm el Sheikh 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 Sharm el Sheikh 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.
The minimum one-way ticket price from Sharm el Sheikh to Madinah is $150 (October 2026), while the maximum is $175 (August 2026). On average, a ticket costs $160–$164.
Flight prices from Sharm el Sheikh to Madinah barely change from month to month. You can comfortably choose any convenient dates — there won't be a significant overpayment.
There is a slight difference: it's a bit cheaper in October 2026–November 2026 (averaging $150) and slightly more in August 2026–September 2026 ($169). But overall, the difference is small.
On this route, you don't need to target specific months — prices are stable. The difference between the cheapest and most expensive period is only 11%. Book whenever it's convenient.
Monthly price variation is just 6.4%. Ticket costs on this route are among the most predictable.
There are most likely no direct flights on the Sharm el Sheikh — Madinah route
There appear to be no non-stop flights from Sharm el Sheikh to Madinah at this time.... Well, or something went wrong on our side and we couldn't find anything
starting at $117
starting at $141
starting at $171
starting at $194
The Sharm el Sheikh — Madinah route is served by a wide range of airlines: 4 in total, including Saudia, Nas Air, Valuair, and Pegasus Airlines. Competition among carriers gives passengers the opportunity to find tickets at attractive fares — with prices starting from $117. 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.
The cheapest flight ticket from Sharm el Sheikh to Madinah according to data for the last 48 hours costs $117
Often the best time to buy tickets from Sharm el Sheikh to Madinah is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Sharm el Sheikh to Madinah can be found flying in these months: October, November, September.
The fastest flights from Sharm el Sheikh to Madinah start from 7 hours 10 minutes in the air.
The following airlines operate direct flights on the route Sharm el Sheikh — Madinah:
The cheapest one-way flight from Sharm el Sheikh to Madinah departs on 11/27/2026, is operated by Saudia and costs $117
There is no information about the cheapest roundtrip flight from Sharm el Sheikh to Madinah
Fastest flight from Sharm el Sheikh to Madinah takes 7h 10m
There are no direct flights on this route.
The distance between Sharm el Sheikh and Madinah is 643km (399 miles). The time difference between Sharm el Sheikh and Madinah is 1h
