Cheap flights from Al Madinah Province starting at RM171

View RM171 flight on Sun, 12 Oct 2025Opens 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

  • Gulf Air

    Gulf Air

  • Etihad Airways

    Etihad Airways

  • Egyptair

    Egyptair

    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
Thu, 13 Nov - Thu, 27 Nov
MED
Madinah
JED
Jeddah
RM382 Return, found 4 days ago
RM382
Return
found 4 days ago
Select Saudia flight, departing Thu, 13 Nov from Madinah to Jeddah, returning Thu, 27 Nov, priced at RM382 found 4 days ago
Saudia
Thu, 2 Apr - Sat, 11 Apr
MED
Madinah
JED
Jeddah
RM385 Return, found 1 day ago
RM385
Return
found 1 day ago
Select Saudia flight, departing Thu, 2 Apr from Madinah to Jeddah, returning Sat, 11 Apr, priced at RM385 found 1 day ago
Saudia
Thu, 2 Oct - Sun, 5 Oct
MED
Madinah
JED
Jeddah
RM386 Return, found 8 hours ago
RM386
Return
found 8 hours ago
Select Saudia flight, departing Thu, 2 Oct from Madinah to Jeddah, returning Sun, 5 Oct, priced at RM386 found 8 hours ago
Saudia
Tue, 30 Dec - Wed, 7 Jan
MED
Madinah
JED
Jeddah
RM442 Return, found 10 hours ago
RM442
Return
found 10 hours ago
Select Saudia flight, departing Tue, 30 Dec from Madinah to Jeddah, returning Wed, 7 Jan, priced at RM442 found 10 hours ago
Jazeera Airways
Wed, 10 Dec - Sun, 14 Dec
MED
Madinah
KWI
Kuwait City
RM727 Return, found 1 day ago
RM727
Return
found 1 day ago
Select Jazeera Airways flight, departing Wed, 10 Dec from Madinah to Kuwait City, returning Sun, 14 Dec, priced at RM727 found 1 day ago
Saudia
Wed, 8 Oct - Wed, 8 Oct
MED
Madinah
IST
Istanbul
RM905 Return, found 3 days ago
RM905
Return
found 3 days ago
Select Saudia flight, departing Wed, 8 Oct from Madinah to Istanbul, returning Wed, 8 Oct, priced at RM905 found 3 days ago
flydubai
Sat, 11 Oct - Wed, 15 Oct
MED
Madinah
DXB
Dubai
RM1,041 Return, found 5 days ago
RM1,041
Return
found 5 days ago
Select flydubai flight, departing Sat, 11 Oct from Madinah to Dubai, returning Wed, 15 Oct, priced at RM1,041 found 5 days ago
Gulf Air
Sat, 11 Oct - Wed, 15 Oct
MED
Madinah
DXB
Dubai
RM1,235 Return, found 5 days ago
RM1,235
Return
found 5 days ago
Select Gulf Air flight, departing Sat, 11 Oct from Madinah to Dubai, returning Wed, 15 Oct, priced at RM1,235 found 5 days ago
Gulf Air
Thu, 13 Nov - Sun, 16 Nov
MED
Madinah
DOH
Doha
RM1,319 Return, found 1 day ago
RM1,319
Return
found 1 day ago
Select Gulf Air flight, departing Thu, 13 Nov from Madinah to Doha, returning Sun, 16 Nov, priced at RM1,319 found 1 day ago
Emirates
Sat, 21 Feb - Fri, 27 Feb
MED
Madinah
DXB
Dubai
RM1,448 Return, found 1 day ago
RM1,448
Return
found 1 day ago
Select Emirates flight, departing Sat, 21 Feb from Madinah to Dubai, returning Fri, 27 Feb, priced at RM1,448 found 1 day ago
*Available to Expedia members.