A mosque with large canopies and minarets.

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 30% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

RM 3,033 Cheap Malaysia Airlines flights Johor Bahru (JHB) to Madinah (MED)

Prices were available within the past 7 days and start at RM 3,033 for one-way flights and RM 4,989 for return, for the period specified. Prices and availability are subject to change.

All deals

One way

Return

Sun, 18 Oct - Mon, 26 Oct

JHB

Johor Bahru

MED

Madinah

RM 4,989

Return

Found 7 hours ago

Travel information

Origin airport	Senai International Airport
Destination airport	Madinah
Distance	7,309 km away
Airline name	Malaysia Airlines
Airline code	MH
Return price	RM 4,989

Explore a world of travel with Expedia

Flights

Flights from Prince Mohammad Bin Abdulaziz
Standard Link for Flights from Prince Mohammad Bin Abdulaziz
Emirates Lahore (LHE) to Madinah (MED) flights
Standard Link for Emirates Lahore (LHE) to Madinah (MED) flights
Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
Standard Link for Emirates Kuala Lumpur (KUL) to Madinah (MED) flights
Emirates Perth (PER) to Madinah (MED) flights
Standard Link for Emirates Perth (PER) to Madinah (MED) flights
Emirates Amsterdam (AMS) to Madinah (MED) flights
Standard Link for Emirates Amsterdam (AMS) to Madinah (MED) flights
Emirates Dhaka (DAC) to Madinah (MED) flights
Standard Link for Emirates Dhaka (DAC) to Madinah (MED) flights
Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
Standard Link for Etihad Airways Abu Dhabi (AUH) to Madinah (MED) flights
Etihad Airways London (LHR) to Madinah (MED) flights
Standard Link for Etihad Airways London (LHR) to Madinah (MED) flights
Etihad Airways Toronto (YYZ) to Madinah (MED) flights
Standard Link for Etihad Airways Toronto (YYZ) to Madinah (MED) flights
Etihad Airways Sandakan (SDK) to Madinah (MED) flights
Standard Link for Etihad Airways Sandakan (SDK) to Madinah (MED) flights
Flynas Abha (AHB) to Madinah (MED) flights
Standard Link for Flynas Abha (AHB) to Madinah (MED) flights
Flynas Jeddah (JED) to Madinah (MED) flights
Standard Link for Flynas Jeddah (JED) to Madinah (MED) flights
Flynas Dammam (DMM) to Madinah (MED) flights
Standard Link for Flynas Dammam (DMM) to Madinah (MED) flights
Gulf Air Istanbul (IST) to Madinah (MED) flights
Standard Link for Gulf Air Istanbul (IST) to Madinah (MED) flights
Gulf Air Bangkok (BKK) to Madinah (MED) flights
Standard Link for Gulf Air Bangkok (BKK) to Madinah (MED) flights
Hahn Air Technologies Dammam (DMM) to Madinah (MED) flights
Standard Link for Hahn Air Technologies Dammam (DMM) to Madinah (MED) flights
Oman Air Kuala Lumpur (KUL) to Madinah (MED) flights
Standard Link for Oman Air Kuala Lumpur (KUL) to Madinah (MED) flights
Qatar Airways Lahore (LHE) to Madinah (MED) flights
Standard Link for Qatar Airways Lahore (LHE) to Madinah (MED) flights
Qatar Airways Doha (DOH) to Madinah (MED) flights
Standard Link for Qatar Airways Doha (DOH) to Madinah (MED) flights
Qatar Airways Miami (MIA) to Madinah (MED) flights
Standard Link for Qatar Airways Miami (MIA) to Madinah (MED) flights
Qatar Airways Phuket (HKT) to Madinah (MED) flights
Standard Link for Qatar Airways Phuket (HKT) to Madinah (MED) flights
Qatar Airways Sandakan (SDK) to Madinah (MED) flights
Standard Link for Qatar Airways Sandakan (SDK) to Madinah (MED) flights
Turkish Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
Standard Link for Turkish Airlines Kuala Lumpur (KUL) to Madinah (MED) flights
Turkish Airlines Jakarta (CGK) to Madinah (MED) flights
Standard Link for Turkish Airlines Jakarta (CGK) to Madinah (MED) flights
Flights from Agadir (AGA) to Madinah (MED)
Standard Link for Flights from Agadir (AGA) to Madinah (MED)
Flights from Abha (AHB) to Madinah (MED)
Standard Link for Flights from Abha (AHB) to Madinah (MED)
Flights from Algiers (ALG) to Madinah (MED)
Standard Link for Flights from Algiers (ALG) to Madinah (MED)
Flights from Amman (AMM) to Madinah (MED)
Standard Link for Flights from Amman (AMM) to Madinah (MED)
Flights from Alor Setar (AOR) to Madinah (MED)
Standard Link for Flights from Alor Setar (AOR) to Madinah (MED)
Flights from Abu Dhabi (AUH) to Madinah (MED)
Standard Link for Flights from Abu Dhabi (AUH) to Madinah (MED)
Flights from Abu Dhabi (AZI) to Madinah (MED)
Standard Link for Flights from Abu Dhabi (AZI) to Madinah (MED)
Flights from Bathurst (BHS) to Madinah (MED)
Standard Link for Flights from Bathurst (BHS) to Madinah (MED)
Flights from Bata (BSG) to Madinah (MED)
Standard Link for Flights from Bata (BSG) to Madinah (MED)
Flights from Bratislava (BTS) to Madinah (MED)
Standard Link for Flights from Bratislava (BTS) to Madinah (MED)
Flights from Bintulu (BTU) to Madinah (MED)
Standard Link for Flights from Bintulu (BTU) to Madinah (MED)
Flights from Cascavel (CAC) to Madinah (MED)
Standard Link for Flights from Cascavel (CAC) to Madinah (MED)
Flights from Chittagong (CGP) to Madinah (MED)
Standard Link for Flights from Chittagong (CGP) to Madinah (MED)
Flights from Rome (CIA) to Madinah (MED)
Standard Link for Flights from Rome (CIA) to Madinah (MED)
Flights from Conakry (CKY) to Madinah (MED)
Standard Link for Flights from Conakry (CKY) to Madinah (MED)
Flights from Copenhagen (CPH) to Madinah (MED)
Standard Link for Flights from Copenhagen (CPH) to Madinah (MED)
Flights from Cozumel (CZM) to Madinah (MED)
Standard Link for Flights from Cozumel (CZM) to Madinah (MED)
Flights from Dhahran (DHA) to Madinah (MED)
Standard Link for Flights from Dhahran (DHA) to Madinah (MED)
Flights from Dammam (DMM) to Madinah (MED)
Standard Link for Flights from Dammam (DMM) to Madinah (MED)
Flights from Doha (DOH) to Madinah (MED)
Standard Link for Flights from Doha (DOH) to Madinah (MED)
Flights from Dublin (DUB) to Madinah (MED)
Standard Link for Flights from Dublin (DUB) to Madinah (MED)
Flights from Saint-Etienne (EBU) to Madinah (MED)
Standard Link for Flights from Saint-Etienne (EBU) to Madinah (MED)
Flights from Farnborough (FAB) to Madinah (MED)
Standard Link for Flights from Farnborough (FAB) to Madinah (MED)
Flights from Al-Fujairah (FJR) to Madinah (MED)
Standard Link for Flights from Al-Fujairah (FJR) to Madinah (MED)
Flights from Fort Madison (FMS) to Madinah (MED)
Standard Link for Flights from Fort Madison (FMS) to Madinah (MED)
Flights from Rio de Janeiro (GIG) to Madinah (MED)
Standard Link for Flights from Rio de Janeiro (GIG) to Madinah (MED)
Flights from Gore (GOR) to Madinah (MED)
Standard Link for Flights from Gore (GOR) to Madinah (MED)
Flights from Grozny (GRV) to Madinah (MED)
Standard Link for Flights from Grozny (GRV) to Madinah (MED)
Flights from Hail (HAS) to Madinah (MED)
Standard Link for Flights from Hail (HAS) to Madinah (MED)
Flights from Istanbul (IST) to Madinah (MED)
Standard Link for Flights from Istanbul (IST) to Madinah (MED)
Flights from Jeddah (JED) to Madinah (MED)
Standard Link for Flights from Jeddah (JED) to Madinah (MED)
Flights from Johor Bahru (JHB) to Madinah (MED)
Standard Link for Flights from Johor Bahru (JHB) to Madinah (MED)
Flights from Kaduna (KAD) to Madinah (MED)
Standard Link for Flights from Kaduna (KAD) to Madinah (MED)
Flights from Karachi (KHI) to Madinah (MED)
Standard Link for Flights from Karachi (KHI) to Madinah (MED)
Flights from Kurgan (KRO) to Madinah (MED)
Standard Link for Flights from Kurgan (KRO) to Madinah (MED)
Flights from Kuantan (KUA) to Madinah (MED)
Standard Link for Flights from Kuantan (KUA) to Madinah (MED)
Flights from Kuala Lumpur (KUL) to Madinah (MED)
Standard Link for Flights from Kuala Lumpur (KUL) to Madinah (MED)
Flights from Lahore (LHE) to Madinah (MED)
Standard Link for Flights from Lahore (LHE) to Madinah (MED)
Flights from Lille (LIL) to Madinah (MED)
Standard Link for Flights from Lille (LIL) to Madinah (MED)
Flights from Mahon (MAH) to Madinah (MED)
Standard Link for Flights from Mahon (MAH) to Madinah (MED)
Flights from Manchester (MAN) to Madinah (MED)
Standard Link for Flights from Manchester (MAN) to Madinah (MED)
Flights from Muscat (MCT) to Madinah (MED)
Standard Link for Flights from Muscat (MCT) to Madinah (MED)
Flights from Manado (MDC) to Madinah (MED)
Standard Link for Flights from Manado (MDC) to Madinah (MED)
Flights from Male (MLE) to Madinah (MED)
Standard Link for Flights from Male (MLE) to Madinah (MED)
Flights from Mountain Village (MOU) to Madinah (MED)
Standard Link for Flights from Mountain Village (MOU) to Madinah (MED)
Flights from Mahebourg (MRU) to Madinah (MED)
Standard Link for Flights from Mahebourg (MRU) to Madinah (MED)
Flights from Miri (MYY) to Madinah (MED)
Standard Link for Flights from Miri (MYY) to Madinah (MED)
Flights from Manang (NGX) to Madinah (MED)
Standard Link for Flights from Manang (NGX) to Madinah (MED)
Flights from Santo Antao Island (NTO) to Madinah (MED)
Standard Link for Flights from Santo Antao Island (NTO) to Madinah (MED)
Flights from Orange Walk (ORZ) to Madinah (MED)
Standard Link for Flights from Orange Walk (ORZ) to Madinah (MED)
Flights from Oyem (OYE) to Madinah (MED)
Standard Link for Flights from Oyem (OYE) to Madinah (MED)
Flights from Penang (PEN) to Madinah (MED)
Standard Link for Flights from Penang (PEN) to Madinah (MED)
Flights from Phoenix (PHX) to Madinah (MED)
Standard Link for Flights from Phoenix (PHX) to Madinah (MED)
Flights from Paris (PRX) to Madinah (MED)
Standard Link for Flights from Paris (PRX) to Madinah (MED)
Flights from Richmond (RIC) to Madinah (MED)
Standard Link for Flights from Richmond (RIC) to Madinah (MED)
Flights from Rotorua (ROT) to Madinah (MED)
Standard Link for Flights from Rotorua (ROT) to Madinah (MED)
Flights from Rotterdam (RTM) to Madinah (MED)
Standard Link for Flights from Rotterdam (RTM) to Madinah (MED)
Flights from Riyadh (RUH) to Madinah (MED)
Standard Link for Flights from Riyadh (RUH) to Madinah (MED)
Flights from Rio Turbio (RYO) to Madinah (MED)
Standard Link for Flights from Rio Turbio (RYO) to Madinah (MED)
Flights from Sharjah (SHJ) to Madinah (MED)
Standard Link for Flights from Sharjah (SHJ) to Madinah (MED)
Flights from Shirahama (SHM) to Madinah (MED)
Standard Link for Flights from Shirahama (SHM) to Madinah (MED)
Flights from Shinyanga (SHY) to Madinah (MED)
Standard Link for Flights from Shinyanga (SHY) to Madinah (MED)
Flights from Surabaya (SUB) to Madinah (MED)
Standard Link for Flights from Surabaya (SUB) to Madinah (MED)
Flights from Sydney (SYD) to Madinah (MED)
Standard Link for Flights from Sydney (SYD) to Madinah (MED)
Flights from Tashkent (TAS) to Madinah (MED)
Standard Link for Flights from Tashkent (TAS) to Madinah (MED)
Flights from Taif (TIF) to Madinah (MED)
Standard Link for Flights from Taif (TIF) to Madinah (MED)
Flights from Turin (TRN) to Madinah (MED)
Standard Link for Flights from Turin (TRN) to Madinah (MED)
Flights from Tabuk (TUU) to Madinah (MED)
Standard Link for Flights from Tabuk (TUU) to Madinah (MED)
Flights from Al-'Ula (ULH) to Madinah (MED)
Standard Link for Flights from Al-'Ula (ULH) to Madinah (MED)
Flights from Vigo (VGO) to Madinah (MED)
Standard Link for Flights from Vigo (VGO) to Madinah (MED)
Flights from Volos (VOL) to Madinah (MED)
Standard Link for Flights from Volos (VOL) to Madinah (MED)
Flights from Chevery (YHR) to Madinah (MED)
Standard Link for Flights from Chevery (YHR) to Madinah (MED)
Flights from Oshawa (YOO) to Madinah (MED)
Standard Link for Flights from Oshawa (YOO) to Madinah (MED)
Flights from Moncton (YQM) to Madinah (MED)
Standard Link for Flights from Moncton (YQM) to Madinah (MED)
Flights from Rae Lakes (YRA) to Madinah (MED)
Standard Link for Flights from Rae Lakes (YRA) to Madinah (MED)
Flights from Salmon Arm (YSN) to Madinah (MED)
Standard Link for Flights from Salmon Arm (YSN) to Madinah (MED)

*Available to Expedia members.

Malaysia Airlines flights to Madinah from Johor Bahru

Be in the know

Book smarter

Earn twice

RM 3,033 Cheap Malaysia Airlines flights Johor Bahru (JHB) to Madinah (MED)

Travel information

Explore a world of travel with Expedia