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

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 $1,106 round trip and CA $425 one way. Prices and availability subject to change. Additional terms may apply.

Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,106 Roundtrip, found 14 hours ago
CA $1,106
Roundtrip
found 14 hours ago
Select Air Arabia flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,106 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,111 Roundtrip, found 14 hours ago
CA $1,111
Roundtrip
found 14 hours ago
Select Air Arabia flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,111 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,199 Roundtrip, found 14 hours ago
CA $1,199
Roundtrip
found 14 hours ago
Select Malaysia Airlines flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,199 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,345 Roundtrip, found 14 hours ago
CA $1,345
Roundtrip
found 14 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,345 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,372 Roundtrip, found 14 hours ago
CA $1,372
Roundtrip
found 14 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,372 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,376 Roundtrip, found 14 hours ago
CA $1,376
Roundtrip
found 14 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,376 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,392 Roundtrip, found 14 hours ago
CA $1,392
Roundtrip
found 14 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,392 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,428 Roundtrip, found 14 hours ago
CA $1,428
Roundtrip
found 14 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,428 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,438 Roundtrip, found 14 hours ago
CA $1,438
Roundtrip
found 14 hours ago
Select Garuda Indonesia flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,438 found 14 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,440 Roundtrip, found 14 hours ago
CA $1,440
Roundtrip
found 14 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,440 found 14 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.