Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Saudia

The cheapest airline(s) flying from Sharm El Sheikh to Al Madinah is Saudia.

  • Saudia Saudia
  • EgyptAir EgyptAir
  • Air Cairo Air Cairo
  • Turkish Airlines Turkish Airlines
  • Flynas Flynas
  • Air Arabia Abu Dhabi Air Arabia Abu Dhabi
  • AJet AJet
  • Pegasus Airlines Pegasus Airlines
  • Emirates Emirates
  • APG Airlines APG Airlines
Cheapest Month February

Travel Period: January 2025 - December 2025

The cheapest month(s) to fly from Sharm El Sheikh to Al Madinah is February.

  • Jan 2025
  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
Cheapest Day of the Week Saturday

The cheapest day(s) of the week to fly from Sharm El Sheikh to Al Madinah is Saturday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Mon, 2 Dec, 2024

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Airline Filter by Airline
    View All Airline
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 04:40 SSH
    09:35 MED
    3Hrs, 55m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 04:40 - MED 09:35 3h 55m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 04:40
    CAICairo Airport 06:50
  • CAICairo Airport 05:45
    MEDMadinah Prince Mohammad Airport 09:35
  • 3h 55m (1h 05m)
  • 1 Stop CAI · Cairo 1h 05m
  • EgyptAir (MS 21)Boeing 737 800
    EgyptAir (MS 695)Boeing 737 800
  • EgyptAir (MS 21)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 04:40 SSH
    09:40 MED
    4Hrs, 00m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 04:40 - MED 09:40 4h 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 04:40
    CAICairo Airport 06:55
  • CAICairo Airport 05:45
    MEDMadinah Prince Mohammad Airport 09:40
  • 4h (1h 10m)
  • 1 Stop CAI · Cairo 1h 10m
  • EgyptAir (MS 21)Boeing 737 800
    EgyptAir (MS 695)Airbus Industrie 330 300
  • EgyptAir (MS 21)
    • M
    • -
    • -
    • -
    • -
    • -
    • -
  • 04:40 SSH
    10:50 MED
    5Hrs, 10m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 04:40 - MED 10:50 5h 10m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 04:40
    CAICairo Airport 08:05
  • CAICairo Airport 05:45
    MEDMadinah Prince Mohammad Airport 10:50
  • 5h 10m (2h 20m)
  • 1 Stop CAI · Cairo 2h 20m
  • EgyptAir (MS 21)Boeing 737 800
    EgyptAir (MS 639)Airbus
  • EgyptAir (MS 21)
    • M
    • -
    • -
    • -
    • -
    • -
    • S
  • 07:00 SSH
    14:30 MED
    6Hrs, 30m 1 Stop (HBE)
  • SSHSharm El Sheikh Airport 07:00 - MED 14:30 6h 30m 1 Stop (HBE) Alexandria
  • SSHSharm El Sheikh Airport 07:00
    HBEAlexandria Borg el Arab Airport 11:30
  • HBEAlexandria Borg el Arab Airport 09:00
    MEDMadinah Prince Mohammad Airport 14:30
  • 6h 30m (2h 30m)
  • 1 Stop HBE · Alexandria 2h 30m
  • Air Cairo (SM 34)Atr
    Air Cairo (SM 485)Airbus
  • Air Cairo (SM 34)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 12:40 SSH
    19:30 MED
    5Hrs, 50m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 12:40 - MED 19:30 5h 50m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 12:40
    CAICairo Airport 16:45
  • CAICairo Airport 13:40
    MEDMadinah Prince Mohammad Airport 19:30
  • 5h 50m (3h 05m)
  • 1 Stop CAI · Cairo 3h 05m
  • EgyptAir (MS 233)Boeing 737 800
    EgyptAir (MS 677)Airbus
  • EgyptAir (MS 233)
    • -
    • -
    • -
    • T
    • -
    • -
    • -
  • 13:15 SSH
    20:40 MED
    6Hrs, 25m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 13:15 - MED 20:40 6h 25m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 13:15
    CAICairo Airport 17:50
  • CAICairo Airport 14:45
    MEDMadinah Prince Mohammad Airport 20:40
  • 6h 25m (3h 05m)
  • 1 Stop CAI · Cairo 3h 05m
  • Air Cairo (SM 11)Atr
    Air Cairo (SM 493)Airbus
  • Air Cairo (SM 11)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 13:30 SSH
    20:40 MED
    6Hrs, 10m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 13:30 - MED 20:40 6h 10m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 13:30
    CAICairo Airport 17:50
  • CAICairo Airport 15:00
    MEDMadinah Prince Mohammad Airport 20:40
  • 6h 10m (2h 50m)
  • 1 Stop CAI · Cairo 2h 50m
  • Air Cairo (SM 5)Atr
    Air Cairo (SM 493)Airbus
  • Air Cairo (SM 5)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 17:40 SSH
    01:20 MED
    6Hrs, 40m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 17:40 - MED 01:20 6h 40m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 17:40
    CAICairo Airport 22:35
  • CAICairo Airport 18:40
    MEDMadinah Prince Mohammad Airport 01:20
  • 6h 40m (3h 55m)
  • 1 Stop CAI · Cairo 3h 55m
  • EgyptAir (MS 225)Boeing 737 800
    EgyptAir (MS 675)Airbus
  • EgyptAir (MS 225)
    • -
    • -
    • W
    • -
    • -
    • -
    • -
  • 21:00 SSH
    04:20 MED
    6Hrs, 20m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 21:00 - MED 04:20 6h 20m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 21:00
    CAICairo Airport 01:35
  • CAICairo Airport 22:00
    MEDMadinah Prince Mohammad Airport 04:20
  • 6h 20m (3h 35m)
  • 1 Stop CAI · Cairo 3h 35m
  • EgyptAir (MS 225)Boeing 737 800
    EgyptAir (MS 693)Boeing 737 800
  • EgyptAir (MS 225)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • 21:35 SSH
    04:20 MED
    5Hrs, 45m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 21:35 - MED 04:20 5h 45m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 21:35
    CAICairo Airport 01:35
  • CAICairo Airport 22:40
    MEDMadinah Prince Mohammad Airport 04:20
  • 5h 45m (2h 55m)
  • 1 Stop CAI · Cairo 2h 55m
  • EgyptAir (MS 29)Boeing 737 800
    EgyptAir (MS 693)Boeing 737 800
  • EgyptAir (MS 29)
    • M
    • -
    • W
    • -
    • -
    • S
    • -
  • 22:35 SSH
    04:20 MED
    4Hrs, 45m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 22:35 - MED 04:20 4h 45m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 22:35
    CAICairo Airport 01:35
  • CAICairo Airport 23:35
    MEDMadinah Prince Mohammad Airport 04:20
  • 4h 45m (2h)
  • 1 Stop CAI · Cairo 2h
  • EgyptAir (MS 29)Boeing 737 800
    EgyptAir (MS 693)Boeing 737 800
  • EgyptAir (MS 29)
    • -
    • -
    • -
    • -
    • F
    • -
    • -
  • 22:45 SSH
    04:20 MED
    4Hrs, 35m 1 Stop (CAI)
  • SSHSharm El Sheikh Airport 22:45 - MED 04:20 4h 35m 1 Stop (CAI) Cairo
  • SSHSharm El Sheikh Airport 22:45
    CAICairo Airport 01:35
  • CAICairo Airport 23:45
    MEDMadinah Prince Mohammad Airport 04:20
  • 4h 35m (1h 50m)
  • 1 Stop CAI · Cairo 1h 50m
  • EgyptAir (MS 29)Boeing 737 800
    EgyptAir (MS 693)Boeing 737 800
  • EgyptAir (MS 29)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the most popular airline flying from Sharm El Sheikh to Al Madinah?

The most popular airline flying from Sharm El Sheikh to Al Madinah is Air Cairo. Find the latest flight deals on Wego.

How far is Al Madinah from Sharm El Sheikh?

The flight distance between Sharm El Sheikh and Al Madinah is 644km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 04:40. The last flight of the day departs at 04:40. See the full list of flight times on Wego.