Be in the knowGet alerts if flight prices drop or rise*
Book smarterSave up to 30% on select hotels after you book a flight*
Prices were available within the past 7 days and start at RM2,156 for one-way flights and RM3,358 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Mon, 23 Feb - Mon, 2 Mar
JHB
Johor Bahru
MED
Madinah
RM3,358 Return, found 13 hours ago
RM3,358
Return
found 13 hours ago
Mon, 23 Feb - Mon, 2 Mar
JHB
Johor Bahru
MED
Madinah
RM3,359 Return, found 13 hours ago
RM3,359
Return
found 13 hours ago
Mon, 23 Feb - Mon, 2 Mar
JHB
Johor Bahru
MED
Madinah
RM3,360 Return, found 13 hours ago
RM3,360
Return
found 13 hours ago
Mon, 23 Feb - Mon, 2 Mar
JHB
Johor Bahru
MED
Madinah
RM3,370 Return, found 13 hours ago
RM3,370
Return
found 13 hours ago
Mon, 23 Feb - Mon, 2 Mar
JHB
Johor Bahru
MED
Madinah
RM3,371 Return, found 13 hours ago
RM3,371
Return
found 13 hours ago
Mon, 23 Feb - Mon, 2 Mar
JHB
Johor Bahru
MED
Madinah
RM3,382 Return, found 13 hours ago
RM3,382
Return
found 13 hours ago
Thu, 16 Apr - Thu, 23 Apr
JHB
Johor Bahru
MED
Madinah
RM3,407 Return, found 13 hours ago
RM3,407
Return
found 13 hours ago
Thu, 16 Apr - Thu, 23 Apr
JHB
Johor Bahru
MED
Madinah
RM3,408 Return, found 13 hours ago
RM3,408
Return
found 13 hours ago
Alternative airports near Madinah
Prices were available within the past 7 days. Prices and availability are subject to change.
Origin airport | Senai Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Distance | 7266 km |
Average flight time | 9 hours 45 mins |
Explore a world of travel with Expedia
- Flights from Prince Mohammad Bin Abdulaziz
- Emirates Lahore (LHE) to Madinah (MED) flights
- Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
- Emirates Perth (PER) to Madinah (MED) flights
- Emirates Amsterdam (AMS) to Madinah (MED) flights
- Emirates Dhaka (DAC) to Madinah (MED) flights
- Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
- Etihad Airways London (LHR) to Madinah (MED) flights
- Etihad Airways Toronto (YYZ) to Madinah (MED) flights
- Etihad Airways Sandakan (SDK) to Madinah (MED) flights
- Flynas Abha (AHB) to Madinah (MED) flights
- Flynas Jeddah (JED) to Madinah (MED) flights
- Flynas Dammam (DMM) to Madinah (MED) flights
- Gulf Air Istanbul (IST) to Madinah (MED) flights
- Gulf Air Bangkok (BKK) to Madinah (MED) flights
- Hahn Air Technologies Dammam (DMM) to Madinah (MED) flights
- Malaysia Airlines Johor Bahru (JHB) to Madinah (MED) flights
- Oman Air Kuala Lumpur (KUL) to Madinah (MED) flights
- Qatar Airways Lahore (LHE) to Madinah (MED) flights
- Qatar Airways Doha (DOH) to Madinah (MED) flights
- Qatar Airways Miami (MIA) to Madinah (MED) flights
- Qatar Airways Phuket (HKT) to Madinah (MED) flights
- Qatar Airways Sandakan (SDK) to Madinah (MED) flights
- Turkish Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
- Turkish Airlines Jakarta (CGK) to Madinah (MED) flights
- Flights from Anapa (AAQ) to Madinah (MED)
- Flights from Agadir (AGA) to Madinah (MED)
- Flights from Abha (AHB) to Madinah (MED)
- Flights from Amman (AMM) to Madinah (MED)
- Flights from Alor Setar (AOR) to Madinah (MED)
- Flights from Abu Dhabi (AUH) to Madinah (MED)
- Flights from Bathurst (BHS) to Madinah (MED)
- Flights from Bhavnagar (BHU) to Madinah (MED)
- Flights from Bata (BSG) to Madinah (MED)
- Flights from Bratislava (BTS) to Madinah (MED)
- Flights from Bintulu (BTU) to Madinah (MED)
- Flights from Cascavel (CAC) to Madinah (MED)
- Flights from Cairo (CAI) to Madinah (MED)
- Flights from Paris (CDG) to Madinah (MED)
- Flights from Chittagong (CGP) to Madinah (MED)
- Flights from Conakry (CKY) to Madinah (MED)
- Flights from Copenhagen (CPH) to Madinah (MED)
- Flights from Dhahran (DHA) to Madinah (MED)
- Flights from Dammam (DMM) to Madinah (MED)
- Flights from Doha (DOH) to Madinah (MED)
- Flights from Dubai (DXB) to Madinah (MED)
- Flights from Saint-Etienne (EBU) to Madinah (MED)
- Flights from Farnborough (FAB) to Madinah (MED)
- Flights from Al-Fujairah (FJR) to Madinah (MED)
- Flights from Fort Madison (FMS) to Madinah (MED)
- Flights from Floro (FRO) to Madinah (MED)
- Flights from Rio de Janeiro (GIG) to Madinah (MED)
- Flights from Grozny (GRV) to Madinah (MED)
- Flights from Hail (HAS) to Madinah (MED)
- Flights from Istanbul (IST) to Madinah (MED)
- Flights from Jeddah (JED) to Madinah (MED)
- Flights from Johor Bahru (JHB) to Madinah (MED)
- Flights from Kaduna (KAD) to Madinah (MED)
- Flights from Karachi (KHI) to Madinah (MED)
- Flights from Kurgan (KRO) to Madinah (MED)
- Flights from Kar Kar Island (KRX) to Madinah (MED)
- Flights from Kuantan (KUA) to Madinah (MED)
- Flights from Kuala Lumpur (KUL) to Madinah (MED)
- Flights from Lahore (LHE) to Madinah (MED)
- Flights from Lille (LIL) to Madinah (MED)
- Flights from Mahon (MAH) to Madinah (MED)
- Flights from Manchester (MAN) to Madinah (MED)
- Flights from Muscat (MCT) to Madinah (MED)
- Flights from Male (MLE) to Madinah (MED)
- Flights from Mountain Village (MOU) to Madinah (MED)
- Flights from Mahebourg (MRU) to Madinah (MED)
- Flights from Manang (NGX) to Madinah (MED)
- Flights from Nuqui (NQU) to Madinah (MED)
- Flights from Nome (OME) to Madinah (MED)
- Flights from Oyem (OYE) to Madinah (MED)
- Flights from Penang (PEN) to Madinah (MED)
- Flights from Rennes (RNS) to Madinah (MED)
- Flights from Rotorua (ROT) to Madinah (MED)
- Flights from Rotterdam (RTM) to Madinah (MED)
- Flights from Riyadh (RUH) to Madinah (MED)
- Flights from Rio Turbio (RYO) to Madinah (MED)
- Flights from Ho Chi Minh City (SGN) to Madinah (MED)
- Flights from Sharjah (SHJ) to Madinah (MED)
- Flights from Shinyanga (SHY) to Madinah (MED)
- Flights from Sialkot (SKT) to Madinah (MED)
- Flights from Surabaya (SUB) to Madinah (MED)
- Flights from St. Louis (SUS) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Kuala Terengganu (TGG) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Turin (TRN) to Madinah (MED)
- Flights from Al-'Ula (ULH) to Madinah (MED)
- Flights from Vigo (VGO) to Madinah (MED)
- Flights from Volos (VOL) to Madinah (MED)
- Flights from Chevery (YHR) to Madinah (MED)
- Flights from Moncton (YQM) to Madinah (MED)
- Flights from Rae Lakes (YRA) to Madinah (MED)
- Flights from Salmon Arm (YSN) to Madinah (MED)
- Flights from Mont-Tremblant (YTM) to Madinah (MED)
*Available to Expedia members.