Cheap flights from Al Madinah Province starting at €35

View €35 flight on Sun, 14 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

  • 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 15% 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
Thu, 26 Mar - Sat, 25 Apr
MED
Madinah
JED
Jeddah
€78 Return, found 1 day ago
€78
Return
found 1 day ago
Select Saudia flight, departing Thu, 26 Mar from Madinah to Jeddah, returning Sat, 25 Apr, priced at €78 found 1 day ago
Saudia
Thu, 8 Jan - Sun, 11 Jan
ULH
Al-'Ula
JED
Jeddah
€195 Return, found 16 hours ago
€195
Return
found 16 hours ago
Select Saudia flight, departing Thu, 8 Jan from Al-'Ula to Jeddah, returning Sun, 11 Jan, priced at €195 found 16 hours ago
Jazeera Airways
Mon, 15 Dec - Thu, 18 Dec
MED
Madinah
KWI
Kuwait City
€228 Return, found 15 hours ago
€228
Return
found 15 hours ago
Select Jazeera Airways flight, departing Mon, 15 Dec from Madinah to Kuwait City, returning Thu, 18 Dec, priced at €228 found 15 hours ago
flydubai
Fri, 23 Jan - Sun, 25 Jan
MED
Madinah
DXB
Dubai
€250 Return, found 12 hours ago
€250
Return
found 12 hours ago
Select flydubai flight, departing Fri, 23 Jan from Madinah to Dubai, returning Sun, 25 Jan, priced at €250 found 12 hours ago
Gulf Air
Tue, 3 Feb - Fri, 6 Feb
MED
Madinah
DXB
Dubai
€254 Return, found 3 days ago
€254
Return
found 3 days ago
Select Gulf Air flight, departing Tue, 3 Feb from Madinah to Dubai, returning Fri, 6 Feb, priced at €254 found 3 days ago
Saudia
Mon, 22 Dec - Sun, 28 Dec
MED
Madinah
IST
Istanbul
€271 Return, found 3 days ago
€271
Return
found 3 days ago
Select Saudia flight, departing Mon, 22 Dec from Madinah to Istanbul, returning Sun, 28 Dec, priced at €271 found 3 days ago
Emirates
Fri, 23 Jan - Sun, 25 Jan
MED
Madinah
DXB
Dubai
€295 Return, found 12 hours ago
€295
Return
found 12 hours ago
Select Emirates flight, departing Fri, 23 Jan from Madinah to Dubai, returning Sun, 25 Jan, priced at €295 found 12 hours ago
Turkish Airlines
Mon, 22 Dec - Sun, 28 Dec
MED
Madinah
IST
Istanbul
€295 Return, found 3 days ago
€295
Return
found 3 days ago
Select Turkish Airlines flight, departing Mon, 22 Dec from Madinah to Istanbul, returning Sun, 28 Dec, priced at €295 found 3 days ago
Qatar Airways
Tue, 3 Feb - Fri, 6 Feb
MED
Madinah
DXB
Dubai
€325 Return, found 3 days ago
€325
Return
found 3 days ago
Select Qatar Airways flight, departing Tue, 3 Feb from Madinah to Dubai, returning Fri, 6 Feb, priced at €325 found 3 days ago
Gulf Air
Fri, 12 Dec - Sun, 14 Dec
MED
Madinah
DOH
Doha
€332 Return, found 6 days ago
€332
Return
found 6 days ago
Select Gulf Air flight, departing Fri, 12 Dec from Madinah to Doha, returning Sun, 14 Dec, priced at €332 found 6 days ago
*Available to Expedia members.