Cheap Flights From Kuala Lumpur Intl. (KUL) To Prince Mohammad Bin Abdulaziz (MED)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Find The Best Dates To Fly

Cheapest Flights from Kuala Lumpur (KUL) to Madinah (MED)

The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were CA $887 round trip and CA $492 one way. Prices and availability subject to change. Additional terms may apply.

Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $887 Roundtrip, found 19 hours ago
CA $887
Roundtrip
found 19 hours ago
Select Air Arabia flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $887 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $893 Roundtrip, found 19 hours ago
CA $893
Roundtrip
found 19 hours ago
Select Air Arabia flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $893 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,059 Roundtrip, found 19 hours ago
CA $1,059
Roundtrip
found 19 hours ago
Select Oman Air flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,059 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,089 Roundtrip, found 19 hours ago
CA $1,089
Roundtrip
found 19 hours ago
Select Etihad Airways flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,089 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,104 Roundtrip, found 19 hours ago
CA $1,104
Roundtrip
found 19 hours ago
Select Oman Air flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,104 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,149 Roundtrip, found 19 hours ago
CA $1,149
Roundtrip
found 19 hours ago
Select Oman Air flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,149 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,160 Roundtrip, found 19 hours ago
CA $1,160
Roundtrip
found 19 hours ago
Select Malaysia Airlines flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,160 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,181 Roundtrip, found 19 hours ago
CA $1,181
Roundtrip
found 19 hours ago
Select Oman Air flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,181 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,184 Roundtrip, found 19 hours ago
CA $1,184
Roundtrip
found 19 hours ago
Select Cathay Pacific flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,184 found 19 hours ago
Thu, Feb 26 - Sat, Mar 14
KUL
Kuala Lumpur
MED
Madinah
CA $1,185 Roundtrip, found 19 hours ago
CA $1,185
Roundtrip
found 19 hours ago
Select Oman Air flight, departing Thu, Feb 26 from Kuala Lumpur to Madinah, returning Sat, Mar 14, priced at CA $1,185 found 19 hours ago

Popular Flight Routes from Kuala Lumpur (KUL)

Travelers at KUL love to visit these top cities. Roam to the top destinations from Kuala Lumpur (KUL) today with the cheap prices from Travelocity!

Popular Flight Routes from Madinah (MED)

Travelers at MED love to visit these top cities. Roam to the top destinations from Madinah(MED) today with the cheap prices from Travelocity!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.