Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Saudia

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

  • Saudia Saudia
  • Air Arabia Air Arabia
  • AirAsia X AirAsia X
  • Wizz Air Abu Dhabi Wizz Air Abu Dhabi
  • Batik Air Batik Air
  • Etihad Airways Etihad Airways
  • China Southern Airlines China Southern Airlines
  • Ethiopian Airlines Ethiopian Airlines
  • Oman Air Oman Air
  • Air India Air India
Cheapest Month May

Travel Period: May 2024 - April 2025

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

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

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

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday
Cheapest Time 5pm

The cheapest time of the day to fly from Kuala Lumpur to Al Madinah is in the afternoon.

Early Morning 12:01am - 06:00am
Morning 6:01am - 12:00pm
Afternoon 12:01pm - 6:00pm
Evening 6:01pm to 12:00am
12am
6am
12pm
6pm

Flight Schedules

Last Updated: Tue, 2 Apr, 2024

  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Airline Filter by Airline
    All
  • Total Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 10:05 - 14:05
    KUL - MED
  • 10:05 (KUL)Kuala Lumpur International Airport
  • 14:05 (MED)Madinah Prince Mohammad Airport
  • Malaysia Airlines (MH 152)Airbus Industrie A330 200
  • 9h
  • Direct
    • -
    • T
    • -
    • T
    • -
    • -
    • -
  • Airbus Industrie A330 200
  • 13:30 - 17:10
    KUL - MED
  • 13:30 (KUL)Kuala Lumpur International Airport
  • 17:10 (MED)Madinah Prince Mohammad Airport
  • Saudia (SV 831)Boeing 787 9
  • 8h 40m
  • Direct
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • Boeing 787 9
  • 13:30 - 17:10
    KUL - MED
  • 13:30 (KUL)Kuala Lumpur International Airport
  • 17:10 (MED)Madinah Prince Mohammad Airport
  • Saudia (SV 831)Boeing 787
  • 8h 40m
  • Direct
    • M
    • -
    • W
    • T
    • -
    • -
    • -
  • Boeing 787
  • 16:50 - 20:50
    KUL - MED
  • 16:50 (KUL)Kuala Lumpur International Airport
  • 20:50 (MED)Madinah Prince Mohammad Airport
  • Malaysia Airlines (MH 158)Airbus Industrie A330 200
  • 9h
  • Direct
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Airbus Industrie A330 200

Connecting Flights

  • 10:15 - 13:10
    KUL - DXB
    14:45 - 16:30
    DXB - MED
  • 10:15 (KUL)Kuala Lumpur International Airport
    14:45 (DXB)Dubai International Airport
  • 13:10 (DXB)Dubai International Airport
    16:30 (MED)Madinah Prince Mohammad Airport
  • Emirates (EK 345)Boeing 777 300 Er
    flydubai (FZ 897)Boeing 737 Max 8 Passenger
  • 11h 15m (1h 35m)
  • DXB Dubai 1h 35m
    • M
    • -
    • W
    • T
    • F
    • S
    • S
  • 10:15 - 13:10
    KUL - DXB
    14:30 - 16:00
    DXB - MED
  • 10:15 (KUL)Kuala Lumpur International Airport
    14:30 (DXB)Dubai International Airport
  • 13:10 (DXB)Dubai International Airport
    16:00 (MED)Madinah Prince Mohammad Airport
  • Emirates (EK 345)Boeing 777 300 Er
    Emirates (EK 809)Boeing 777 300 Er
  • 10h 45m (1h 20m)
  • DXB Dubai 1h 20m
    • M
    • -
    • W
    • T
    • -
    • S
    • -
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the fastest flight time from Kuala Lumpur to Al Madinah?

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

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

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

How far is Al Madinah from Kuala Lumpur?

The flight distance between Kuala Lumpur and Al Madinah 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 10:05. The last flight of the day departs at 10:05. See the full list of flight times on Wego.

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

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