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,105 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,105 Roundtrip, found 16 hours ago
CA $1,105
Roundtrip
found 16 hours ago
Select Air Arabia flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,105 found 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,111 Roundtrip, found 16 hours ago
CA $1,111
Roundtrip
found 16 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 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,196 Roundtrip, found 16 hours ago
CA $1,196
Roundtrip
found 16 hours ago
Select Malaysia Airlines flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,196 found 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,372 Roundtrip, found 16 hours ago
CA $1,372
Roundtrip
found 16 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 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,389 Roundtrip, found 16 hours ago
CA $1,389
Roundtrip
found 16 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,389 found 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,423 Roundtrip, found 16 hours ago
CA $1,423
Roundtrip
found 16 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,423 found 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,432 Roundtrip, found 16 hours ago
CA $1,432
Roundtrip
found 16 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,432 found 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,436 Roundtrip, found 16 hours ago
CA $1,436
Roundtrip
found 16 hours ago
Select Etihad Airways flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,436 found 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,438 Roundtrip, found 16 hours ago
CA $1,438
Roundtrip
found 16 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 16 hours ago
Sat, Dec 27 - Sat, Jan 10
KUL
Kuala Lumpur
MED
Madinah
CA $1,444 Roundtrip, found 16 hours ago
CA $1,444
Roundtrip
found 16 hours ago
Select Malaysia Airlines flight, departing Sat, Dec 27 from Kuala Lumpur to Madinah, returning Sat, Jan 10, priced at CA $1,444 found 16 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.