Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Air Arabia

The cheapest airline(s) flying from Al Madinah to Kuala Lumpur is Air Arabia .

  • Air Arabia Air Arabia
  • AirAsia X AirAsia X
  • Oman Air Oman Air
  • Biman Bangladesh Airlines Biman Bangladesh Airlines
  • Saudia Saudia
  • Turkish Airlines Turkish Airlines
  • Qatar Airways Qatar Airways
  • IndiGo IndiGo
  • Air Arabia Abu Dhabi Air Arabia Abu Dhabi
  • AirAsia AirAsia
Cheapest Month August

Travel Period: December 2024 - November 2025

The cheapest month(s) to fly from Al Madinah to Kuala Lumpur is August.

  • Dec 2024
  • Jan 2025
  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
Cheapest Day of the Week Sunday

The cheapest day(s) of the week to fly from Al Madinah to Kuala Lumpur is Sunday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Sat, 2 Nov, 2024

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
    • Airline Filter by Airline
      View All Airline
      • Availability
        • M
        • T
        • W
        • T
        • F
        • S
        • S
      • 15:30 MED
        05:00 KUL
        8Hrs, 30m Direct
      • MEDMadinah Prince Mohammad Airport 15:30 - KUL 05:00 8h 30m Direct
      • MEDMadinah Prince Mohammad Airport 15:30
      • KULKuala Lumpur International Airport 05:00
      • 8h 30m
      • Direct
      • Saudia (SV 830)Boeing 787
      • Saudia (SV 830)
        • -
        • T
        • W
        • T
        • F
        • S
        • -
      • Boeing 787
      • 15:40 MED
        05:35 KUL
        8Hrs, 55m Direct
      • MEDMadinah Prince Mohammad Airport 15:40 - KUL 05:35 8h 55m Direct
      • MEDMadinah Prince Mohammad Airport 15:40
      • KULKuala Lumpur International Airport 05:35
      • 8h 55m
      • Direct
      • Malaysia Airlines (MH 153)Airbus Industrie 330 300
      • Malaysia Airlines (MH 153)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • Airbus Industrie 330 300
      • 17:40 MED
        07:35 KUL
        8Hrs, 55m Direct
      • MEDMadinah Prince Mohammad Airport 17:40 - KUL 07:35 8h 55m Direct
      • MEDMadinah Prince Mohammad Airport 17:40
      • KULKuala Lumpur International Airport 07:35
      • 8h 55m
      • Direct
      • Malaysia Airlines (MH 153)Airbus Industrie A330 200
      • Malaysia Airlines (MH 153)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • Airbus Industrie A330 200
      • 21:30 MED
        11:15 KUL
        8Hrs, 45m Direct
      • MEDMadinah Prince Mohammad Airport 21:30 - KUL 11:15 8h 45m Direct
      • MEDMadinah Prince Mohammad Airport 21:30
      • KULKuala Lumpur International Airport 11:15
      • 8h 45m
      • Direct
      • Malaysia Airlines (MH 159)Airbus Industrie 330 300
      • Malaysia Airlines (MH 159)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • Airbus Industrie 330 300
      • 21:30 MED
        11:15 KUL
        8Hrs, 45m Direct
      • MEDMadinah Prince Mohammad Airport 21:30 - KUL 11:15 8h 45m Direct
      • MEDMadinah Prince Mohammad Airport 21:30
      • KULKuala Lumpur International Airport 11:15
      • 8h 45m
      • Direct
      • Malaysia Airlines (MH 159)Airbus Industrie A330 200
      • Malaysia Airlines (MH 159)
        • M
        • -
        • W
        • T
        • F
        • S
        • S
      • Airbus Industrie A330 200
      • 00:10 MED
        14:00 KUL
        8Hrs, 50m Direct
      • MEDMadinah Prince Mohammad Airport 00:10 - KUL 14:00 8h 50m Direct
      • MEDMadinah Prince Mohammad Airport 00:10
      • KULKuala Lumpur International Airport 14:00
      • 8h 50m
      • Direct
      • AirAsia X (D7 787)Airbus Industrie 330 300
      • AirAsia X (D7 787)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • Airbus Industrie 330 300
      • 04:45 MED
        20:40 KUL
        10Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 04:45 - KUL 20:40 10h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 04:45
        DOHHamad International Airport 08:10
      • DOHHamad International Airport 06:45
        KULKuala Lumpur International Airport 20:40
      • 10h 55m (1h 25m)
      • 1 Stop DOH · Doha 1h 25m
      • Qatar Airways (QR 1175)Boeing 787 8
        Malaysia Airlines (MH 165)Airbus A350
      • Qatar Airways (QR 1175)
        • M
        • T
        • -
        • T
        • F
        • S
        • -
      • 04:45 MED
        20:40 KUL
        10Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 04:45 - KUL 20:40 10h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 04:45
        DOHHamad International Airport 08:10
      • DOHHamad International Airport 06:45
        KULKuala Lumpur International Airport 20:40
      • 10h 55m (1h 25m)
      • 1 Stop DOH · Doha 1h 25m
      • Qatar Airways (QR 1175)Airbus
        Malaysia Airlines (MH 165)Airbus A350
      • Qatar Airways (QR 1175)
        • -
        • -
        • -
        • -
        • -
        • -
        • S
      • 04:45 MED
        20:40 KUL
        10Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 04:45 - KUL 20:40 10h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 04:45
        DOHHamad International Airport 08:10
      • DOHHamad International Airport 06:45
        KULKuala Lumpur International Airport 20:40
      • 10h 55m (1h 25m)
      • 1 Stop DOH · Doha 1h 25m
      • Qatar Airways (QR 1175)Boeing 787 8
        Malaysia Airlines (MH 165)Airbus Industrie 330 300
      • Qatar Airways (QR 1175)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 04:50 MED
        21:55 KUL
        12Hrs, 05m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 04:50 - KUL 21:55 12h 05m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 04:50
        DXBDubai International Airport 10:40
      • DXBDubai International Airport 08:20
        KULKuala Lumpur International Airport 21:55
      • 12h 05m (2h 20m)
      • 1 Stop DXB · Dubai 2h 20m
      • Emirates (EK 808)Boeing 777 300 Er
        Emirates (EK 342)Airbus Industrie A380 800
      • Emirates (EK 808)
        • -
        • T
        • -
        • -
        • F
        • -
        • S
      • 05:05 MED
        00:35 KUL
        14Hrs, 30m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 05:05 - KUL 00:35 14h 30m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 05:05
        JEDKing Abdulaziz International Airport 10:55
      • JEDKing Abdulaziz International Airport 06:20
        KULKuala Lumpur International Airport 00:35
      • 14h 30m (4h 35m)
      • 1 Stop JED · Jeddah 4h 35m
      • Saudia (SV 1421)Airbus
        Saudia (SV 840)Boeing 787 9
      • Saudia (SV 1421)
        • -
        • T
        • W
        • T
        • -
        • -
        • -
      • 05:05 MED
        00:35 KUL
        14Hrs, 30m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 05:05 - KUL 00:35 14h 30m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 05:05
        JEDKing Abdulaziz International Airport 10:55
      • JEDKing Abdulaziz International Airport 06:20
        KULKuala Lumpur International Airport 00:35
      • 14h 30m (4h 35m)
      • 1 Stop JED · Jeddah 4h 35m
      • Saudia (SV 1421)Airbus
        Saudia (SV 840)Boeing 787
      • Saudia (SV 1421)
        • M
        • -
        • -
        • -
        • F
        • S
        • S
      • 08:45 MED
        05:00 KUL
        15Hrs, 15m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 08:45 - KUL 05:00 15h 15m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 08:45
        JEDKing Abdulaziz International Airport 15:20
      • JEDKing Abdulaziz International Airport 10:00
        KULKuala Lumpur International Airport 05:00
      • 15h 15m (5h 20m)
      • 1 Stop JED · Jeddah 5h 20m
      • Saudia (SV 1423)Airbus
        Saudia (SV 830)Boeing 787
      • Saudia (SV 1423)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 10:10 MED
        05:00 KUL
        13Hrs, 50m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 10:10 - KUL 05:00 13h 50m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 10:10
        JEDKing Abdulaziz International Airport 15:20
      • JEDKing Abdulaziz International Airport 11:25
        KULKuala Lumpur International Airport 05:00
      • 13h 50m (3h 55m)
      • 1 Stop JED · Jeddah 3h 55m
      • Saudia (SV 1425)Airbus
        Saudia (SV 830)Boeing 787
      • Saudia (SV 1425)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 12:25 MED
        08:20 KUL
        14Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 12:25 - KUL 08:20 14h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 12:25
        DOHHamad International Airport 20:15
      • DOHHamad International Airport 14:25
        KULKuala Lumpur International Airport 08:20
      • 14h 55m (5h 50m)
      • 1 Stop DOH · Doha 5h 50m
      • Qatar Airways (QR 1179)Boeing 777 300 Er
        Qatar Airways (QR 844)Boeing 777 300 Er
      • Qatar Airways (QR 1179)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 12:25 MED
        08:20 KUL
        14Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 12:25 - KUL 08:20 14h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 12:25
        DOHHamad International Airport 20:15
      • DOHHamad International Airport 14:25
        KULKuala Lumpur International Airport 08:20
      • 14h 55m (5h 50m)
      • 1 Stop DOH · Doha 5h 50m
      • Qatar Airways (QR 1179)Airbus Industrie 330 300
        Qatar Airways (QR 844)Boeing 777 300 Er
      • Qatar Airways (QR 1179)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 12:25 MED
        08:20 KUL
        14Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 12:25 - KUL 08:20 14h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 12:25
        DOHHamad International Airport 20:15
      • DOHHamad International Airport 14:25
        KULKuala Lumpur International Airport 08:20
      • 14h 55m (5h 50m)
      • 1 Stop DOH · Doha 5h 50m
      • Qatar Airways (QR 1179)Airbus
        Qatar Airways (QR 844)Boeing 777 300 Er
      • Qatar Airways (QR 1179)
        • -
        • -
        • -
        • T
        • F
        • -
        • S
      • 12:25 MED
        08:20 KUL
        14Hrs, 55m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 12:25 - KUL 08:20 14h 55m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 12:25
        DOHHamad International Airport 20:15
      • DOHHamad International Airport 14:25
        KULKuala Lumpur International Airport 08:20
      • 14h 55m (5h 50m)
      • 1 Stop DOH · Doha 5h 50m
      • Qatar Airways (QR 1179)Boeing 787 8
        Qatar Airways (QR 844)Boeing 777 300 Er
      • Qatar Airways (QR 1179)
        • M
        • -
        • W
        • -
        • -
        • -
        • -
      • 13:55 MED
        07:55 KUL
        13Hrs, 00m 1 Stop (AUH)
      • MEDMadinah Prince Mohammad Airport 13:55 - KUL 07:55 13h 1 Stop (AUH) Abu Dhabi
      • MEDMadinah Prince Mohammad Airport 13:55
        AUHAbu Dhabi Zayed International Airport 21:00
      • AUHAbu Dhabi Zayed International Airport 17:30
        KULKuala Lumpur International Airport 07:55
      • 13h (3h 30m)
      • 1 Stop AUH · Abu Dhabi 3h 30m
      • Flynas (XY 807)Airbus A320 Neo
        Etihad Airways (EY 418)Boeing 787 9
      • Flynas (XY 807)
        • M
        • -
        • -
        • -
        • F
        • -
        • -
      • 16:00 MED
        08:30 KUL
        11Hrs, 30m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 16:00 - KUL 08:30 11h 30m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 16:00
        DXBDubai International Airport 21:35
      • DXBDubai International Airport 19:30
        KULKuala Lumpur International Airport 08:30
      • 11h 30m (2h 05m)
      • 1 Stop DXB · Dubai 2h 05m
      • flydubai (FZ 898)Boeing 737 Max 8 Passenger
        Emirates (EK 344)Boeing 777 300 Er
      • flydubai (FZ 898)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 16:00 MED
        08:30 KUL
        11Hrs, 30m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 16:00 - KUL 08:30 11h 30m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 16:00
        DXBDubai International Airport 21:35
      • DXBDubai International Airport 19:30
        KULKuala Lumpur International Airport 08:30
      • 11h 30m (2h 05m)
      • 1 Stop DXB · Dubai 2h 05m
      • flydubai (FZ 898)Boeing 737 800
        Emirates (EK 344)Boeing 777 300 Er
      • flydubai (FZ 898)
        • M
        • T
        • -
        • T
        • F
        • S
        • S
      • 16:25 MED
        11:50 KUL
        14Hrs, 25m 1 Stop (CGK)
      • MEDMadinah Prince Mohammad Airport 16:25 - KUL 11:50 14h 25m 1 Stop (CGK) Jakarta
      • MEDMadinah Prince Mohammad Airport 16:25
        CGKJakarta Soekarno-Hatta Airport 08:30
      • CGKJakarta Soekarno-Hatta Airport 06:20
        KULKuala Lumpur International Airport 11:50
      • 14h 25m (2h 10m)
      • 1 Stop CGK · Jakarta 2h 10m
      • Saudia (SV 820)Boeing 777
        Garuda Indonesia (GA 820)Boeing 737 800
      • Saudia (SV 820)
        • -
        • -
        • W
        • T
        • F
        • S
        • S
      • 16:35 MED
        12:55 KUL
        15Hrs, 20m 1 Stop (CGK)
      • MEDMadinah Prince Mohammad Airport 16:35 - KUL 12:55 15h 20m 1 Stop (CGK) Jakarta
      • MEDMadinah Prince Mohammad Airport 16:35
        CGKJakarta Soekarno-Hatta Airport 09:40
      • CGKJakarta Soekarno-Hatta Airport 06:15
        KULKuala Lumpur International Airport 12:55
      • 15h 20m (3h 25m)
      • 1 Stop CGK · Jakarta 3h 25m
      • Garuda Indonesia (GA 969)Boeing 777 300
        Malaysia Airlines (MH 712)Boeing 737 800
      • Garuda Indonesia (GA 969)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 16:35 MED
        12:55 KUL
        15Hrs, 20m 1 Stop (CGK)
      • MEDMadinah Prince Mohammad Airport 16:35 - KUL 12:55 15h 20m 1 Stop (CGK) Jakarta
      • MEDMadinah Prince Mohammad Airport 16:35
        CGKJakarta Soekarno-Hatta Airport 09:40
      • CGKJakarta Soekarno-Hatta Airport 06:15
        KULKuala Lumpur International Airport 12:55
      • 15h 20m (3h 25m)
      • 1 Stop CGK · Jakarta 3h 25m
      • Garuda Indonesia (GA 969)Boeing 777 300
        Malaysia Airlines (MH 712)Boeing 737 800
      • Garuda Indonesia (GA 969)
        • -
        • -
        • W
        • T
        • -
        • S
        • -
      • 16:35 MED
        11:50 KUL
        14Hrs, 15m 1 Stop (CGK)
      • MEDMadinah Prince Mohammad Airport 16:35 - KUL 11:50 14h 15m 1 Stop (CGK) Jakarta
      • MEDMadinah Prince Mohammad Airport 16:35
        CGKJakarta Soekarno-Hatta Airport 08:30
      • CGKJakarta Soekarno-Hatta Airport 06:15
        KULKuala Lumpur International Airport 11:50
      • 14h 15m (2h 15m)
      • 1 Stop CGK · Jakarta 2h 15m
      • Garuda Indonesia (GA 969)Boeing 777 300
        Garuda Indonesia (GA 820)Boeing 737 800
      • Garuda Indonesia (GA 969)
        • M
        • -
        • W
        • T
        • -
        • S
        • -
      • 17:55 MED
        14:45 KUL
        15Hrs, 50m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 17:55 - KUL 14:45 15h 50m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 17:55
        DXBDubai International Airport 03:40
      • DXBDubai International Airport 21:25
        KULKuala Lumpur International Airport 14:45
      • 15h 50m (6h 15m)
      • 1 Stop DXB · Dubai 6h 15m
      • Emirates (EK 810)Boeing 777 300 Er
        Emirates (EK 346)Boeing 777 300 Er
      • Emirates (EK 810)
        • M
        • -
        • W
        • T
        • -
        • S
        • S
      • 18:30 MED
        15:10 KUL
        15Hrs, 40m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 18:30 - KUL 15:10 15h 40m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 18:30
        JEDKing Abdulaziz International Airport 01:10
      • JEDKing Abdulaziz International Airport 19:45
        KULKuala Lumpur International Airport 15:10
      • 15h 40m (5h 25m)
      • 1 Stop JED · Jeddah 5h 25m
      • Saudia (SV 1429)Airbus
        Malaysia Airlines (MH 157)Airbus Industrie 330 300
      • Saudia (SV 1429)
        • -
        • -
        • -
        • -
        • F
        • S
        • -
      • 18:30 MED
        15:10 KUL
        15Hrs, 40m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 18:30 - KUL 15:10 15h 40m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 18:30
        JEDKing Abdulaziz International Airport 01:10
      • JEDKing Abdulaziz International Airport 19:45
        KULKuala Lumpur International Airport 15:10
      • 15h 40m (5h 25m)
      • 1 Stop JED · Jeddah 5h 25m
      • Saudia (SV 1429)Airbus
        Malaysia Airlines (MH 157)Airbus Industrie A330 200
      • Saudia (SV 1429)
        • -
        • T
        • W
        • -
        • -
        • -
        • S
      • 18:30 MED
        15:10 KUL
        15Hrs, 40m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 18:30 - KUL 15:10 15h 40m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 18:30
        JEDKing Abdulaziz International Airport 01:10
      • JEDKing Abdulaziz International Airport 19:40
        KULKuala Lumpur International Airport 15:10
      • 15h 40m (5h 30m)
      • 1 Stop JED · Jeddah 5h 30m
      • Saudia (SV 1429)Airbus
        Malaysia Airlines (MH 157)Airbus Industrie 330 300
      • Saudia (SV 1429)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 19:40 MED
        14:40 KUL
        14Hrs, 00m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 19:40 - KUL 14:40 14h 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 19:40
        DOHHamad International Airport 02:30
      • DOHHamad International Airport 21:40
        KULKuala Lumpur International Airport 14:40
      • 14h (4h 50m)
      • 1 Stop DOH · Doha 4h 50m
      • Qatar Airways (QR 1177)Boeing 787 8
        Qatar Airways (QR 852)Boeing 777 300 Er
      • Qatar Airways (QR 1177)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 19:40 MED
        14:40 KUL
        14Hrs, 00m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 19:40 - KUL 14:40 14h 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 19:40
        DOHHamad International Airport 02:30
      • DOHHamad International Airport 21:40
        KULKuala Lumpur International Airport 14:40
      • 14h (4h 50m)
      • 1 Stop DOH · Doha 4h 50m
      • Qatar Airways (QR 1177)Airbus
        Qatar Airways (QR 852)Boeing 777 300 Er
      • Qatar Airways (QR 1177)
        • -
        • -
        • -
        • T
        • -
        • S
        • S
      • 19:40 MED
        13:55 KUL
        13Hrs, 15m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 19:40 - KUL 13:55 13h 15m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 19:40
        DOHHamad International Airport 01:30
      • DOHHamad International Airport 21:40
        KULKuala Lumpur International Airport 13:55
      • 13h 15m (3h 50m)
      • 1 Stop DOH · Doha 3h 50m
      • Qatar Airways (QR 1177)Boeing 787 8
        Malaysia Airlines (MH 161)Airbus A359
      • Qatar Airways (QR 1177)
        • -
        • -
        • W
        • -
        • -
        • -
        • -
      • 19:40 MED
        13:55 KUL
        13Hrs, 15m 1 Stop (DOH)
      • MEDMadinah Prince Mohammad Airport 19:40 - KUL 13:55 13h 15m 1 Stop (DOH) Doha
      • MEDMadinah Prince Mohammad Airport 19:40
        DOHHamad International Airport 01:30
      • DOHHamad International Airport 21:40
        KULKuala Lumpur International Airport 13:55
      • 13h 15m (3h 50m)
      • 1 Stop DOH · Doha 3h 50m
      • Qatar Airways (QR 1177)Airbus
        Malaysia Airlines (MH 161)Airbus A359
      • Qatar Airways (QR 1177)
        • -
        • -
        • -
        • T
        • -
        • S
        • S
      • 19:55 MED
        17:05 KUL
        16Hrs, 10m 1 Stop (IST)
      • MEDMadinah Prince Mohammad Airport 19:55 - KUL 17:05 16h 10m 1 Stop (IST) Istanbul
      • MEDMadinah Prince Mohammad Airport 19:55
        ISTIstanbul Airport 01:55
      • ISTIstanbul Airport 23:45
        KULKuala Lumpur International Airport 17:05
      • 16h 10m (2h 10m)
      • 1 Stop IST · Istanbul 2h 10m
      • Turkish Airlines (TK 105)Airbus Industrie A321 Sharklets
        Turkish Airlines (TK 60)Boeing 777 300 Er
      • Turkish Airlines (TK 105)
        • -
        • -
        • -
        • -
        • F
        • -
        • -
      • 22:15 MED
        15:55 KUL
        12Hrs, 40m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 22:15 - KUL 15:55 12h 40m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 22:15
        JEDKing Abdulaziz International Airport 02:15
      • JEDKing Abdulaziz International Airport 23:30
        KULKuala Lumpur International Airport 15:55
      • 12h 40m (2h 45m)
      • 1 Stop JED · Jeddah 2h 45m
      • Saudia (SV 1431)Airbus
        Saudia (SV 834)Boeing 787 9
      • Saudia (SV 1431)
        • -
        • T
        • -
        • -
        • -
        • -
        • -
      • 22:15 MED
        15:55 KUL
        12Hrs, 40m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 22:15 - KUL 15:55 12h 40m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 22:15
        JEDKing Abdulaziz International Airport 02:15
      • JEDKing Abdulaziz International Airport 23:30
        KULKuala Lumpur International Airport 15:55
      • 12h 40m (2h 45m)
      • 1 Stop JED · Jeddah 2h 45m
      • Saudia (SV 1431)Airbus
        Saudia (SV 834)Boeing 787
      • Saudia (SV 1431)
        • -
        • -
        • W
        • T
        • -
        • -
        • -
      • 22:25 MED
        15:55 KUL
        12Hrs, 30m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 22:25 - KUL 15:55 12h 30m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 22:25
        JEDKing Abdulaziz International Airport 02:15
      • JEDKing Abdulaziz International Airport 23:40
        KULKuala Lumpur International Airport 15:55
      • 12h 30m (2h 35m)
      • 1 Stop JED · Jeddah 2h 35m
      • Saudia (SV 1431)Airbus Industrie 330 300
        Saudia (SV 834)Boeing 787
      • Saudia (SV 1431)
        • M
        • -
        • -
        • -
        • F
        • -
        • S
      • 22:25 MED
        15:55 KUL
        12Hrs, 30m 1 Stop (JED)
      • MEDMadinah Prince Mohammad Airport 22:25 - KUL 15:55 12h 30m 1 Stop (JED) Jeddah
      • MEDMadinah Prince Mohammad Airport 22:25
        JEDKing Abdulaziz International Airport 02:15
      • JEDKing Abdulaziz International Airport 23:40
        KULKuala Lumpur International Airport 15:55
      • 12h 30m (2h 35m)
      • 1 Stop JED · Jeddah 2h 35m
      • Saudia (SV 1431)Airbus
        Saudia (SV 834)Boeing 787
      • Saudia (SV 1431)
        • -
        • -
        • -
        • -
        • -
        • S
        • -
      • 23:30 MED
        17:30 KUL
        13Hrs, 00m 1 Stop (DAC)
      • MEDMadinah Prince Mohammad Airport 23:30 - KUL 17:30 13h 1 Stop (DAC) Dhaka
      • MEDMadinah Prince Mohammad Airport 23:30
        DACDhaka Hazrat Shahjalal International Airport 11:35
      • DACDhaka Hazrat Shahjalal International Airport 08:30
        KULKuala Lumpur International Airport 17:30
      • 13h (3h 05m)
      • 1 Stop DAC · Dhaka 3h 05m
      • Biman Bangladesh Airlines (BG 338)Boeing 787 8
        Biman Bangladesh Airlines (BG 382)Boeing 777 300
      • Biman Bangladesh Airlines (BG 338)
        • -
        • -
        • -
        • T
        • -
        • -
        • -
      • 01:15 MED
        21:55 KUL
        15Hrs, 40m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 01:15 - KUL 21:55 15h 40m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 01:15
        DXBDubai International Airport 10:40
      • DXBDubai International Airport 04:45
        KULKuala Lumpur International Airport 21:55
      • 15h 40m (5h 55m)
      • 1 Stop DXB · Dubai 5h 55m
      • flydubai (FZ 828)Boeing 737 Max 8 Passenger
        Emirates (EK 342)Airbus Industrie A380 800
      • flydubai (FZ 828)
        • M
        • -
        • -
        • -
        • -
        • -
        • -
      • 01:15 MED
        21:55 KUL
        15Hrs, 40m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 01:15 - KUL 21:55 15h 40m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 01:15
        DXBDubai International Airport 10:40
      • DXBDubai International Airport 04:50
        KULKuala Lumpur International Airport 21:55
      • 15h 40m (5h 50m)
      • 1 Stop DXB · Dubai 5h 50m
      • flydubai (FZ 828)Boeing 737 800
        Emirates (EK 342)Airbus Industrie A380 800
      • flydubai (FZ 828)
        • -
        • -
        • W
        • -
        • F
        • S
        • -
      • 01:15 MED
        21:55 KUL
        15Hrs, 40m 1 Stop (DXB)
      • MEDMadinah Prince Mohammad Airport 01:15 - KUL 21:55 15h 40m 1 Stop (DXB) Dubai
      • MEDMadinah Prince Mohammad Airport 01:15
        DXBDubai International Airport 10:40
      • DXBDubai International Airport 04:50
        KULKuala Lumpur International Airport 21:55
      • 15h 40m (5h 50m)
      • 1 Stop DXB · Dubai 5h 50m
      • flydubai (FZ 828)Boeing 737 Max 8 Passenger
        Emirates (EK 342)Airbus Industrie A380 800
      • flydubai (FZ 828)
        • -
        • T
        • -
        • T
        • -
        • -
        • S
      No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
      What’s the fastest flight time from Al Madinah to Kuala Lumpur?

      The fastest flight time for direct flights from Al Madinah to Kuala Lumpur is 8 hours 30 minutes. Check latest flight schedules & prices on Wego.

      What’s the most popular airline flying from Al Madinah to Kuala Lumpur?

      The most popular airline flying from Al Madinah to Kuala Lumpur is Saudia. Find the latest flight deals on Wego.

      How far is Kuala Lumpur from Al Madinah?

      The flight distance between Al Madinah and Kuala Lumpur is 7051km. Check all available flights on Wego.

      When is the earliest and latest flight of the day?

      The earliest flight of the day departs at 00:10. The last flight of the day departs at 04:45. See the full list of flight times on Wego.

      How many airlines offer direct flights from Al Madinah to Kuala Lumpur?

      There are 3 airlines that offer direct flights from Al Madinah to Kuala Lumpur. Find out the list of airlines on Wego.

      All Airports in Al Madinah

      Madinah Prince Mohammad Airport MED

      Popular Airlines flying from Al Madinah to Kuala Lumpur

      Saudia ‏()
      Qatar Airways ‏()
      AirAsia X ‏()
      Air Arabia ‏()
      Malaysia Airlines ‏()
      Emirates ‏()

      Popular Destinations from Kuala Lumpur

      Popular Destinations from Al Madinah

      Popular Hotels in Kuala Lumpur

      Hotels In Popular Destinations