Cheap flights from Al Madinah Province

View NZ$239 flight on Fri, 13 Mar 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • flynas

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Etihad Airways

  • Gulf Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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
Sat, 7 Mar - Sat, 14 Mar
MED
Madinah
JED
Jeddah
NZ$157 Return, found 2 days ago
NZ$157
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Mar from Madinah to Jeddah, returning Sat, 14 Mar, priced at NZ$157 found 2 days ago
Saudia
Sat, 7 Mar - Sat, 14 Mar
MED
Madinah
JED
Jeddah
NZ$162 Return, found 2 days ago
NZ$162
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Mar from Madinah to Jeddah, returning Sat, 14 Mar, priced at NZ$162 found 2 days ago
Saudia
Sat, 7 Mar - Sat, 14 Mar
MED
Madinah
JED
Jeddah
NZ$180 Return, found 2 days ago
NZ$180
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Mar from Madinah to Jeddah, returning Sat, 14 Mar, priced at NZ$180 found 2 days ago
Saudia
Sat, 7 Mar - Sat, 14 Mar
MED
Madinah
JED
Jeddah
NZ$252 Return, found 2 days ago
NZ$252
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Mar from Madinah to Jeddah, returning Sat, 14 Mar, priced at NZ$252 found 2 days ago
Saudia
Sat, 7 Mar - Sat, 14 Mar
MED
Madinah
JED
Jeddah
NZ$261 Return, found 2 days ago
NZ$261
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Mar from Madinah to Jeddah, returning Sat, 14 Mar, priced at NZ$261 found 2 days ago
Saudia
Sat, 7 Mar - Sat, 14 Mar
MED
Madinah
JED
Jeddah
NZ$275 Return, found 2 days ago
NZ$275
Return
found 2 days ago
Select Saudia flight, departing Sat, 7 Mar from Madinah to Jeddah, returning Sat, 14 Mar, priced at NZ$275 found 2 days ago
Royal Jordanian
Mon, 1 June - Sun, 7 June
MED
Madinah
LHR
London
NZ$1,791 Return, found 5 days ago
NZ$1,791
Return
found 5 days ago
Select Royal Jordanian flight, departing Mon, 1 June from Madinah to London, returning Sun, 7 June, priced at NZ$1,791 found 5 days ago
Gulf Air
Mon, 1 June - Sun, 7 June
MED
Madinah
LHR
London
NZ$1,901 Return, found 5 days ago
NZ$1,901
Return
found 5 days ago
Select Gulf Air flight, departing Mon, 1 June from Madinah to London, returning Sun, 7 June, priced at NZ$1,901 found 5 days ago
IndiGo
Mon, 1 June - Sun, 7 June
MED
Madinah
LHR
London
NZ$2,648 Return, found 5 days ago
NZ$2,648
Return
found 5 days ago
Select IndiGo flight, departing Mon, 1 June from Madinah to London, returning Sun, 7 June, priced at NZ$2,648 found 5 days ago
Egyptair
Mon, 1 June - Sun, 7 June
MED
Madinah
LHR
London
NZ$3,437 Return, found 5 days ago
NZ$3,437
Return
found 5 days ago
Select Egyptair flight, departing Mon, 1 June from Madinah to London, returning Sun, 7 June, priced at NZ$3,437 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.