Cheap flights from Al Madinah Province

View NZ$109 flight on Mon, 1 June 2026Opens in a new window

Flight 1

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Turkish Airlines

  • Qatar Airways

  • Gulf Air

  • Egyptair

  • Etihad Airways

  • 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
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$540 Return, found 1 day ago
NZ$540
Return
found 1 day ago
Select Saudia flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$540 found 1 day ago
Saudia
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$572 Return, found 1 day ago
NZ$572
Return
found 1 day ago
Select Saudia flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$572 found 1 day ago
Saudia
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$616 Return, found 1 day ago
NZ$616
Return
found 1 day ago
Select Saudia flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$616 found 1 day ago
Saudia
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$648 Return, found 1 day ago
NZ$648
Return
found 1 day ago
Select Saudia flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$648 found 1 day ago
Saudia
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$655 Return, found 1 day ago
NZ$655
Return
found 1 day ago
Select Saudia flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$655 found 1 day ago
Gulf Air
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$667 Return, found 1 day ago
NZ$667
Return
found 1 day ago
Select Gulf Air flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$667 found 1 day ago
Gulf Air
Sat, 11 July - Wed, 15 July
MED
Madinah
IST
Istanbul
NZ$667 Return, found 4 days ago
NZ$667
Return
found 4 days ago
Select Gulf Air flight, departing Sat, 11 July from Madinah to Istanbul, returning Wed, 15 July, priced at NZ$667 found 4 days ago
Turkish Airlines
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$704 Return, found 1 day ago
NZ$704
Return
found 1 day ago
Select Turkish Airlines flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$704 found 1 day ago
Qatar Airways
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$734 Return, found 1 day ago
NZ$734
Return
found 1 day ago
Select Qatar Airways flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$734 found 1 day ago
Etihad Airways
Tue, 30 June - Tue, 7 July
MED
Madinah
IST
Istanbul
NZ$776 Return, found 1 day ago
NZ$776
Return
found 1 day ago
Select Etihad Airways flight, departing Tue, 30 June from Madinah to Istanbul, returning Tue, 7 July, priced at NZ$776 found 1 day ago

Explore a world of travel with Expedia

*Available to Expedia members.