Cheap flights from Al Madinah Province

View AU$62 flight on Tue, 21 Apr 2026Opens 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

  • Etihad Airways

    Etihad Airways

  • Gulf Air

    Gulf Air

  • Air Arabia

    Air Arabia

  • 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
Sun, 14 Dec - Sat, 20 Dec
MED
Madinah
JED
Jeddah
AU$137 Return, found 1 day ago
AU$137
Return
found 1 day ago
Select Saudia flight, departing Sun, 14 Dec from Madinah to Jeddah, returning Sat, 20 Dec, priced at AU$137 found 1 day ago
Gulf Air
Wed, 21 Jan - Wed, 28 Jan
MED
Madinah
KWI
Kuwait City
AU$437 Return, found 5 days ago
AU$437
Return
found 5 days ago
Select Gulf Air flight, departing Wed, 21 Jan from Madinah to Kuwait City, returning Wed, 28 Jan, priced at AU$437 found 5 days ago
flydubai
Fri, 2 Jan - Fri, 9 Jan
MED
Madinah
DXB
Dubai
AU$445 Return, found 3 days ago
AU$445
Return
found 3 days ago
Select flydubai flight, departing Fri, 2 Jan from Madinah to Dubai, returning Fri, 9 Jan, priced at AU$445 found 3 days ago
AJET
Fri, 23 Jan - Sun, 1 Feb
MED
Madinah
SAW
Istanbul
AU$455 Return, found 2 days ago
AU$455
Return
found 2 days ago
Select AJET flight, departing Fri, 23 Jan from Madinah to Istanbul, returning Sun, 1 Feb, priced at AU$455 found 2 days ago
Saudia
Fri, 23 Jan - Sun, 1 Feb
MED
Madinah
IST
Istanbul
AU$477 Return, found 2 days ago
AU$477
Return
found 2 days ago
Select Saudia flight, departing Fri, 23 Jan from Madinah to Istanbul, returning Sun, 1 Feb, priced at AU$477 found 2 days ago
Kuwait Airways
Wed, 4 Feb - Sat, 14 Feb
MED
Madinah
DXB
Dubai
AU$483 Return, found 1 day ago
AU$483
Return
found 1 day ago
Select Kuwait Airways flight, departing Wed, 4 Feb from Madinah to Dubai, returning Sat, 14 Feb, priced at AU$483 found 1 day ago
Gulf Air
Tue, 20 Jan - Wed, 15 Apr
MED
Madinah
KHI
Karachi
AU$513 Return, found 18 hours ago
AU$513
Return
found 18 hours ago
Select Gulf Air flight, departing Tue, 20 Jan from Madinah to Karachi, returning Wed, 15 Apr, priced at AU$513 found 18 hours ago
Emirates
Fri, 23 Jan - Sun, 25 Jan
MED
Madinah
DXB
Dubai
AU$519 Return, found 1 day ago
AU$519
Return
found 1 day ago
Select Emirates flight, departing Fri, 23 Jan from Madinah to Dubai, returning Sun, 25 Jan, priced at AU$519 found 1 day ago
Air Arabia
Thu, 22 Jan - Thu, 29 Jan
MED
Madinah
KHI
Karachi
AU$611 Return, found 20 hours ago
AU$611
Return
found 20 hours ago
Select Air Arabia flight, departing Thu, 22 Jan from Madinah to Karachi, returning Thu, 29 Jan, priced at AU$611 found 20 hours ago
Turkish Airlines
Wed, 26 Aug - Tue, 8 Sept
MED
Madinah
IST
Istanbul
AU$618 Return, found 5 days ago
AU$618
Return
found 5 days ago
Select Turkish Airlines flight, departing Wed, 26 Aug from Madinah to Istanbul, returning Tue, 8 Sept, priced at AU$618 found 5 days ago

Explore a world of travel with Expedia

*Available to Expedia members.