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,425 for one-way flights and RM3,127 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sat, 11 Apr - Wed, 15 Apr
JHB
Johor Bahru
MED
Madinah
RM3,127 Return, found 9 hours ago
RM3,127
Return
found 9 hours ago
Mon, 23 Feb - Fri, 27 Feb
JHB
Johor Bahru
MED
Madinah
RM3,129 Return, found 4 days ago
RM3,129
Return
found 4 days ago
Alternative airports near Madinah
Prices were available within the past 7 days. Prices and availability are subject to change.
Travel information
Origin airport | Senai Intl. |
|---|---|
Destination airport | Prince Mohammad Bin Abdulaziz |
Airlines serving | Malaysia Airlines, Qatar Airways |
Popular airline | Qatar Airways |
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
- 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 Agadir (AGA) to Madinah (MED)
- Flights from Abha (AHB) to Madinah (MED)
- Flights from Algiers (ALG) 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 Abu Dhabi (AZI) to Madinah (MED)
- Flights from Bathurst (BHS) 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 Chittagong (CGP) to Madinah (MED)
- Flights from Rome (CIA) to Madinah (MED)
- Flights from Conakry (CKY) to Madinah (MED)
- Flights from Copenhagen (CPH) to Madinah (MED)
- Flights from Cozumel (CZM) 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 Dublin (DUB) 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 Rio de Janeiro (GIG) to Madinah (MED)
- Flights from Gore (GOR) 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 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 Manado (MDC) 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 Miri (MYY) to Madinah (MED)
- Flights from Manang (NGX) to Madinah (MED)
- Flights from Santo Antao Island (NTO) to Madinah (MED)
- Flights from Orange Walk (ORZ) to Madinah (MED)
- Flights from Oyem (OYE) to Madinah (MED)
- Flights from Penang (PEN) to Madinah (MED)
- Flights from Phoenix (PHX) to Madinah (MED)
- Flights from Paris (PRX) to Madinah (MED)
- Flights from Richmond (RIC) 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 Sharjah (SHJ) to Madinah (MED)
- Flights from Shirahama (SHM) to Madinah (MED)
- Flights from Shinyanga (SHY) to Madinah (MED)
- Flights from Surabaya (SUB) to Madinah (MED)
- Flights from Sydney (SYD) to Madinah (MED)
- Flights from Tashkent (TAS) to Madinah (MED)
- Flights from Taif (TIF) to Madinah (MED)
- Flights from Turin (TRN) to Madinah (MED)
- Flights from Tabuk (TUU) 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 Oshawa (YOO) 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)
*Available to Expedia members.