Compare airlines, prices, and flight durations for your trip
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.
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Madinah to Kuala Lumpur:
•
•
•
•
•
•
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.
The Madinah — Kuala Lumpur route is served by a wide range of airlines: 9 in total, including Malaysia Airlines, Saudia, Etihad Airways, Flyadeal, Nas Air, Gulf Air, Qatar Airways, Flydubai, and Royal Jordanian. Competition among carriers gives passengers the opportunity to find tickets at attractive fares — with prices starting from $271. 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.
Madinah — Kuala Lumpur
03/19/2026
Departure
Direct flight
MH159
starting at $830
Madinah — Kuala Lumpur
03/20/2026
Departure
Direct flight
MH153
starting at $1,240
Madinah — Kuala Lumpur
03/16/2026
Departure
Direct flight
MH159
starting at $836
Madinah — Kuala Lumpur
03/21/2026
Departure
Direct flight
MH159
starting at $1,395
Madinah — Kuala Lumpur
03/22/2026
Departure
Direct flight
MH159
starting at $763
Madinah — Kuala Lumpur
03/23/2026
Departure
Direct flight
MH159
starting at $1,392
Madinah — Kuala Lumpur
03/24/2026
Departure
Direct flight
MH159
starting at $1,316
Madinah — Kuala Lumpur
04/01/2026
Departure
Direct flight
MH159
starting at $746
Madinah — Kuala Lumpur
04/04/2026
Departure
Direct flight
MH159
starting at $1,258
Madinah — Kuala Lumpur
04/11/2026
Departure
Direct flight
MH159
starting at $621
Malaysia Airlines
Every day
starting at $544
starting at $402
starting at $302
starting at $271
starting at $303
starting at $315
starting at $358
starting at $397
starting at $559
starting at $622
The cheapest flight ticket from Madinah to Kuala Lumpur according to data for the last 48 hours costs $271
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: May, June, April.
The fastest flights from Madinah to Kuala Lumpur start from 11 hours in the air.
The following airlines operate direct flights on the route Madinah — Kuala Lumpur: Malaysia Airlines, Saudia
The minimum one-way ticket price from Madinah to Kuala Lumpur is $271 (May 2026), while the maximum is $358 (March 2026). On average, a ticket costs $303–$308.
The cheapest one-way flight from Madinah to Kuala Lumpur departs on 05/14/2026, is operated by Etihad Airways and costs $271
The cheapest roundtrip flight from Madinah to Kuala Lumpur departs on 04/01/2026, is operated by Air Arabia and costs $597
Fastest flight from Madinah to Kuala Lumpur takes 11 hours
There are direct flights on this route 7 days a week: Su, Mo, Tu, We, Th, Fr, and Sa
The distance between Madinah and Kuala Lumpur is 7038km (4364 miles). There are 8 direct flights from Madinah to Kuala Lumpur. The time difference between Madinah and Kuala Lumpur is 5h. Flights from Madinah begin at 4:05 PM. The latest flight from Madinah departs at 9:30 PM