A mosque with large canopies and minarets.

AED 1,660 Cheap Flights from Kuala Lumpur (KUL) to Madinah (MED)

Cheap Flights from Kuala Lumpur to Madinah (KUL-MED)

Prices were available within the past 7 days and start at AED 1,660 for one-way flights and AED 2,550 for roundtrip, for the period specified. Prices and availability are subject to change.
Gulf Air
Friday, 30 October, 2026 - Friday, 6 November, 2026
KUL
Kuala Lumpur
MED
Madinah
AED 2,550
Roundtrip
Found 10 hours ago
Select Gulf Air flight, departing Friday, 30 October, 2026 from Kuala Lumpur to Madinah, returning Friday, 6 November, 2026, priced at AED 2,550 Found 10 hours ago
Gulf Air
Friday, 30 October, 2026 - Friday, 6 November, 2026
KUL
Kuala Lumpur
MED
Madinah
AED 2,780
Roundtrip
Found 10 hours ago
Select Gulf Air flight, departing Friday, 30 October, 2026 from Kuala Lumpur to Madinah, returning Friday, 6 November, 2026, priced at AED 2,780 Found 10 hours ago
Gulf Air
Friday, 30 October, 2026 - Friday, 6 November, 2026
KUL
Kuala Lumpur
MED
Madinah
AED 2,945
Roundtrip
Found 10 hours ago
Select Gulf Air flight, departing Friday, 30 October, 2026 from Kuala Lumpur to Madinah, returning Friday, 6 November, 2026, priced at AED 2,945 Found 10 hours ago
Gulf Air
Friday, 30 October, 2026 - Friday, 6 November, 2026
KUL
Kuala Lumpur
MED
Madinah
AED 3,065
Roundtrip
Found 10 hours ago
Select Gulf Air flight, departing Friday, 30 October, 2026 from Kuala Lumpur to Madinah, returning Friday, 6 November, 2026, priced at AED 3,065 Found 10 hours ago
Emirates
Friday, 30 October, 2026 - Friday, 6 November, 2026
KUL
Kuala Lumpur
MED
Madinah
AED 3,160
Roundtrip
Found 10 hours ago
Select Emirates flight, departing Friday, 30 October, 2026 from Kuala Lumpur to Madinah, returning Friday, 6 November, 2026, priced at AED 3,160 Found 10 hours ago
Oman Air
Friday, 30 October, 2026 - Friday, 6 November, 2026
KUL
Kuala Lumpur
MED
Madinah
AED 3,235
Roundtrip
Found 10 hours ago
Select Oman Air flight, departing Friday, 30 October, 2026 from Kuala Lumpur to Madinah, returning Friday, 6 November, 2026, priced at AED 3,235 Found 10 hours ago

Alternative airports near Madinah

Prices were available within the past 7 days. Prices and availability are subject to change.

Book with confidence

Kuala Lumpur to Madinah Flights

Whether you’re looking for a grand adventure or just want to get away for a last-minute break, flights from Kuala Lumpur to Madinah offer the perfect respite. Not only does exploring Madinah provide the chance to make some magical memories, dip into delectable dishes, and tour the local landmarks, but the cheap airfare means you won’t bust your budget. So no matter whether your ideal itinerary involves flying one way, non-stop, or round trip, you’re bound to find flights that match your schedule on Expedia, and at prices that won’t shock your wallet.

Bagging a cheap flight from Kuala Lumpur to Madinah may mean more dollars to spend on for one-of-a-kind souvenirs when you arrive, but it doesn’t mean you have to skimp on your travel experience, as Expedia offers a sizzling selection of cheap airlines that’ll put you in your happy place on their planes, whether that’s getting lost in a hair-raising airport thriller, dreaming on the passing landscape over a glass of bubbly, or jotting down your vacation bucket list at 38,000 feet. There’s also bound to be plenty of opportunities to snap a few photos of the high life that will make your friends green with envy. After all, enjoying the journey is part of the fun.

With so many affordable flights and so many wonderful adventures awaiting you, there’s no reason to put off booking a fantastic flight from KUL to MED today. So don’t leave it to the last minute to make your dream trip a reality: pack your bags with your go-to travel accessories, put together your list of must-see attractions and can’t-miss activities, and get ready to broaden your horizons – with Expedia, the wonders of Madinah are only a plane trip away. Book your travel arrangements with us today!

If you would like to book flights to Madinah more flexibly many prefer to purchase one-way tickets with options to take different airlines. A one way ticket to Madinah is AED 1,660 now!

Travel information

Origin airport
Kuala Lumpur International Airport
Destination airport
Madinah
Distance
7,058 km away
Airlines serving
Emirates, Turkish Airlines, Saudi Arabian Airlines, Qatar Airways, Etihad Airways, Air Arabia, Malaysia Airlines, Gulf Air, Oman Air, Ethiopian Airlines, IndiGo, Biman Bangladesh, Cathay Pacific, KLM, Royal Jordanian, Garuda Indonesia
Popular airline
Emirates
Roundtrip price
AED 2,550
Average flight time
8 hours 44 mins
*Available to One Key members.