Cheap flights from Al Madinah Province starting at RM170

View RM170 flight on Tue, 22 Jul 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Malaysia Airlines

    Malaysia Airlines

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • Cathay Pacific

    Cathay Pacific

  • Air Arabia

    Air Arabia

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Turkish Airlines

    Turkish Airlines

  • 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 30% on select hotels after you book a flight*
  • payments icon
    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.

Gulf Air
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,110 Return, found 1 hour ago
RM1,110
Return
found 1 hour ago
Select Gulf Air flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,110 found 1 hour ago
Emirates
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,143 Return, found 1 hour ago
RM1,143
Return
found 1 hour ago
Select Emirates flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,143 found 1 hour ago
Gulf Air
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,167 Return, found 1 hour ago
RM1,167
Return
found 1 hour ago
Select Gulf Air flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,167 found 1 hour ago
Emirates
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,200 Return, found 1 hour ago
RM1,200
Return
found 1 hour ago
Select Emirates flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,200 found 1 hour ago
Gulf Air
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,225 Return, found 1 hour ago
RM1,225
Return
found 1 hour ago
Select Gulf Air flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,225 found 1 hour ago
flydubai
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,247 Return, found 1 hour ago
RM1,247
Return
found 1 hour ago
Select flydubai flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,247 found 1 hour ago
Emirates
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,258 Return, found 1 hour ago
RM1,258
Return
found 1 hour ago
Select Emirates flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,258 found 1 hour ago
Saudia
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,321 Return, found 1 hour ago
RM1,321
Return
found 1 hour ago
Select Saudia flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,321 found 1 hour ago
Gulf Air
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,335 Return, found 1 hour ago
RM1,335
Return
found 1 hour ago
Select Gulf Air flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,335 found 1 hour ago
Qatar Airways
Thu, 3 Jul - Sun, 6 Jul
MED
Madinah
DXB
Dubai
RM1,604 Return, found 1 hour ago
RM1,604
Return
found 1 hour ago
Select Qatar Airways flight, departing Thu, 3 Jul from Madinah to Dubai, returning Sun, 6 Jul, priced at RM1,604 found 1 hour ago
*Available to Expedia members.