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
  • AJet AJet
  • Pegasus Airlines Pegasus Airlines
  • APG Airlines APG Airlines
  • Emirates Emirates
  • Royal Jordanian Royal Jordanian
Cheapest Month January

Travel Period: December 2024 - November 2025

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

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

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

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

Flight Schedules

Last Updated: Sat, 2 Nov, 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
      • 05:40 SSH
        10:50 MED
        4Hrs, 10m 1 Stop (CAI)
      • SSHSharm El Sheikh Airport 05:40 - MED 10:50 4h 10m 1 Stop (CAI) Cairo
      • SSHSharm El Sheikh Airport 05:40
        CAICairo Airport 08:05
      • CAICairo Airport 06:40
        MEDMadinah Prince Mohammad Airport 10:50
      • 4h 10m (1h 25m)
      • 1 Stop CAI · Cairo 1h 25m
      • EgyptAir (MS 21)Boeing 737 800
        EgyptAir (MS 639)Boeing 737 800
      • EgyptAir (MS 21)
        • -
        • -
        • W
        • -
        • F
        • -
        • -
      • 05:40 SSH
        10:50 MED
        4Hrs, 10m 1 Stop (CAI)
      • SSHSharm El Sheikh Airport 05:40 - MED 10:50 4h 10m 1 Stop (CAI) Cairo
      • SSHSharm El Sheikh Airport 05:40
        CAICairo Airport 08:05
      • CAICairo Airport 06:40
        MEDMadinah Prince Mohammad Airport 10:50
      • 4h 10m (1h 25m)
      • 1 Stop CAI · Cairo 1h 25m
      • EgyptAir (MS 21)Boeing 737 800
        EgyptAir (MS 639)Airbus
      • EgyptAir (MS 21)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 05:40 SSH
        10:50 MED
        4Hrs, 10m 1 Stop (CAI)
      • SSHSharm El Sheikh Airport 05:40 - MED 10:50 4h 10m 1 Stop (CAI) Cairo
      • SSHSharm El Sheikh Airport 05:40
        CAICairo Airport 08:05
      • CAICairo Airport 06:45
        MEDMadinah Prince Mohammad Airport 10:50
      • 4h 10m (1h 20m)
      • 1 Stop CAI · Cairo 1h 20m
      • EgyptAir (MS 21)Boeing 737 800
        EgyptAir (MS 639)Boeing 737 800
      • EgyptAir (MS 21)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 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:25 SSH
        19:30 MED
        6Hrs, 05m 1 Stop (CAI)
      • SSHSharm El Sheikh Airport 12:25 - MED 19:30 6h 05m 1 Stop (CAI) Cairo
      • SSHSharm El Sheikh Airport 12:25
        CAICairo Airport 16:45
      • CAICairo Airport 13:30
        MEDMadinah Prince Mohammad Airport 19:30
      • 6h 05m (3h 15m)
      • 1 Stop CAI · Cairo 3h 15m
      • EgyptAir (MS 223)Boeing 737 800
        EgyptAir (MS 677)Airbus
      • EgyptAir (MS 223)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 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
      • 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
        • T
        • W
        • -
        • -
        • S
        • -
      • 21:45 SSH
        04:20 MED
        5Hrs, 35m 1 Stop (CAI)
      • SSHSharm El Sheikh Airport 21:45 - MED 04:20 5h 35m 1 Stop (CAI) Cairo
      • SSHSharm El Sheikh Airport 21:45
        CAICairo Airport 01:35
      • CAICairo Airport 22:50
        MEDMadinah Prince Mohammad Airport 04:20
      • 5h 35m (2h 45m)
      • 1 Stop CAI · Cairo 2h 45m
      • EgyptAir (MS 29)Boeing 737 800
        EgyptAir (MS 693)Boeing 737 800
      • EgyptAir (MS 29)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 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)
        • -
        • -
        • -
        • -
        • -
        • -
        • 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)Airbus
      • EgyptAir (MS 29)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      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 05:40. The last flight of the day departs at 05:40. See the full list of flight times on Wego.

      All Airports in Sharm El Sheikh

      Sharm El Sheikh Airport SSH

      All Airports in Al Madinah

      Madinah Prince Mohammad Airport MED

      Popular Airlines flying from Sharm El Sheikh to Al Madinah

      Air Cairo ‏()
      Jazeera Airways ‏()
      EgyptAir ‏()
      Nesma Airlines (Egypt) ‏()
      Saudia ‏()

      Popular Destinations from Al Madinah

      Popular Destinations from Sharm El Sheikh

      Popular Hotels in Al Madinah

      Hotels In Popular Destinations