Cheap flights from Al Madinah Province

View NZ$97 flight on Sat, 31 Jan 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

  • 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 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.

Saudia
Thu, 7 May - Thu, 11 June
MED
Madinah
JED
Jeddah
NZ$154 Return, found 6 days ago
NZ$154
Return
found 6 days ago
Select Saudia flight, departing Thu, 7 May from Madinah to Jeddah, returning Thu, 11 June, priced at NZ$154 found 6 days ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$157 Return, found 1 day ago
NZ$157
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$157 found 1 day ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$203 Return, found 1 day ago
NZ$203
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$203 found 1 day ago
Saudia
Thu, 7 May - Thu, 11 June
MED
Madinah
JED
Jeddah
NZ$257 Return, found 6 days ago
NZ$257
Return
found 6 days ago
Select Saudia flight, departing Thu, 7 May from Madinah to Jeddah, returning Thu, 11 June, priced at NZ$257 found 6 days ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$260 Return, found 1 day ago
NZ$260
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$260 found 1 day ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$264 Return, found 1 day ago
NZ$264
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$264 found 1 day ago
Saudia
Tue, 21 Oct - Sun, 16 Nov
MED
Madinah
JED
Jeddah
NZ$306 Return, found 1 day ago
NZ$306
Return
found 1 day ago
Select Saudia flight, departing Tue, 21 Oct from Madinah to Jeddah, returning Sun, 16 Nov, priced at NZ$306 found 1 day ago
Gulf Air
Thu, 20 Nov - Sun, 23 Nov
MED
Madinah
DXB
Dubai
NZ$452 Return, found 17 hours ago
NZ$452
Return
found 17 hours ago
Select Gulf Air flight, departing Thu, 20 Nov from Madinah to Dubai, returning Sun, 23 Nov, priced at NZ$452 found 17 hours ago
Qatar Airways
Sat, 17 Jan - Sun, 18 Jan
MED
Madinah
DXB
Dubai
NZ$461 Return, found 6 days ago
NZ$461
Return
found 6 days ago
Select Qatar Airways flight, departing Sat, 17 Jan from Madinah to Dubai, returning Sun, 18 Jan, priced at NZ$461 found 6 days ago
Emirates
Thu, 20 Nov - Sun, 23 Nov
MED
Madinah
DXB
Dubai
NZ$476 Return, found 17 hours ago
NZ$476
Return
found 17 hours ago
Select Emirates flight, departing Thu, 20 Nov from Madinah to Dubai, returning Sun, 23 Nov, priced at NZ$476 found 17 hours ago
*Available to Expedia members.