
Cheap Saudia flights from Málaga to Madinah (AGP to MED)
Find The Best Day To Fly from Málaga to Madinah
Discover our best Saudia flight from Málaga AGP to Madinah MED
To find the best deals on flights to Málaga from Madinah with Saudia, just enter your travel dates, filter by Saudia, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.
Return flights from Málaga AGP to Madinah MED with Saudia
If you’re planning a round trip, booking return flights with Saudia is usually the most cost-effective option. With airfares ranging from to , it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply.
Book one-way Saudia flights from Málaga AGP to Madinah MED
A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Saudia flight from Málaga to Madinah costs from . Prices and availability subject to change. Additional terms may apply.
The easy way to find cheap flights to Madinah MED from Málaga AGP with Saudia
To find a cheap Saudia flight from Málaga AGP to Madinah MED, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference.
How to find our best airfare deals on Saudia flights from Málaga AGP to Madinah MED
If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as , or if you book a flight with a stopover.
Find nonstop flights from Málaga AGP to Madinah MED with Saudia
If you’re keen to be on Madinah soil fast, don’t waste time with a stopover—filter your search results to show direct Saudia flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it.
Flexible airline tickets for Saudia flights from Málaga AGP to Madinah MED
Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.
There are a lot of reasons to book your flights to Madinah MED from Málaga AGP with Saudia on Travelocity
At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.
Airport code | Country | Airport name | Number of flights |
|---|---|---|---|
| RUH | SAU | King Khaled Intl. | 63 |
| JED | SAU | King Abdulaziz Intl. | 54 |
| DMM | SAU | King Fahd Intl. | 18 |
| MED | SAU | Prince Mohammad Bin Abdulaziz | 11 |
| AHB | SAU | Abha | 10 |
| GIZ | SAU | King Abdullah Bin Abdulaziz | 10 |
| TUU | SAU | Tabuk | 7 |
| TIF | SAU | Taif | 5 |
| ELQ | SAU | Gassim | 4 |
| HAS | SAU | Hail | 4 |
Travelers ❤️ these 🏨 after their flight to Madinah

DoubleTree By Hilton Madinah Gate

Hafawah Resort

Itlalat Uhud Hotel
"I liked it nice hotel lots amenities around its close uhud mountain"
Reviewed on Nov 4, 2026
Explore More Ways to Travel with Travelocity
- Etihad Airways Orlando (MCO) to Madinah (MED) flights
- Fly Dubai Dubai (DXB) to Madinah (MED) flights
- Nas Air Abha (AHB) to Madinah (MED) flights
- Nas Air Lahore (LHE) to Madinah (MED) flights
- Nas Air Dammam (DMM) to Madinah (MED) flights
- Gulf Air Bahrain Lahore (LHE) to Madinah (MED) flights
- Gulf Air Bahrain Muharraq (BAH) to Madinah (MED) flights
- Gulf Air Bahrain Islamabad (ISB) to Madinah (MED) flights
- Gulf Air Bahrain Karachi (KHI) to Madinah (MED) flights
- Gulf Air Bahrain Boston (BOS) to Madinah (MED) flights
- Gulf Air Bahrain Multan (MUX) to Madinah (MED) flights
- JetBlue Airways Jamaica (JFK) to Madinah (MED) flights
- Kenya Airways Nairobi (NBO) to Madinah (MED) flights
- Kenya Airways Mombasa (MBA) to Madinah (MED) flights
- Lufthansa Cargo Frankfurt (FRA) to Madinah (MED) flights
- Oman Air Karachi (KHI) to Madinah (MED) flights
- Oman Air Muscat (MCT) to Madinah (MED) flights
- Pakistan International Airlines Multan (MUX) to Madinah (MED) flights
- Pegasus Airlines Charleroi (CRL) to Madinah (MED) flights
- Pegasus Airlines Manchester (MAN) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Houston (IAH) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Karachi (KHI) to Madinah (MED) flights
- Qatar Airways Boston (BOS) to Madinah (MED) flights
- Qatar Airways Los Angeles (LAX) to Madinah (MED) flights
- Qatar Airways Lagos (LOS) to Madinah (MED) flights
- Qatar Airways Abuja (ABV) to Madinah (MED) flights
- Qatar Airways Salt Lake City (SLC) to Madinah (MED) flights
- Qatar Airways Sialkot (SKT) to Madinah (MED) flights
- Royal Air Maroc Nouaceur (CMN) to Madinah (MED) flights
- Royal Brunei Airlines Bandar Seri Begawan (BWN) to Madinah (MED) flights
- Royal Jordanian Detroit (DTW) to Madinah (MED) flights
- Royal Jordanian Jamaica (JFK) to Madinah (MED) flights
- Air India Limited Mumbai (BOM) to Madinah (MED) flights
- American Airlines Dallas (DFW) to Madinah (MED) flights
- American Airlines Detroit (DTW) to Madinah (MED) flights
- American Airlines Cleveland (CLE) to Madinah (MED) flights
- American Airlines Orlando (MCO) to Madinah (MED) flights
- American Airlines Philadelphia (PHL) to Madinah (MED) flights
- Biman Bangladesh Airlines Dhaka (DAC) to Madinah (MED) flights
- British Airways Hounslow (LHR) to Madinah (MED) flights
- Saudi Arabian Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
- Saudi Arabian Airlines Los Angeles (LAX) to Madinah (MED) flights
- Saudi Arabian Airlines Mississauga (YYZ) to Madinah (MED) flights
- Saudi Arabian Airlines Tremblay-en-France (CDG) to Madinah (MED) flights
- Saudi Arabian Airlines Dhaka (DAC) to Madinah (MED) flights
- Saudi Arabian Airlines Chantilly (IAD) to Madinah (MED) flights
- Turkish Airlines Lahore (LHE) to Madinah (MED) flights
- Turkish Airlines Dallas (DFW) to Madinah (MED) flights
- Turkish Airlines Islamabad (ISB) to Madinah (MED) flights
- Turkish Airlines Istanbul (IST) to Madinah (MED) flights
- Turkish Airlines Karachi (KHI) to Madinah (MED) flights
- Turkish Airlines Jamaica (JFK) to Madinah (MED) flights
- Turkish Airlines Kansas City (MCI) to Madinah (MED) flights
- Turkish Airlines Los Angeles (LAX) to Madinah (MED) flights
- Turkish Airlines Ottawa (YOW) to Madinah (MED) flights
- Turkish Airlines Minneapolis (MSP) to Madinah (MED) flights
- Turkish Airlines Abuja (ABV) to Madinah (MED) flights
- Turkish Airlines Chicago (ORD) to Madinah (MED) flights
- Turkish Airlines Mississauga (YYZ) to Madinah (MED) flights
- Turkish Airlines San Francisco (SFO) to Madinah (MED) flights
- Turkish Airlines SeaTac (SEA) to Madinah (MED) flights
- Turkish Airlines Chantilly (IAD) to Madinah (MED) flights
- United Airlines Chicago (ORD) to Madinah (MED) flights
- British Airways Mississauga (YYZ) to Madinah (MED) flights
- Delta Air Lines Detroit (DTW) to Madinah (MED) flights
- Delta Air Lines Atlanta (ATL) to Madinah (MED) flights
- Delta Air Lines Jamaica (JFK) to Madinah (MED) flights
- Egyptair Cairo (CAI) to Madinah (MED) flights
- Egyptair Jamaica (JFK) to Madinah (MED) flights
- Egyptair Abuja (ABV) to Madinah (MED) flights
- Egyptair Johannesburg (JNB) to Madinah (MED) flights
- Egyptair Mississauga (YYZ) to Madinah (MED) flights
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Calgary (YYC) to Madinah (MED) flights
- Emirates Dubai (DXB) to Madinah (MED) flights
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Los Angeles (LAX) to Madinah (MED) flights
- Emirates Multan (MUX) to Madinah (MED) flights
- Emirates Newark (EWR) to Madinah (MED) flights
- Emirates Sialkot (SKT) to Madinah (MED) flights
- Ethiopian Airlines Kano (KAN) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Saudi Arabian Airlines Dammam (DMM) to Madinah (MED) flights
- Saudi Arabian Airlines Jeddah (JED) to Madinah (MED) flights
- Saudi Arabian Airlines Nairobi (NBO) to Madinah (MED) flights
- Saudi Arabian Airlines Jamaica (JFK) to Madinah (MED) flights
- Saudi Arabian Airlines Karachi (KHI) to Madinah (MED) flights
- Saudi Arabian Airlines Hounslow (LHR) to Madinah (MED) flights
- Saudi Arabian Airlines Dubai (DXB) to Madinah (MED) flights
- Saudi Arabian Airlines Singapore (SIN) to Madinah (MED) flights
- Saudi Arabian Airlines Kano (KAN) to Madinah (MED) flights
- Saudi Arabian Airlines Lucknow (LKO) to Madinah (MED) flights
- Saudi Arabian Airlines Lahore (LHE) to Madinah (MED) flights
- Royal Jordanian Amman (AMM) to Madinah (MED) flights
- Royal Jordanian Mississauga (YYZ) to Madinah (MED) flights
- Royal Jordanian Chicago (ORD) to Madinah (MED) flights
- Etihad Airways Sydney (SYD) to Madinah (MED) flights
- Etihad Airways Chicago (ORD) to Madinah (MED) flights