There are most likely no direct flights on the Madinah — Kuala Lumpur route
Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Madinah to Kuala Lumpur. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
A non-stop flight is the most convenient and comfortable way to fly from Madinah to Kuala Lumpur, despite the fact that sometimes flights with transfers can cost significantly less.
•
•
•
•
•
•
Answers to questions about the route that travelers are most interested in.
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
There are most likely no direct flights on the Madinah — Kuala Lumpur route
The minimum one-way ticket price from Madinah to Kuala Lumpur is $215 (September 2026), while the maximum is $405 (March 2027). On average, a ticket costs $310–$405.
Madinah — Kuala Lumpur
12/04/2026
Departure
Direct flight
MH159
starting at $717
Madinah — Kuala Lumpur
09/20/2026
Departure
Direct flight
MH159
starting at $715
Madinah — Kuala Lumpur
09/28/2026
Departure
Direct flight
SV834
starting at $553
Madinah — Kuala Lumpur
09/30/2026
Departure
Direct flight
MH159
starting at $2,234
Madinah — Kuala Lumpur
10/01/2026
Departure
Direct flight
MH159
starting at $662
Madinah — Kuala Lumpur
10/05/2026
Departure
Direct flight
SV834
starting at $565
Madinah — Kuala Lumpur
10/07/2026
Departure
Direct flight
MH159
starting at $593
Madinah — Kuala Lumpur
10/13/2026
Departure
Direct flight
MH159
starting at $581
Madinah — Kuala Lumpur
10/14/2026
Departure
Direct flight
MH159
starting at $611
Madinah — Kuala Lumpur
10/15/2026
Departure
Direct flight
MH159
starting at $612
starting at $581
starting at $299
starting at $234
starting at $303
starting at $328
starting at $351
The Madinah — Kuala Lumpur route is served by a wide range of airlines: 6 in total, including Malaysia Airlines, Saudia, Air Arabia, Nas Air, Etihad Airways, and Flyadeal. Competition among carriers gives passengers the opportunity to find tickets at attractive fares — with prices starting from $234. Our service helps compare all available offers within seconds and choose the most convenient option. You can filter flights by price, departure time, or baggage rules to make your trip as comfortable as possible. With so many airlines, there’s always a chance to catch special promotions and save.
The cheapest flight ticket from Madinah to Kuala Lumpur according to data for the last 48 hours costs $234
Often the best time to buy tickets from Madinah to Kuala Lumpur is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Madinah to Kuala Lumpur can be found flying in these months: September, March.
The fastest flights from Madinah to Kuala Lumpur start from 11 hours 30 minutes in the air.
The following airlines operate direct flights on the route Madinah — Kuala Lumpur: Malaysia Airlines, Saudia
The cheapest one-way flight from Madinah to Kuala Lumpur departs on 10/14/2026, is operated by Air Arabia and costs $234
There is no information about the cheapest roundtrip flight from Madinah to Kuala Lumpur
Fastest flight from Madinah to Kuala Lumpur takes 11h 30m
There are direct flights on this route 6 days a week: Su, Mo, Tu, We, Th, and Fr
The distance between Madinah and Kuala Lumpur is 7050km (4371 miles). There are 11 direct flights from Madinah to Kuala Lumpur. The time difference between Madinah and Kuala Lumpur is 5h. Flights from Madinah begin at 10:40 PM. The latest flight from Madinah departs at 2:00 AM
We couldn't find any special offers for flights from Madinah to Kuala Lumpur
