Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
Hotels in Medina
>
Flights from Kuala Lumpur to Medina

Cheapest airlines flights from Kuala Lumpur to Medina

Fly from Kuala Lumpur to Medina with 6 carriers, including Emirates, Etihad Airways, and Saudia. AirAsia X offers the cheapest flights from Kuala Lumpur to Medina.
Emirates logo Emirates Etihad Airways logo Etihad Airways Saudia logo Saudia Air Arabia logo Air Arabia Turkish Airlines logo Turkish Airlines Qatar Airways logo Qatar Airways

Non stop flights available! Find direct flights from Kuala Lumpur to Medina for the next 3 months. Book one way flights from US$308 or round trip tickets from US$602.

      • Cheapest nonstop
        KUL 17:35
        9h
        Nonstop
        MED 21:35
        Kuala Lumpur - Medina | Fri, Jan 9 | Saudia
        MED 02:25
        8h 30m
        Nonstop
        KUL 15:55
        Medina - Kuala Lumpur | Tue, Jan 13 | Saudia
        US$602 US$890
        32% OFF
        32% OFF
        US$890 US$602
      • KUL 17:35
        9h 30m
        Nonstop
        MED 22:05
        Kuala Lumpur - Medina | Sat, Jan 3 | AirAsia X
        MED 23:50
        8h 45m
        Nonstop
        KUL 13:35
        Medina - Kuala Lumpur | Sat, Jan 10 | AirAsia X
        US$616 US$890
        31% OFF
        31% OFF
        US$890 US$616
      • KUL 17:35
        9h 30m
        Nonstop
        MED 22:05
        Kuala Lumpur - Medina | Sat, Jan 10 | AirAsia X
        MED 18:05
        15h 20m
        2 stops
        KUL 14:25
        Medina - Kuala Lumpur | Wed, Jan 14 | Gulf Air
        US$533 US$890
        40% OFF
        40% OFF
        US$890 US$533
      • KUL 09:35
        30h 15m
        1 stop
        MED 10:50
        Kuala Lumpur - Medina | Fri, Jan 16 | Etihad Airways
        MED 15:40
        11h 25m
        1 stop
        KUL 08:05
        Medina - Kuala Lumpur | Thu, Jan 22 | Etihad Airways
        US$582
        35% OFF
        US$890 US$582
      • KUL 17:35
        9h
        Nonstop
        MED 21:35
        Kuala Lumpur - Medina | Fri, Jan 9 | Saudia
        MED 03:35
        16h
        1 stop
        KUL 00:35
        Medina - Kuala Lumpur | Thu, Jan 15 | Saudia
        US$589
        34% OFF
        US$890 US$589
      • KUL 17:35
        9h 30m
        Nonstop
        MED 22:05
        Kuala Lumpur - Medina | Sat, Jan 3 | AirAsia X
        MED 17:10
        22h 20m
        2 stops
        KUL 20:30
        Medina - Kuala Lumpur | Wed, Jan 7 | Air Arabia
        US$591
        34% OFF
        US$890 US$591
      • KUL 21:40
        23h 45m
        1 stop
        MED 16:25
        Kuala Lumpur - Medina | Thu, Jan 8 | Etihad Airways
        MED 15:40
        22h 55m
        1 stop
        KUL 19:35
        Medina - Kuala Lumpur | Tue, Jan 13 | Etihad Airways
        US$612
        31% OFF
        US$890 US$612
      • KUL 09:35
        30h 15m
        1 stop
        MED 10:50
        Kuala Lumpur - Medina | Mon, Dec 15 | Etihad Airways
        MED 23:50
        8h 55m
        Nonstop
        KUL 13:45
        Medina - Kuala Lumpur | Sat, Dec 20 | AirAsia X
        US$613
        31% OFF
        US$890 US$613
      • KUL 17:35
        9h
        Nonstop
        MED 21:35
        Kuala Lumpur - Medina | Wed, Jan 7 | Saudia
        MED 06:05
        13h 30m
        1 stop
        KUL 00:35
        Medina - Kuala Lumpur | Wed, Jan 14 | Saudia
        US$616
        31% OFF
        US$890 US$616
      • KUL 17:35
        13h 55m
        1 stop
        MED 02:30
        Kuala Lumpur - Medina | Sun, Jan 11 | Saudia
        MED 22:20
        21h 15m
        1 stop
        KUL 00:35
        Medina - Kuala Lumpur | Fri, Jan 16 | Saudia
        US$618
        31% OFF
        US$890 US$618
      • KUL 09:35
        11h 50m
        1 stop
        MED 16:25
        Kuala Lumpur - Medina | Fri, Jan 9 | Etihad Airways
        MED 20:55
        17h 40m
        1 stop
        KUL 19:35
        Medina - Kuala Lumpur | Sun, Jan 11 | Etihad Airways
        US$621
        30% OFF
        US$890 US$621
      • KUL 09:45
        29h
        1 stop
        MED 09:45
        Kuala Lumpur - Medina | Wed, Jan 14 | Air Arabia
        MED 10:35
        17h 10m
        1 stop
        KUL 08:45
        Medina - Kuala Lumpur | Mon, Jan 19 | Air Arabia
        US$623
        30% OFF
        US$890 US$623
      • KUL 13:00
        17h 25m
        1 stop
        MED Invalid Date
        Kuala Lumpur - Medina | Thu, Nov 20 | Normal Airline
        MED 15:00
        6h
        Nonstop
        KUL 16:00
        Medina - Kuala Lumpur | Sat, Nov 22 | Normal Airline
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Kuala Lumpur to Medina Flight Information

The distance between Kuala Lumpur and Medina is approximately 7,039.74 km. On average, a flight from Kuala Lumpur to Medina takes around 9 hours 11 minutes. The most popular month to fly to Medina is January. The off-season for travel is August.

Cheapest one-way flight priceUS$293
Cheapest return ticket priceUS$533
Cheapest monthAugust
Peak season for travelJanuary
Flight distance7,039.74 km
Average flight time9 hours 11 minutes
Popular airlineEmirates

When is the cheapest time to book flights from Kuala Lumpur to Medina?

Best time for cheap flights from Kuala Lumpur to Medina are between Nov 23 and Nov 30 with one way fares from US$292

Cheapest flights
From price
Search
  • 1623
  • 2330

  • Dec

    307
  • 714
  • 1421
  • 2128

  • Jan

    284
  • 411
  • 1118
  • 1825

  • Feb

    251
  • 18
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • Which airlines offer direct flights from Kuala Lumpur to Medina?

    At the moment, you can catch a nonstop flight from Kuala Lumpur to Medina with the following airlines, including: Saudia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • It takes about 9 hours 11 minutes to fly from Kuala Lumpur to Medina.
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Kuala Lumpur to Medina is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • Based on Trip.com data in the past 4 weeks, there is 3 flight per week flying from Kuala Lumpur to Medina. You can check the weekly schedule for popular airlines on this route below: Saudia: S/-/T/-/T/-/- -- SV835 (18:31)
  • The cheapest months to fly from Kuala Lumpur to Medina is August, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Kuala Lumpur to Medina on November 21, 2025 with Etihad Airways, with prices starting at US$273.
  • You can land at any one of the following hubs in Medina, with Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz International Airport (KUL-MED) is by far the most common option on this route: Prince Mohammad Bin Abdulaziz International Airport (MED).
  • The time difference between Medina and Kuala Lumpur is 5h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.

Explore More Popular Flights