Cheap flights from Riyadh to Madinah

View AU$23 flight on Sun, 24 Aug. 2025Opens in a new window

Popular airlines from Riyadh to Madinah

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Riyadh (RUH) to Madinah (JED)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Flyadeal
Sun., 11 May - Wed., 14 May
RUH
Riyadh
MED
Madinah
AU$45 Return, found 1 day ago
AU$45
Return
found 1 day ago
Select Flyadeal flight, departing Sun., 11 May from Riyadh to Madinah, returning Wed., 14 May, priced at AU$45 found 1 day ago
Flyadeal
Sun., 11 May - Wed., 14 May
RUH
Riyadh
MED
Madinah
AU$135 Return, found 1 day ago
AU$135
Return
found 1 day ago
Select Flyadeal flight, departing Sun., 11 May from Riyadh to Madinah, returning Wed., 14 May, priced at AU$135 found 1 day ago
Flyadeal
Mon., 19 May - Sun., 25 May
RUH
Riyadh
JED
Jeddah
AU$140 Return, found 19 hours ago
AU$140
Return
found 19 hours ago
Select Flyadeal flight, departing Mon., 19 May from Riyadh to Jeddah, returning Sun., 25 May, priced at AU$140 found 19 hours ago
Flyadeal
Mon., 19 May - Sun., 25 May
RUH
Riyadh
JED
Jeddah
AU$149 Return, found 19 hours ago
AU$149
Return
found 19 hours ago
Select Flyadeal flight, departing Mon., 19 May from Riyadh to Jeddah, returning Sun., 25 May, priced at AU$149 found 19 hours ago
Flyadeal
Mon., 19 May - Sun., 25 May
RUH
Riyadh
JED
Jeddah
AU$159 Return, found 19 hours ago
AU$159
Return
found 19 hours ago
Select Flyadeal flight, departing Mon., 19 May from Riyadh to Jeddah, returning Sun., 25 May, priced at AU$159 found 19 hours ago
Saudia
Sun., 11 May - Wed., 14 May
RUH
Riyadh
MED
Madinah
AU$244 Return, found 1 day ago
AU$244
Return
found 1 day ago
Select Saudia flight, departing Sun., 11 May from Riyadh to Madinah, returning Wed., 14 May, priced at AU$244 found 1 day ago
*Available to Expedia members.