Cheap flights from Al Madinah Province starting at €108

View €108 flight on Thu, 28 May 2026Opens in a new window

Popular airlines from Al Madinah Province

  • Saudi Arabian Airlines

  • Emirates

  • Qatar Airways

  • Turkish Airlines

  • Gulf Air

  • Etihad Airways

  • Air Arabia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€148 Return, found 4 days ago
€148
Return
found 4 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €148 found 4 days ago
Saudia
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€175 Return, found 4 days ago
€175
Return
found 4 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €175 found 4 days ago
Saudia
Tue, 16 Jun - Thu, 18 Jun
MED
Madinah
KWI
Kuwait City
€201 Return, found 4 hours ago
€201
Return
found 4 hours ago
Select Saudia flight, departing Tue, 16 Jun from Madinah to Kuwait City, returning Thu, 18 Jun, priced at €201 found 4 hours ago
Pegasus Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
SAW
Istanbul
€206 Return, found 2 days ago
€206
Return
found 2 days ago
Select Pegasus Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €206 found 2 days ago
Saudia
Sun, 10 May - Sun, 17 May
MED
Madinah
JED
Jeddah
€211 Return, found 4 days ago
€211
Return
found 4 days ago
Select Saudia flight, departing Sun, 10 May from Madinah to Jeddah, returning Sun, 17 May, priced at €211 found 4 days ago
Saudia
Tue, 16 Jun - Thu, 18 Jun
MED
Madinah
KWI
Kuwait City
€220 Return, found 4 hours ago
€220
Return
found 4 hours ago
Select Saudia flight, departing Tue, 16 Jun from Madinah to Kuwait City, returning Thu, 18 Jun, priced at €220 found 4 hours ago
Saudia
Tue, 16 Jun - Thu, 18 Jun
MED
Madinah
KWI
Kuwait City
€224 Return, found 4 hours ago
€224
Return
found 4 hours ago
Select Saudia flight, departing Tue, 16 Jun from Madinah to Kuwait City, returning Thu, 18 Jun, priced at €224 found 4 hours ago
Qatar Airways
Tue, 16 Jun - Thu, 18 Jun
MED
Madinah
KWI
Kuwait City
€298 Return, found 4 hours ago
€298
Return
found 4 hours ago
Select Qatar Airways flight, departing Tue, 16 Jun from Madinah to Kuwait City, returning Thu, 18 Jun, priced at €298 found 4 hours ago
Gulf Air
Mon, 18 May - Tue, 7 Jul
MED
Madinah
KHI
Karachi
€301 Return, found 11 hours ago
€301
Return
found 11 hours ago
Select Gulf Air flight, departing Mon, 18 May from Madinah to Karachi, returning Tue, 7 Jul, priced at €301 found 11 hours ago
Turkish Airlines
Thu, 28 May - Wed, 3 Jun
MED
Madinah
IST
Istanbul
€397 Return, found 2 days ago
€397
Return
found 2 days ago
Select Turkish Airlines flight, departing Thu, 28 May from Madinah to Istanbul, returning Wed, 3 Jun, priced at €397 found 2 days ago

Explore a world of travel with Expedia

*Available to Expedia members.