Cheap flights from Al Madinah Province starting at RM337

View RM337 flight on Wed, 26 Aug 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Qatar Airways

  • Saudi Arabian Airlines

  • Emirates

  • Turkish Airlines

  • Gulf Air

  • Air Arabia

  • Egyptair

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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, 10 Sept - Wed, 16 Sept
MED
Madinah
JED
Jeddah
RM717 Return, found 2 days ago
RM717
Return
found 2 days ago
Select Saudia flight, departing Thu, 10 Sept from Madinah to Jeddah, returning Wed, 16 Sept, priced at RM717 found 2 days ago
flydubai
Sun, 21 Jun - Wed, 24 Jun
MED
Madinah
DXB
Dubai
RM1,240 Return, found 6 hours ago
RM1,240
Return
found 6 hours ago
Select flydubai flight, departing Sun, 21 Jun from Madinah to Dubai, returning Wed, 24 Jun, priced at RM1,240 found 6 hours ago
Saudia
Fri, 18 Dec - Fri, 18 Dec
MED
Madinah
IST
Istanbul
RM1,249 Return, found 3 days ago
RM1,249
Return
found 3 days ago
Select Saudia flight, departing Fri, 18 Dec from Madinah to Istanbul, returning Fri, 18 Dec, priced at RM1,249 found 3 days ago
Emirates
Sun, 19 Jul - Wed, 22 Jul
MED
Madinah
DXB
Dubai
RM1,461 Return, found 6 hours ago
RM1,461
Return
found 6 hours ago
Select Emirates flight, departing Sun, 19 Jul from Madinah to Dubai, returning Wed, 22 Jul, priced at RM1,461 found 6 hours ago
Royal Jordanian
Mon, 7 Sept - Fri, 11 Sept
MED
Madinah
IST
Istanbul
RM1,465 Return, found 6 days ago
RM1,465
Return
found 6 days ago
Select Royal Jordanian flight, departing Mon, 7 Sept from Madinah to Istanbul, returning Fri, 11 Sept, priced at RM1,465 found 6 days ago
Etihad Airways
Sat, 11 Jul - Sun, 12 Jul
MED
Madinah
DOH
Doha
RM1,494 Return, found 1 day ago
RM1,494
Return
found 1 day ago
Select Etihad Airways flight, departing Sat, 11 Jul from Madinah to Doha, returning Sun, 12 Jul, priced at RM1,494 found 1 day ago
Qatar Airways
Sun, 21 Jun - Wed, 24 Jun
MED
Madinah
DXB
Dubai
RM1,542 Return, found 6 hours ago
RM1,542
Return
found 6 hours ago
Select Qatar Airways flight, departing Sun, 21 Jun from Madinah to Dubai, returning Wed, 24 Jun, priced at RM1,542 found 6 hours ago
Gulf Air
Sat, 11 Jul - Sun, 12 Jul
MED
Madinah
DOH
Doha
RM1,577 Return, found 1 day ago
RM1,577
Return
found 1 day ago
Select Gulf Air flight, departing Sat, 11 Jul from Madinah to Doha, returning Sun, 12 Jul, priced at RM1,577 found 1 day ago
Pegasus Airlines
Fri, 26 Jun - Tue, 30 Jun
MED
Madinah
SAW
Istanbul
RM1,722 Return, found 6 days ago
RM1,722
Return
found 6 days ago
Select Pegasus Airlines flight, departing Fri, 26 Jun from Madinah to Istanbul, returning Tue, 30 Jun, priced at RM1,722 found 6 days ago
Pegasus Airlines
Wed, 1 Jul - Sun, 5 Jul
MED
Madinah
VIE
Vienna
RM1,865 Return, found 3 days ago
RM1,865
Return
found 3 days ago
Select Pegasus Airlines flight, departing Wed, 1 Jul from Madinah to Vienna, returning Sun, 5 Jul, priced at RM1,865 found 3 days ago

Explore a world of travel with Expedia

*Available to Expedia members.