Skyscanner

Cheap Flights from Kuala Lumpur to Madinah

origin
    selected
    destination
      selected
      Travellers and cabin class, 1 Adult, Economy

      Compare Kuala Lumpur to Madinah flight deals

      Find the cheapest month or even day of the year to fly to Madinah

      Book the best Madinah fare with no extra fees

      Flight deals from Kuala Lumpur to Madinah

      Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Madinah? Find the lowest prices on one-way and return tickets right here.
      Madinah.Rp 4.036.076 per passenger.Departing Tue, 29 Apr.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 29 Apr, arriving in Madinah.Price includes taxes and charges.From Rp 4.036.076, select.
      Madinah.Rp 4.208.570 per passenger.Departing Thu, 1 May.One-way flight with AirAsia X.Outbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Thu, 1 May, arriving in Madinah.Price includes taxes and charges.From Rp 4.208.570, select.
      Madinah.Rp 4.519.287 per passenger.Departing Sun, 5 Oct.One-way flight with AirAsia X.Outbound direct flight with AirAsia X departs from Kuala Lumpur International on Sun, 5 Oct, arriving in Madinah.Price includes taxes and charges.From Rp 4.519.287, select.
      Madinah.Rp 4.529.625 per passenger.Departing Tue, 1 Jul.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Kuala Lumpur International on Tue, 1 Jul, arriving in Madinah.Price includes taxes and charges.From Rp 4.529.625, select.
      Madinah.Rp 4.556.045 per passenger.Departing Wed, 18 Jun.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Wed, 18 Jun, arriving in Madinah.Price includes taxes and charges.From Rp 4.556.045, select.
      Madinah.Rp 4.607.927 per passenger.Departing Fri, 1 Aug.One-way flight with IndiGo.Outbound indirect flight with IndiGo, departs from Kuala Lumpur International on Fri, 1 Aug, arriving in Madinah.Price includes taxes and charges.From Rp 4.607.927, select.
      Madinah.Rp 5.109.134 per passenger.Departing Mon, 2 Feb.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Mon, 2 Feb, arriving in Madinah.Price includes taxes and charges.From Rp 5.109.134, select.
      Madinah.Rp 5.125.216 per passenger.Departing Mon, 2 Mar.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Mon, 2 Mar, arriving in Madinah.Price includes taxes and charges.From Rp 5.125.216, select.

      Find the cheapest month to fly from Kuala Lumpur to Madinah

      We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Madinah flights are currently cheapest in April.
      Apr
      from Rp 4.036.076
      May
      from Rp 4.208.570
      Jun
      from Rp 4.556.045
      Jul
      from Rp 4.529.625
      Aug
      from Rp 4.607.927
      Sep
      from Rp 5.143.020
      Oct
      from Rp 4.519.287
      Nov
      from Rp 5.130.385
      Dec
      from Rp 6.170.705
      Jan
      from Rp 5.135.745
      Feb
      from Rp 5.109.134
      Mar
      from Rp 5.125.216

      Direct flights from Kuala Lumpur to Madinah

      Kuala Lumpur to Madinah: Alternative routes

      Compare routes from Kuala Lumpur to Madinah below. You may find an airport to fly into that's cheaper, faster, or easier than Madinah.

      Kuala Lumpur to Madinah: Flight information

      The things to know before you go.
      Cheapest flight foundRp 4.036.076
      Cheapest month to flyApril
      Average flight time8 hrs, 49 mins
      Most popular airlineMalaysia Airlines
      Average flights per week15

      Finding cheap flights from Kuala Lumpur to Madinah: Frequently asked questions

      The best price we found for a return flight from Kuala Lumpur to Madinah is Rp 6.638.409. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
      8 hours and 49 minutes is the average flight time from Kuala Lumpur to Madinah.
      Malaysia Airlines, Saudia and AirAsia X fly direct from Kuala Lumpur to Madinah.
      As of April 2025, there are 15 flights per week flying from Kuala Lumpur to Madinah.
      The cheapest month to fly from Kuala Lumpur to Madinah is usually April 2025.
      After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Madinah Airport on Friday, 18 July 2025.
      Yes – the average flight time is 8 hours and 49 minutes.
      We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madinah but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
      We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madinah is around 40 days in advance, so don’t leave your flight to the last minute.

      How to find cheap flights to Madinah from Kuala Lumpur

      Looking for cheap tickets from Kuala Lumpur to Madinah? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

      • Simply hit 'search'. From British Airways to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Kuala Lumpur to Madinah. And with us there are no hidden fees - what you see is what you pay.
      • Compare flight deals to Madinah from Kuala Lumpur from over 1,000 providers. Then choose the cheapest or fastest plane tickets.
      • Flex your dates to find the best Kuala Lumpur-Madinah ticket prices. If you are flexible when it comes to your travel dates, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly to Madinah from Kuala Lumpur.
      • Set up a Price Alert. You can easily track the fare of your cheap Kuala Lumpur-Madinah flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
      • Fly without stops. Only interested in direct flights between Kuala Lumpur and Madinah? Make sure to tick 'Direct flights only' when performing a search. If there are direct flights available on the route, these will appear in the results.
      • Find the cheapest Business class flights from Kuala Lumpur and Madinah. We scour the internet for the best Business, Premium Economy and First Class flight fares to Madinah, too. Check the difference in price as you search – you might just chance upon a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
      • Include nearby airports in your search. Widen your search for Kuala Lumpur to Madinah flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save next time you travel.

        • Combine your flight to Madinah from Kuala Lumpur with hotels and car hire

        Once you've secured your cheap flight ticket from Kuala Lumpur to Madinah, discover the best prices and exclusive rates for hotels in Madinah or nearby. You can also compare hundreds of car hire companies in one go so that you get the best car hire price for your trip.


      More travel options

      Return plane tickets from Argentina to South AfricaCheap hotels deals near Craiglockhart CastleReturn flights from Jakarta to RichmondTickets from Jos Orno ImsulaGreystone Scarletz SuitesBook hotels deals in Calzadilla de TeraTickets from Bandung to Northern TerritoryCheap flights from Singapore Changi to New York John F. Kennedy3-star hotels in Ma'anshan
      Cheap Ethiopian Airlines flights to Cairo AirportOmah Alchy CottagesPlane tickets from Nigeria to EgyptReturn tickets from Amsterdam Schiphol to JeddahMandhara Chico BungalowTickets from Jakarta to Ontario InternationalCheap return flights from Las Vegas to Los AngelesFlights from Cairo to Türkiye (Turkey)Cheap return tickets from Indonesia to DR Congo
      Spot On 1889 MbuahpageAlexandrosTickets from Philadelphia to Seattle4-star hotels deals in San Sa HôOYO hotels in Ngamprah LandeuhHoyerswerda car hire
      Flights from Kuala Lumpur International to Soekarno-HattaReturn flights from Soekarno-Hatta to Singapore ChangiReturn plane tickets from Jakarta to Kuala LumpurCheap return tickets from Soekarno-Hatta to Bali (Denpasar)Cheap return tickets from Jakarta to Hong Kong IntlCheap return tickets from Jakarta to OsakaCheap flights from Jakarta to Kuala Lumpur InternationalReturn plane tickets from Jakarta to Singapore ChangiReturn flights from Jeddah to Soekarno-Hatta
      Plane tickets from Jakarta to Bali (Denpasar)Plane tickets from Jakarta to BangkokReturn plane tickets from Jakarta to JeddahCheap flights from Soekarno-Hatta to BangkokCheap tickets from Jakarta to MadinahReturn plane tickets from Surabaya to JeddahFlights from Soekarno-Hatta to Incheon InternationalCheap return flights from Soekarno-Hatta to JeddahCheap return tickets from Soekarno-Hatta to Tokyo Narita
      Flights from Kuala Lumpur International to JeddahReturn plane tickets from Kuala Lumpur to JeddahCheap flights from Jakarta to IstanbulReturn flights from Soekarno-Hatta to Kuala Lumpur InternationalFlights from Bali (Denpasar) to JakartaFlights from Soekarno-Hatta to Tokyo HanedaReturn tickets from Jakarta to SingaporeFlights from Soekarno-Hatta to TokyoCheap return tickets from Soekarno-Hatta to Madinah
      Cheap flights from Soekarno-Hatta to Hong Kong IntlCheap flights from Jakarta to TokyoReturn plane tickets from Jakarta to Seoul
      Cheap car hire at Madinah AirportSaudi Arabia car hire
      Alpine hotels in MadinahCrowne Plaza hotels in MadinahMillennium hotels in MadinahInterContinental hotels in MadinahBook hotels in MadinahHotels by Abc Cesenatico in MadinahSofitel hotels in MadinahHotels by OYO in MadinahHotels by Hilton in Madinah
      Pullman hotels in MadinahAristel hotels in Madinah
      Flights from Kuala LumpurCheap tickets to MadinahCheap tickets to Saudi ArabiaReturn flights from Kuala Lumpur to Saudi ArabiaCheap tickets from MalaysiaLast minute flight dealsReturn tickets to Al Madinah ProvinceFlights from SelangorPlane tickets from Kuala Lumpur to Al Madinah Province
      Return tickets from Malaysia to Saudi Arabia

      Plan the rest of your trip from Kuala Lumpur to Madinah

      Prices shown on this page are estimated lowest prices only. Found in the last 45 days.