Cheap flights from Al Madinah Province starting at RM169

View RM169 flight on Mon, 23 Mar 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Qatar Airways

    Qatar Airways

  • Emirates

    Emirates

  • Turkish Airlines

    Turkish Airlines

  • Etihad Airways

    Etihad Airways

  • Gulf Air

    Gulf Air

  • Air Arabia

    Air Arabia

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Fri, 19 Dec - Sun, 21 Dec
MED
Madinah
JED
Jeddah
RM376 Return, found 7 hours ago
RM376
Return
found 7 hours ago
Select Saudia flight, departing Fri, 19 Dec from Madinah to Jeddah, returning Sun, 21 Dec, priced at RM376 found 7 hours ago
Saudia
Mon, 2 Mar - Sat, 7 Mar
MED
Madinah
JED
Jeddah
RM377 Return, found 6 days ago
RM377
Return
found 6 days ago
Select Saudia flight, departing Mon, 2 Mar from Madinah to Jeddah, returning Sat, 7 Mar, priced at RM377 found 6 days ago
flynas
Wed, 31 Dec - Sat, 3 Jan
MED
Madinah
KWI
Kuwait City
RM1,071 Return, found 6 days ago
RM1,071
Return
found 6 days ago
Select flynas flight, departing Wed, 31 Dec from Madinah to Kuwait City, returning Sat, 3 Jan, priced at RM1,071 found 6 days ago
Gulf Air
Mon, 5 Jan - Mon, 12 Jan
MED
Madinah
KWI
Kuwait City
RM1,183 Return, found 6 days ago
RM1,183
Return
found 6 days ago
Select Gulf Air flight, departing Mon, 5 Jan from Madinah to Kuwait City, returning Mon, 12 Jan, priced at RM1,183 found 6 days ago
Saudia
Mon, 9 Mar - Fri, 13 Mar
MED
Madinah
IST
Istanbul
RM1,225 Return, found 5 days ago
RM1,225
Return
found 5 days ago
Select Saudia flight, departing Mon, 9 Mar from Madinah to Istanbul, returning Fri, 13 Mar, priced at RM1,225 found 5 days ago
Gulf Air
Sun, 1 Feb - Wed, 4 Feb
MED
Madinah
DOH
Doha
RM1,229 Return, found 6 days ago
RM1,229
Return
found 6 days ago
Select Gulf Air flight, departing Sun, 1 Feb from Madinah to Doha, returning Wed, 4 Feb, priced at RM1,229 found 6 days ago
Etihad Airways
Sun, 1 Feb - Wed, 4 Feb
MED
Madinah
DOH
Doha
RM1,440 Return, found 6 days ago
RM1,440
Return
found 6 days ago
Select Etihad Airways flight, departing Sun, 1 Feb from Madinah to Doha, returning Wed, 4 Feb, priced at RM1,440 found 6 days ago
Saudia
Fri, 19 Dec - Mon, 22 Dec
YNB
Yanbu
DXB
Dubai
RM1,448 Return, found 4 days ago
RM1,448
Return
found 4 days ago
Select Saudia flight, departing Fri, 19 Dec from Yanbu to Dubai, returning Mon, 22 Dec, priced at RM1,448 found 4 days ago
Oman Air
Fri, 23 Jan - Thu, 29 Jan
MED
Madinah
IST
Istanbul
RM1,500 Return, found 5 days ago
RM1,500
Return
found 5 days ago
Select Oman Air flight, departing Fri, 23 Jan from Madinah to Istanbul, returning Thu, 29 Jan, priced at RM1,500 found 5 days ago
Turkish Airlines
Mon, 9 Mar - Fri, 13 Mar
MED
Madinah
IST
Istanbul
RM1,502 Return, found 5 days ago
RM1,502
Return
found 5 days ago
Select Turkish Airlines flight, departing Mon, 9 Mar from Madinah to Istanbul, returning Fri, 13 Mar, priced at RM1,502 found 5 days ago
*Available to Expedia members.