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

Thu., 6 Mar. - Wed., 12 Mar.
KUL
Kuala Lumpur
MED
Madinah
CA $821 Roundtrip, found 6 days ago
CA $821
Roundtrip
found 6 days ago
Select Saudia flight, departing Thu., 6 Mar. from Kuala Lumpur to Madinah, returning Wed., 12 Mar., priced at CA $821 found 6 days ago
Thu., 6 Mar. - Wed., 12 Mar.
KUL
Kuala Lumpur
MED
Madinah
CA $832 Roundtrip, found 6 days ago
CA $832
Roundtrip
found 6 days ago
Select Saudia flight, departing Thu., 6 Mar. from Kuala Lumpur to Madinah, returning Wed., 12 Mar., priced at CA $832 found 6 days ago
Sun., 16 Feb. - Wed., 19 Feb.
KUL
Kuala Lumpur
MED
Madinah
CA $838 Roundtrip, found 6 days ago
CA $838
Roundtrip
found 6 days ago
Select Saudia flight, departing Sun., 16 Feb. from Kuala Lumpur to Madinah, returning Wed., 19 Feb., priced at CA $838 found 6 days ago
Thu., 6 Mar. - Wed., 12 Mar.
KUL
Kuala Lumpur
MED
Madinah
CA $848 Roundtrip, found 6 days ago
CA $848
Roundtrip
found 6 days ago
Select Saudia flight, departing Thu., 6 Mar. from Kuala Lumpur to Madinah, returning Wed., 12 Mar., priced at CA $848 found 6 days ago
Thu., 6 Mar. - Wed., 12 Mar.
KUL
Kuala Lumpur
MED
Madinah
CA $859 Roundtrip, found 6 days ago
CA $859
Roundtrip
found 6 days ago
Select Saudia flight, departing Thu., 6 Mar. from Kuala Lumpur to Madinah, returning Wed., 12 Mar., priced at CA $859 found 6 days ago
Sun., 8 Dec. - Thu., 12 Dec.
KUL
Kuala Lumpur
MED
Madinah
CA $872 Roundtrip, found 4 days ago
CA $872
Roundtrip
found 4 days ago
Select Saudia flight, departing Sun., 8 Dec. from Kuala Lumpur to Madinah, returning Thu., 12 Dec., priced at CA $872 found 4 days ago
Sat., 7 Dec. - Tue., 17 Dec.
KUL
Kuala Lumpur
MED
Madinah
CA $896 Roundtrip, found 4 days ago
CA $896
Roundtrip
found 4 days ago
Select Saudia flight, departing Sat., 7 Dec. from Kuala Lumpur to Madinah, returning Tue., 17 Dec., priced at CA $896 found 4 days ago
Sun., 16 Feb. - Wed., 19 Feb.
KUL
Kuala Lumpur
MED
Madinah
CA $898 Roundtrip, found 6 days ago
CA $898
Roundtrip
found 6 days ago
Select Saudia flight, departing Sun., 16 Feb. from Kuala Lumpur to Madinah, returning Wed., 19 Feb., priced at CA $898 found 6 days ago
Sat., 7 Dec. - Thu., 12 Dec.
KUL
Kuala Lumpur
MED
Madinah
CA $900 Roundtrip, found 4 days ago
CA $900
Roundtrip
found 4 days ago
Select Saudia flight, departing Sat., 7 Dec. from Kuala Lumpur to Madinah, returning Thu., 12 Dec., priced at CA $900 found 4 days ago
Wed., 11 Dec. - Thu., 12 Dec.
KUL
Kuala Lumpur
MED
Madinah
CA $913 Roundtrip, found 4 days ago
CA $913
Roundtrip
found 4 days ago
Select Saudia flight, departing Wed., 11 Dec. from Kuala Lumpur to Madinah, returning Thu., 12 Dec., priced at CA $913 found 4 days 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.