Cheap flights from Al Madinah Province

View NZ$187 flight on Sun, 24 Aug. 2025Opens in a new window

Popular airlines from Al Madinah Province

  • Emirates

    Emirates

  • Qatar Airways

    Qatar Airways

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Turkish Airlines

    Turkish Airlines

  • Oman Air

    Oman Air

  • 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

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
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$451 Return, found 1 day ago
NZ$451
Return
found 1 day ago
Select Gulf Air flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$451 found 1 day ago
Emirates
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$567 Return, found 1 day ago
NZ$567
Return
found 1 day ago
Select Emirates flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$567 found 1 day ago
Emirates
Thu., 3 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$570 Return, found 2 days ago
NZ$570
Return
found 2 days ago
Select Emirates flight, departing Thu., 3 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$570 found 2 days ago
Qatar Airways
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$600 Return, found 1 day ago
NZ$600
Return
found 1 day ago
Select Qatar Airways flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$600 found 1 day ago
Saudia
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$601 Return, found 1 day ago
NZ$601
Return
found 1 day ago
Select Saudia flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$601 found 1 day ago
Qatar Airways
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$605 Return, found 1 day ago
NZ$605
Return
found 1 day ago
Select Qatar Airways flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$605 found 1 day ago
Qatar Airways
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$609 Return, found 1 day ago
NZ$609
Return
found 1 day ago
Select Qatar Airways flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$609 found 1 day ago
Saudia
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$619 Return, found 1 day ago
NZ$619
Return
found 1 day ago
Select Saudia flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$619 found 1 day ago
Qatar Airways
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$623 Return, found 1 day ago
NZ$623
Return
found 1 day ago
Select Qatar Airways flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$623 found 1 day ago
Qatar Airways
Wed., 2 Jul. - Sat., 5 Jul.
MED
Madinah
DXB
Dubai
NZ$624 Return, found 1 day ago
NZ$624
Return
found 1 day ago
Select Qatar Airways flight, departing Wed., 2 Jul. from Madinah to Dubai, returning Sat., 5 Jul., priced at NZ$624 found 1 day ago
*Available to Expedia members.