Helping travelers to find the best flight offers
We carefully collect statistics on the search and pricing of airlines and, based on these data, we make an assumption about future prices. Thus, you can better understand which season is the cheapest to fly from Kuala Lumpur to Madinah
A direct 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.
Kuala Lumpur — Madinah
06/25/2025
Departure date
Direct flight
SV831
Starting at $565
Kuala Lumpur — Madinah
07/01/2025
Departure date
Direct flight
SV831
Starting at $549
Kuala Lumpur — Madinah
08/03/2025
Departure date
Direct flight
D7786
Starting at $486
Kuala Lumpur — Madinah
10/20/2025
Departure date
Direct flight
SV835
Starting at $563
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Kuala Lumpur to Madinah:
Unable to find information about the schedule of direct flights from
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.
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.
Below you will find a list of airlines operating flights on the Kuala Lumpur — Madinah route and the starting prices for flights of each specific airline on it.
The cheapest one-way flight from Kuala Lumpur to Madinah departs on 07/01/2025, is operated by AirAsia and costs $256
The cheapest roundtrip flight from Kuala Lumpur to Madinah departs on 06/29/2025, is operated by AirAsia and costs $532
Fastest flight from Kuala Lumpur to Madinah takes 1d 0h
There are no direct flights on this route.
The distance between Kuala Lumpur and Madinah is 7038km (4364 miles). There are 6 direct flights from Kuala Lumpur to Madinah. The time difference between Kuala Lumpur and Madinah is 5h . Flights from Kuala Lumpur begin at 9:55 PM. The latest flight from Kuala Lumpur departs at 10:10 PM.
The cheapest flight ticket from Kuala Lumpur to Madinah according to data for the last 48 hours costs $256
Often the best time to buy tickets from Kuala Lumpur to Madinah is 2 months before departure.
The fastest flights from Kuala Lumpur to Madinah start from 0 hours in the air.
The following airlines operate direct flights on the route Kuala Lumpur — Madinah: Saudia, AirAsia X
We couldn't find any special offers for flights from Kuala Lumpur to Madinah
