Cheap flights from Al Madinah Province

View AU$88 flight on Tue, 1 Sept 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Etihad Airways

  • Gulf Air

  • Air Arabia

  • 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, 1 Sept - Wed, 9 Sept
MED
Madinah
JED
Jeddah
AU$188 Return, found 3 hours ago
AU$188
Return
found 3 hours ago
Select Saudia flight, departing Tue, 1 Sept from Madinah to Jeddah, returning Wed, 9 Sept, priced at AU$188 found 3 hours ago
Pegasus Airlines
Sun, 20 Sept - Sat, 26 Sept
MED
Madinah
SAW
Istanbul
AU$313 Return, found 5 days ago
AU$313
Return
found 5 days ago
Select Pegasus Airlines flight, departing Sun, 20 Sept from Madinah to Istanbul, returning Sat, 26 Sept, priced at AU$313 found 5 days ago
AJET
Mon, 17 Aug - Tue, 25 Aug
MED
Madinah
SAW
Istanbul
AU$389 Return, found 6 days ago
AU$389
Return
found 6 days ago
Select AJET flight, departing Mon, 17 Aug from Madinah to Istanbul, returning Tue, 25 Aug, priced at AU$389 found 6 days ago
Saudia
Sun, 1 Nov - Sun, 1 Nov
MED
Madinah
DXB
Dubai
AU$392 Return, found 5 days ago
AU$392
Return
found 5 days ago
Select Saudia flight, departing Sun, 1 Nov from Madinah to Dubai, returning Sun, 1 Nov, priced at AU$392 found 5 days ago
Kuwait Airways
Thu, 7 Jan - Wed, 13 Jan
MED
Madinah
DXB
Dubai
AU$405 Return, found 6 days ago
AU$405
Return
found 6 days ago
Select Kuwait Airways flight, departing Thu, 7 Jan from Madinah to Dubai, returning Wed, 13 Jan, priced at AU$405 found 6 days ago
flydubai
Sun, 1 Nov - Sun, 1 Nov
MED
Madinah
DXB
Dubai
AU$433 Return, found 5 days ago
AU$433
Return
found 5 days ago
Select flydubai flight, departing Sun, 1 Nov from Madinah to Dubai, returning Sun, 1 Nov, priced at AU$433 found 5 days ago
Gulf Air
Tue, 13 Oct - Sat, 17 Oct
MED
Madinah
DOH
Doha
AU$477 Return, found 3 days ago
AU$477
Return
found 3 days ago
Select Gulf Air flight, departing Tue, 13 Oct from Madinah to Doha, returning Sat, 17 Oct, priced at AU$477 found 3 days ago
Air Arabia
Fri, 11 Sept - Mon, 14 Sept
MED
Madinah
KHI
Karachi
AU$488 Return, found 9 hours ago
AU$488
Return
found 9 hours ago
Select Air Arabia flight, departing Fri, 11 Sept from Madinah to Karachi, returning Mon, 14 Sept, priced at AU$488 found 9 hours ago
Emirates
Thu, 3 Sept - Mon, 7 Sept
MED
Madinah
DXB
Dubai
AU$503 Return, found 1 day ago
AU$503
Return
found 1 day ago
Select Emirates flight, departing Thu, 3 Sept from Madinah to Dubai, returning Mon, 7 Sept, priced at AU$503 found 1 day ago
Saudia
Fri, 21 Aug - Thu, 3 Sept
MED
Madinah
IST
Istanbul
AU$506 Return, found 6 days ago
AU$506
Return
found 6 days ago
Select Saudia flight, departing Fri, 21 Aug from Madinah to Istanbul, returning Thu, 3 Sept, priced at AU$506 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.