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 Kuala Lumpur to Madinah. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
The cost of a one-way flight from Kuala Lumpur to Madinah ranges from $311 (December 2025) to $470 (November 2026). On average, the ticket price is about $371–$802.
A non-stop flight is the most convenient and comfortable way to fly from Kuala Lumpur to Madinah, 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 Kuala Lumpur to Madinah:
•
•
•
•
•
•
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.
More than 7 airlines operate flights from Kuala Lumpur to Madinah, including AirAsia X, Malaysia Airlines, Saudia, AirAsia, Malindo Air, Air Arabia, and Scoot. This is a popular route, so passengers can choose tickets based on budget and preferences. Ticket prices start from $202, and our service lets you instantly compare all options. The variety of offers simplifies planning: you can choose budget fares or more comfortable options with baggage included or extra services. We help you find the best deals so your trip is cost-efficient.
starting at $202
starting at $665
starting at $514
starting at $295
starting at $295
starting at $371
starting at $381
Kuala Lumpur — Madinah
12/27/2025
Departure
Direct flight
D7786
starting at $399
Kuala Lumpur — Madinah
12/28/2025
Departure
Direct flight
MH158
starting at $803
Kuala Lumpur — Madinah
12/31/2025
Departure
Direct flight
SV835
starting at $698
Kuala Lumpur — Madinah
01/01/2026
Departure
Direct flight
D7786
starting at $256
Kuala Lumpur — Madinah
01/02/2026
Departure
Direct flight
MH152
starting at $841
Kuala Lumpur — Madinah
01/03/2026
Departure
Direct flight
MH158
starting at $844
Kuala Lumpur — Madinah
01/05/2026
Departure
Direct flight
SV835
starting at $654
Kuala Lumpur — Madinah
01/06/2026
Departure
Direct flight
MH158
starting at $736
Kuala Lumpur — Madinah
01/07/2026
Departure
Direct flight
SV835
starting at $654
Kuala Lumpur — Madinah
01/09/2026
Departure
Direct flight
MH152
starting at $673
The cheapest flight ticket from Kuala Lumpur to Madinah according to data for the last 48 hours costs $202
Often the best time to buy tickets from Kuala Lumpur to Madinah is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Kuala Lumpur to Madinah can be found flying in these months: December, January, November.
The fastest flights from Kuala Lumpur to Madinah start from 9 hours 20 minutes in the air.
The following airlines operate direct flights on the route Kuala Lumpur — Madinah: AirAsia X, Malaysia Airlines, Saudia
Unable to find information about the schedule of direct flights from
The cheapest one-way flight from Kuala Lumpur to Madinah departs on 01/03/2026, is operated by AirAsia X and costs $202
The cheapest roundtrip flight from Kuala Lumpur to Madinah departs on 01/03/2026, is operated by AirAsia X and costs $504
Fastest flight from Kuala Lumpur to Madinah takes 9h 20m
There are direct flights on this route 2 days a week: Th and Sa
The distance between Kuala Lumpur and Madinah is 7038km (4364 miles). There are 13 direct flights from Kuala Lumpur to Madinah. The time difference between Kuala Lumpur and Madinah is 5h. Flights from Kuala Lumpur begin at 10:15 AM. The latest flight from Kuala Lumpur departs at 5:45 PM