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 $303 (February 2026) to $343 (March 2026). On average, the ticket price is about $323–$343.
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:
•
•
•
•
•
•
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 cheapest one-way flight from Kuala Lumpur to Madinah departs on 02/28/2026, is operated by AirAsia and costs $292
The cheapest roundtrip flight from Kuala Lumpur to Madinah departs on 06/30/2026, is operated by AirAsia and costs $653
Fastest flight from Kuala Lumpur to Madinah takes 17 hours
There are direct flights on this route 7 days a week: Su, Mo, Tu, We, Th, Fr, and Sa
The distance between Kuala Lumpur and Madinah is 7038km (4364 miles). There are 5 direct flights from Kuala Lumpur to Madinah. The time difference between Kuala Lumpur and Madinah is 5h. Flights from Kuala Lumpur begin at 3:35 PM. The latest flight from Kuala Lumpur departs at 5:35 PM
More than 9 airlines operate flights from Kuala Lumpur to Madinah, including Malaysia Airlines, Saudia, AirAsia, IndiGo, Etihad Airways, Thai AirAsia, Air Arabia, Scoot, and Malindo Air. This is a popular route, so passengers can choose tickets based on budget and preferences. Ticket prices start from $292, 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 $674
starting at $543
starting at $292
starting at $312
starting at $323
starting at $355
starting at $373
starting at $381
starting at $382
Kuala Lumpur — Madinah
02/11/2026
Departure
Direct flight
MH158
starting at $695
Kuala Lumpur — Madinah
02/18/2026
Departure
Direct flight
SV835
starting at $685
Kuala Lumpur — Madinah
02/20/2026
Departure
Direct flight
SV835
starting at $543
Kuala Lumpur — Madinah
02/21/2026
Departure
Direct flight
MH158
starting at $715
Kuala Lumpur — Madinah
02/22/2026
Departure
Direct flight
MH158
starting at $674
Kuala Lumpur — Madinah
02/25/2026
Departure
Direct flight
MH158
starting at $701
Kuala Lumpur — Madinah
02/26/2026
Departure
Direct flight
MH158
starting at $708
Kuala Lumpur — Madinah
02/28/2026
Departure
Direct flight
MH158
starting at $674
Kuala Lumpur — Madinah
10/11/2026
Departure
Direct flight
MH158
starting at $800
Kuala Lumpur — Madinah
02/15/2026
Departure
Direct flight
MH158
starting at $730
Unable to find information about the schedule of direct flights from
The cheapest flight ticket from Kuala Lumpur to Madinah according to data for the last 48 hours costs $292
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: February, March.
The fastest flights from Kuala Lumpur to Madinah start from 17 hours in the air.
The following airlines operate direct flights on the route Kuala Lumpur — Madinah: Malaysia Airlines, Saudia
We couldn't find any special offers for flights from Kuala Lumpur to Madinah