Cheap flights from Al Madinah Province

View NZ$240 flight on Tue, 12 May 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 35% 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.

Gulf Air
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$520 Return, found 4 days ago
NZ$520
Return
found 4 days ago
Select Gulf Air flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$520 found 4 days ago
Gulf Air
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$610 Return, found 4 days ago
NZ$610
Return
found 4 days ago
Select Gulf Air flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$610 found 4 days ago
Emirates
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$615 Return, found 4 days ago
NZ$615
Return
found 4 days ago
Select Emirates flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$615 found 4 days ago
Saudia
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$667 Return, found 4 days ago
NZ$667
Return
found 4 days ago
Select Saudia flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$667 found 4 days ago
Saudia
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$682 Return, found 4 days ago
NZ$682
Return
found 4 days ago
Select Saudia flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$682 found 4 days ago
Saudia
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$690 Return, found 4 days ago
NZ$690
Return
found 4 days ago
Select Saudia flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$690 found 4 days ago
Royal Jordanian
Mon, 19 Jan - Tue, 20 Jan
MED
Madinah
DXB
Dubai
NZ$1,009 Return, found 4 days ago
NZ$1,009
Return
found 4 days ago
Select Royal Jordanian flight, departing Mon, 19 Jan from Madinah to Dubai, returning Tue, 20 Jan, priced at NZ$1,009 found 4 days ago
Turkish Airlines
Mon, 19 Jan - Wed, 21 Jan
MED
Madinah
DXB
Dubai
NZ$1,167 Return, found 4 days ago
NZ$1,167
Return
found 4 days ago
Select Turkish Airlines flight, departing Mon, 19 Jan from Madinah to Dubai, returning Wed, 21 Jan, priced at NZ$1,167 found 4 days ago
Egyptair
Mon, 19 Jan - Tue, 20 Jan
MED
Madinah
DXB
Dubai
NZ$1,589 Return, found 4 days ago
NZ$1,589
Return
found 4 days ago
Select Egyptair flight, departing Mon, 19 Jan from Madinah to Dubai, returning Tue, 20 Jan, priced at NZ$1,589 found 4 days ago
Ethiopian Airlines
Mon, 19 Jan - Tue, 20 Jan
MED
Madinah
DXB
Dubai
NZ$1,606 Return, found 4 days ago
NZ$1,606
Return
found 4 days ago
Select Ethiopian Airlines flight, departing Mon, 19 Jan from Madinah to Dubai, returning Tue, 20 Jan, priced at NZ$1,606 found 4 days ago
*Available to Expedia members.