Cheap flights from Al Madinah Province

View AU$119 flight on Mon, 13 July 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Qatar Airways

  • Emirates

  • Turkish Airlines

  • Gulf Air

  • Air Arabia

  • 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
Mon, 3 Aug - Mon, 31 Aug
MED
Madinah
JED
Jeddah
AU$250 Return, found 3 days ago
AU$250
Return
found 3 days ago
Select Saudia flight, departing Mon, 3 Aug from Madinah to Jeddah, returning Mon, 31 Aug, priced at AU$250 found 3 days ago
Saudia
Sat, 22 Aug - Mon, 31 Aug
MED
Madinah
DXB
Dubai
AU$383 Return, found 3 days ago
AU$383
Return
found 3 days ago
Select Saudia flight, departing Sat, 22 Aug from Madinah to Dubai, returning Mon, 31 Aug, priced at AU$383 found 3 days ago
Kuwait Airways
Fri, 1 Jan - Tue, 5 Jan
MED
Madinah
DXB
Dubai
AU$421 Return, found 4 days ago
AU$421
Return
found 4 days ago
Select Kuwait Airways flight, departing Fri, 1 Jan from Madinah to Dubai, returning Tue, 5 Jan, priced at AU$421 found 4 days ago
Saudia
Fri, 25 Sept - Tue, 29 Sept
MED
Madinah
IST
Istanbul
AU$452 Return, found 1 day ago
AU$452
Return
found 1 day ago
Select Saudia flight, departing Fri, 25 Sept from Madinah to Istanbul, returning Tue, 29 Sept, priced at AU$452 found 1 day ago
Gulf Air
Sat, 1 Aug - Sun, 2 Aug
MED
Madinah
DOH
Doha
AU$480 Return, found 4 days ago
AU$480
Return
found 4 days ago
Select Gulf Air flight, departing Sat, 1 Aug from Madinah to Doha, returning Sun, 2 Aug, priced at AU$480 found 4 days ago
Etihad Airways
Fri, 7 Aug - Fri, 14 Aug
MED
Madinah
DOH
Doha
AU$481 Return, found 2 days ago
AU$481
Return
found 2 days ago
Select Etihad Airways flight, departing Fri, 7 Aug from Madinah to Doha, returning Fri, 14 Aug, priced at AU$481 found 2 days ago
Emirates
Sun, 28 Feb - Sun, 7 Mar
MED
Madinah
DXB
Dubai
AU$488 Return, found 4 hours ago
AU$488
Return
found 4 hours ago
Select Emirates flight, departing Sun, 28 Feb from Madinah to Dubai, returning Sun, 7 Mar, priced at AU$488 found 4 hours ago
flydubai
Sun, 28 Feb - Sun, 7 Mar
MED
Madinah
DXB
Dubai
AU$513 Return, found 4 hours ago
AU$513
Return
found 4 hours ago
Select flydubai flight, departing Sun, 28 Feb from Madinah to Dubai, returning Sun, 7 Mar, priced at AU$513 found 4 hours ago
Pegasus Airlines
Wed, 1 July - Tue, 7 July
MED
Madinah
SAW
Istanbul
AU$545 Return, found 1 day ago
AU$545
Return
found 1 day ago
Select Pegasus Airlines flight, departing Wed, 1 July from Madinah to Istanbul, returning Tue, 7 July, priced at AU$545 found 1 day ago
Air Arabia
Mon, 3 Aug - Mon, 10 Aug
MED
Madinah
KHI
Karachi
AU$555 Return, found 6 days ago
AU$555
Return
found 6 days ago
Select Air Arabia flight, departing Mon, 3 Aug from Madinah to Karachi, returning Mon, 10 Aug, priced at AU$555 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.