Cheap flights from Al Madinah Province

View AU$39 flight on Thu, 18 Dec 2025Opens 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

  • Egyptair

    Egyptair

  • Royal Jordanian

    Royal Jordanian

    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
Sat, 22 Nov - Sat, 22 Nov
MED
Madinah
JED
Jeddah
AU$141 Return, found 2 days ago
AU$141
Return
found 2 days ago
Select Saudia flight, departing Sat, 22 Nov from Madinah to Jeddah, returning Sat, 22 Nov, priced at AU$141 found 2 days ago
Saudia
Mon, 20 Oct - Mon, 27 Oct
MED
Madinah
IST
Istanbul
AU$329 Return, found 1 day ago
AU$329
Return
found 1 day ago
Select Saudia flight, departing Mon, 20 Oct from Madinah to Istanbul, returning Mon, 27 Oct, priced at AU$329 found 1 day ago
Saudia
Fri, 7 Nov - Sat, 8 Nov
ULH
Al-'Ula
JED
Jeddah
AU$342 Return, found 6 days ago
AU$342
Return
found 6 days ago
Select Saudia flight, departing Fri, 7 Nov from Al-'Ula to Jeddah, returning Sat, 8 Nov, priced at AU$342 found 6 days ago
Gulf Air
Mon, 10 Nov - Sun, 16 Nov
MED
Madinah
DXB
Dubai
AU$345 Return, found 4 days ago
AU$345
Return
found 4 days ago
Select Gulf Air flight, departing Mon, 10 Nov from Madinah to Dubai, returning Sun, 16 Nov, priced at AU$345 found 4 days ago
flydubai
Fri, 31 Oct - Fri, 7 Nov
MED
Madinah
DXB
Dubai
AU$382 Return, found 4 days ago
AU$382
Return
found 4 days ago
Select flydubai flight, departing Fri, 31 Oct from Madinah to Dubai, returning Fri, 7 Nov, priced at AU$382 found 4 days ago
Gulf Air
Sat, 11 Oct - Fri, 17 Oct
MED
Madinah
KHI
Karachi
AU$402 Return, found 1 day ago
AU$402
Return
found 1 day ago
Select Gulf Air flight, departing Sat, 11 Oct from Madinah to Karachi, returning Fri, 17 Oct, priced at AU$402 found 1 day ago
AJET
Fri, 3 Oct - Thu, 9 Oct
MED
Madinah
SAW
Istanbul
AU$489 Return, found 9 hours ago
AU$489
Return
found 9 hours ago
Select AJET flight, departing Fri, 3 Oct from Madinah to Istanbul, returning Thu, 9 Oct, priced at AU$489 found 9 hours ago
Gulf Air
Sun, 7 Dec - Wed, 10 Dec
MED
Madinah
DOH
Doha
AU$505 Return, found 5 days ago
AU$505
Return
found 5 days ago
Select Gulf Air flight, departing Sun, 7 Dec from Madinah to Doha, returning Wed, 10 Dec, priced at AU$505 found 5 days ago
Turkish Airlines
Mon, 20 Oct - Mon, 27 Oct
MED
Madinah
IST
Istanbul
AU$507 Return, found 1 day ago
AU$507
Return
found 1 day ago
Select Turkish Airlines flight, departing Mon, 20 Oct from Madinah to Istanbul, returning Mon, 27 Oct, priced at AU$507 found 1 day ago
Royal Jordanian
Fri, 3 Oct - Thu, 9 Oct
MED
Madinah
IST
Istanbul
AU$577 Return, found 9 hours ago
AU$577
Return
found 9 hours ago
Select Royal Jordanian flight, departing Fri, 3 Oct from Madinah to Istanbul, returning Thu, 9 Oct, priced at AU$577 found 9 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.