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 Arabia Egypt Air Arabia Egypt
  • Royal Jordanian Royal Jordanian
  • Turkish Airlines Turkish Airlines
  • Jazeera Airways Jazeera Airways
  • Wizz Air Malta Wizz Air Malta
  • Nile Air Nile Air
  • Etihad Airways Etihad Airways
  • Air Cairo Air Cairo
Cheapest Month April

Travel Period: April 2025 - March 2026

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

  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
  • Jan 2026
  • Feb 2026
  • Mar 2026
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: Sun, 2 Mar, 2025

  • 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
      • 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
        • -
        • -
        • -
      • 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
      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 Saudia. 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 07:00. The last flight of the day departs at 07:00. 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

      Saudia ‏()
      EgyptAir ‏()
      Pegasus Airlines ‏()
      Air Cairo ‏()
      AJet ‏()

      Popular Destinations From Al Madinah

      Popular Destinations From Sharm El Sheikh

      Popular Hotels in Al Madinah

      Hotels In Popular Destinations