Trip.com
>
Flights
>
Flights to Malaysia
>
Cheap Flights to Kuala Lumpur
>
Medina to Kuala Lumpur flight
>
Abdulaziz International Airport to Kuala Lumpur International Airport flight

Explore the cheapest one-way and round-trip flights from Abdulaziz International Airport to Kuala Lumpur International Airport over the next 90 days, with one-way fares from € 195 and round-trip from € 361. Based on Trip.com's latest 7-day flight data.

      • Cheapest nonstop
        MED 02:00
        8h 55m
        Direct
        KUL 15:55
        Medina - Kuala Lumpur | Tue, Oct 6 | Saudia
        KUL 17:35
        8h 35m
        Direct
        MED 21:10
        Kuala Lumpur - Medina | Fri, Oct 9 | Saudia
        € 710 € 1,021
        30% off
        30% off
        € 1,021 € 710
      • MED 02:00
        8h 55m
        Direct
        KUL 15:55
        Medina - Kuala Lumpur | Tue, Oct 13 | Saudia
        KUL 17:35
        8h 35m
        Direct
        MED 21:10
        Kuala Lumpur - Medina | Fri, Oct 16 | Saudia
        € 827 € 1,021
        19% off
        19% off
        € 1,021 € 827
      • MED 09:50
        11h 30m
        1 stop
        KUL 02:20
        Medina - Kuala Lumpur | Mon, Oct 26 | Air Arabia
        KUL 03:15
        10h 55m
        1 stop
        MED 09:10
        Kuala Lumpur - Medina | Mon, Nov 2 | Air Arabia
        € 361 € 1,021
        65% off
        65% off
        € 1,021 € 361
      • MED 09:50
        18h 20m
        1 stop
        KUL 09:10
        Medina - Kuala Lumpur | Thu, Oct 22 | Air Arabia
        KUL 10:00
        28h 10m
        1 stop
        MED 09:10
        Kuala Lumpur - Medina | Sun, Oct 25 | Air Arabia
        € 362
        65% off
        € 1,021 € 362
      • MED 09:50
        18h 20m
        1 stop
        KUL 09:10
        Medina - Kuala Lumpur | Sat, Nov 7 | Air Arabia
        KUL 09:50
        28h 50m
        1 stop
        MED 09:40
        Kuala Lumpur - Medina | Sat, Nov 14 | Air Arabia
        € 363
        64% off
        € 1,021 € 363
      • MED 17:05
        10h 55m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Sat, Nov 14 | Air Arabia
        KUL 09:50
        11h 30m
        1 stop
        MED 16:20
        Kuala Lumpur - Medina | Sat, Nov 21 | Air Arabia
        € 363
        64% off
        € 1,021 € 363
      • MED 09:50
        11h 30m
        1 stop
        KUL 02:20
        Medina - Kuala Lumpur | Mon, Nov 2 | Air Arabia
        KUL 09:50
        28h 50m
        1 stop
        MED 09:40
        Kuala Lumpur - Medina | Sun, Nov 8 | Air Arabia
        € 385
        62% off
        € 1,021 € 385
      • MED 17:05
        10h 55m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Fri, Nov 20 | Air Arabia
        KUL 09:50
        11h 30m
        1 stop
        MED 16:20
        Kuala Lumpur - Medina | Wed, Nov 25 | Air Arabia
        € 385
        62% off
        € 1,021 € 385
      • MED 10:30
        10h 45m
        1 stop
        KUL 02:15
        Medina - Kuala Lumpur | Mon, Nov 16 | Air Arabia
        KUL 03:05
        18h 15m
        1 stop
        MED 16:20
        Kuala Lumpur - Medina | Fri, Nov 20 | Air Arabia
        € 385
        62% off
        € 1,021 € 385
      • MED 17:05
        10h 55m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Tue, Nov 17 | Air Arabia
        KUL 09:50
        11h 30m
        1 stop
        MED 16:20
        Kuala Lumpur - Medina | Sun, Nov 22 | Air Arabia
        € 385
        62% off
        € 1,021 € 385
      • MED 09:50
        11h 30m
        1 stop
        KUL 02:20
        Medina - Kuala Lumpur | Sun, Oct 18 | Air Arabia
        KUL 10:00
        28h 10m
        1 stop
        MED 09:10
        Kuala Lumpur - Medina | Sun, Oct 25 | Air Arabia
        € 386
        62% off
        € 1,021 € 386
      • MED 09:50
        11h 30m
        1 stop
        KUL 02:20
        Medina - Kuala Lumpur | Wed, Sep 30 | Air Arabia
        KUL 10:00
        28h 10m
        1 stop
        MED 09:10
        Kuala Lumpur - Medina | Wed, Oct 7 | Air Arabia
        € 454
        56% off
        € 1,021 € 454
      • MED 09:50
        18h 20m
        1 stop
        KUL 09:10
        Medina - Kuala Lumpur | Thu, Oct 15 | Air Arabia
        KUL 03:15
        15h 55m
        1 stop
        MED 14:10
        Kuala Lumpur - Medina | Thu, Oct 22 | Air Arabia
        € 454
        56% off
        € 1,021 € 454
      • MED 09:50
        18h 20m
        1 stop
        KUL 09:10
        Medina - Kuala Lumpur | Tue, Oct 6 | Air Arabia
        KUL 10:00
        28h 10m
        1 stop
        MED 09:10
        Kuala Lumpur - Medina | Sat, Oct 10 | Air Arabia
        € 456
        55% off
        € 1,021 € 456
      • MED 13:00
        17h 25m
        1 stop
        KUL 14:00
        Medina - Kuala Lumpur | Fri, Sep 25 | Normal Airline
        KUL 15:00
        6h
        Direct
        MED 16:00
        Kuala Lumpur - Medina | Sun, Sep 27 | Normal Airline
        Find more flights
        Find more flights
      • Cheapest nonstop
        MED 02:00
        8h 55m
        Direct
        KUL 15:55
        Medina - Kuala Lumpur | Tue, Oct 6 | Saudia
        € 337 € 430
        22% off
        22% off
        € 430 € 337
      • MED 02:00
        8h 55m
        Direct
        KUL 15:55
        Medina - Kuala Lumpur | Sat, Oct 3 | Saudia
        € 348 € 430
        19% off
        19% off
        € 430 € 348
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Mon, Oct 26 | Air Arabia
        € 195 € 430
        55% off
        55% off
        € 430 € 195
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Sun, Nov 8 | Air Arabia
        € 196
        54% off
        € 430 € 196
      • MED 09:50
        11h 30m
        1 stop
        KUL 02:20
        Medina - Kuala Lumpur | Mon, Sep 28 | Air Arabia
        € 196
        54% off
        € 430 € 196
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Wed, Nov 11 | Air Arabia
        € 196
        54% off
        € 430 € 196
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Wed, Oct 28 | Air Arabia
        € 196
        54% off
        € 430 € 196
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Sat, Nov 7 | Air Arabia
        € 196
        54% off
        € 430 € 196
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Thu, Nov 5 | Air Arabia
        € 196
        54% off
        € 430 € 196
      • MED 10:30
        17h 30m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Mon, Nov 9 | Air Arabia
        € 197
        54% off
        € 430 € 197
      • MED 17:05
        10h 55m
        1 stop
        KUL 09:00
        Medina - Kuala Lumpur | Mon, Nov 16 | Air Arabia
        € 197
        54% off
        € 430 € 197
      • MED 09:50
        11h 30m
        1 stop
        KUL 02:20
        Medina - Kuala Lumpur | Mon, Oct 12 | Air Arabia
        € 198
        54% off
        € 430 € 198
      • MED 10:30
        10h 45m
        1 stop
        KUL 02:15
        Medina - Kuala Lumpur | Thu, Nov 12 | Air Arabia
        € 198
        54% off
        € 430 € 198
      • MED 17:05
        28h 10m
        1 stop
        KUL 02:15
        Medina - Kuala Lumpur | Wed, Nov 4 | Air Arabia
        € 199
        54% off
        € 430 € 199
      • MED 13:00
        17h 25m
        1 stop
        KUL 14:00
        Medina - Kuala Lumpur | Fri, Sep 25 | Normal Airline
        Find more flights
        Find more flights

Flight fares from Abdulaziz International Airport to Kuala Lumpur International Airport are based on the average fares across airlines for the next three months, based on Trip.com’s latest data.

Trip.com Price Insights: Flights from Abdulaziz International Airport to Kuala Lumpur International Airport

What is the cheapest month to fly from Abdulaziz International Airport to Kuala Lumpur International Airport?

The data is based on the past 12 months and shows the average one-way ticket prices from Abdulaziz International Airport to Kuala Lumpur International Airport for each month in the Trip.com database.

Based on Trip.com’s data from the past 12 months, if you’re looking for a low-cost one-way ticket from Abdulaziz International Airport to Kuala Lumpur International Airport, the best time to buy is in May, with an average price of € 334. You’ll want to avoid July, when the average price can reach as high as € 544.

€ 544
€ 439
€ 334
€ 229
    Cheapest
  • € 356
    Sep
  • € 381
    Oct
  • € 336
    Nov
  • € 370
    Dec
  • € 427
    Jan
  • € 375
    Feb
  • € 441
    Mar
  • € 452
    Apr
  • € 334
    May
  • € 355
    Jun
  • € 544
    Jul
  • € 469
    Aug

What’s the cheapest month to fly round-trip from Abdulaziz International Airport to Kuala Lumpur International Airport?

The data is based on the past 12 months and shows the average monthly round-trip fares from Abdulaziz International Airport to Kuala Lumpur International Airport in the Trip.com database.

Based on Trip.com’s data from the past 12 months, September is typically the cheapest month to find flights from Abdulaziz International Airport to Kuala Lumpur International Airport, with an average price of € 497. In contrast, July is usually the most expensive month, with average fares reaching € 893.

€ 893
€ 695
€ 497
€ 299
  • € 497
    Sep
  • € 638
    Oct
  • € 624
    Nov
  • € 742
    Dec
  • € 537
    Jan
  • € 599
    Feb
  • € 523
    Mar
  • € 670
    Apr
  • € 534
    May
  • € 772
    Jun
  • € 893
    Jul
  • € 743
    Aug

What is the cheapest day of the week to fly from Abdulaziz International Airport to Kuala Lumpur International Airport?

The data is based on the past 12 months and shows the average ticket prices from Abdulaziz International Airport to Kuala Lumpur International Airport for each day of the week in the Trip.com database.

Based on Trip.com’s data from the past 12 months, the cheapest day to depart from Abdulaziz International Airport to Kuala Lumpur International Airport is Tuesday, with average fares typically lower than other days. You’ll want to avoid flying on Friday, as ticket prices are usually the highest that day.

€ 502
€ 452
€ 401
€ 351
  • € 429
    Mon
  • € 401
    Tue
  • € 428
    Wed
  • € 408
    Thu
  • € 502
    Fri
  • € 459
    Sat
  • € 446
    Sun

Which airline offers the cheapest flights from Abdulaziz International Airport to Kuala Lumpur International Airport?

The cheapest airline flying from Abdulaziz International Airport to Kuala Lumpur International Airport is flyadeal (from € 184) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

flyadeal
From € 184
Air Arabia
From € 193
Oman Air
From € 238
Flynas
From € 241
Air Arabia
From € 243
Saudia
From € 243
SalamAir
From € 248
Biman Bangladesh Airlines
From € 264
Gulf Air
From € 274
Etihad Airways
From € 278

Find more flights and airlines

What is the flight schedule from Abdulaziz International Airport to Kuala Lumpur International Airport?

Check the schedule for flights from Medina to Kuala Lumpur and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. G9176

    Abdulaziz International Airport

    14:50

    MED

    2h 30m

    Direct

    18:20

    SHJ

    S M T W T F S
    Search

  2. G9800

    Sharjah International Airport

    21:40

    SHJ

    7h 30m

    Direct

    09:10

    KUL

    - M - W T F -

  3. G9178

    Abdulaziz International Airport

    09:50

    MED

    2h 30m

    Direct

    13:20

    SHJ

    S M T W T F S
    Search

  4. G9802

    Sharjah International Airport

    14:50

    SHJ

    7h 30m

    Direct

    02:20

    KUL

    S - T - - - S

  5. G9178

    Abdulaziz International Airport

    09:50

    MED

    2h 30m

    Direct

    13:20

    SHJ

    S M T W T F S
    Search

  6. G9800

    Sharjah International Airport

    21:40

    SHJ

    7h 30m

    Direct

    09:10

    KUL

    - M - W T F -

  7. WY678

    Abdulaziz International Airport

    02:30

    MED

    2h 55m

    Direct

    06:25

    MCT

    S - - - T - S
    Search

  8. G9113

    Muscat International Airport

    10:00

    MCT

    1h

    Direct

    11:00

    SHJ

    S M T W T F S

  9. G9802

    Sharjah International Airport

    14:50

    SHJ

    7h 30m

    Direct

    02:20

    KUL

    S - T - - - S

  10. 4P102

    Abdulaziz International Airport

    18:05

    MED

    1h 50m

    Direct

    19:55

    DMM

    S M T W T F S
    Search

  11. EY574

    King Fahd International Airport

    22:35

    DMM

    1h 25m

    Direct

    01:00

    AUH

    S M T W T F S

  12. EY486

    Zayed International Airport

    08:25

    AUH

    7h 20m

    Direct

    19:45

    KUL

    S M T W T F S

  13. F3232

    Abdulaziz International Airport

    23:30

    MED

    1h 30m

    Direct

    01:00

    RUH

    S M T W T F S
    Search

  14. F3665

    King Khalid International Airport

    23:25

    RUH

    4h 55m

    Direct

    06:50

    HYD

    S - T W T F -

  15. AK066

    Rajiv Gandhi International Airport

    22:10

    HYD

    4h 30m

    Direct

    05:10

    KUL

    - - - - T - -

  16. SV1421

    Abdulaziz International Airport

    03:40

    MED

    1h 10m

    Direct

    04:50

    JED

    S M T W T F S
    Search

  17. D7701

    King Abdulaziz International Airport

    21:55

    JED

    9h 45m

    Direct

    12:40

    KUL

    - M - W - F S

  18. XY098

    Abdulaziz International Airport

    21:55

    MED

    1h 25m

    Direct

    23:20

    RUH

    S M T W T F S
    Search

  19. XY365

    King Khalid International Airport

    08:15

    RUH

    4h 55m

    Direct

    15:40

    HYD

    S M - - - - -

  20. AK068

    Rajiv Gandhi International Airport

    23:55

    HYD

    4h 35m

    Direct

    07:00

    KUL

    S M T - T F S

  21. G9176

    Abdulaziz International Airport

    14:50

    MED

    2h 30m

    Direct

    18:20

    SHJ

    S M T W T F S
    Search

  22. G9802

    Sharjah International Airport

    14:50

    SHJ

    7h 30m

    Direct

    02:20

    KUL

    S - T - - - S

  23. F3236

    Abdulaziz International Airport

    19:40

    MED

    1h 25m

    Direct

    21:05

    RUH

    S - T W T F S
    Search

  24. F3665

    King Khalid International Airport

    23:25

    RUH

    4h 55m

    Direct

    06:50

    HYD

    S - T W T F -

  25. AK068

    Rajiv Gandhi International Airport

    23:55

    HYD

    4h 35m

    Direct

    07:00

    KUL

    S M T - T F S
Find more flights and airlines

About Abdulaziz International Airport and Kuala Lumpur International Airport

Learn about Abdulaziz International Airport (MED) and Kuala Lumpur International Airport (KUL) — including location, terminals, transportation, and travel tips.

Flight distance7,066.04km
Cheapest one-way ticket price€ 195
Cheapest return ticket price€ 361

FAQs for Abdulaziz International Airport to Kuala Lumpur International Airport Flights

  • How long is the flight from Abdulaziz International Airport to Kuala Lumpur International Airport?

    Abdulaziz International Airport to Kuala Lumpur International Airport takes about 8 hours 42 minutes on average. Actual flight time may vary depending on route, weather and air traffic.
  • There are around 2 daily flights from Abdulaziz International Airport (MED) to Kuala Lumpur International Airport (KUL).
  • The earliest flight from Abdulaziz International Airport to Kuala Lumpur International Airport departs at 01:55, and the last departs at 22:40, with about 2 flights per day. Flight times may change, so please check the latest departure and arrival times before you travel.
  • The route from Abdulaziz International Airport (MED) to Kuala Lumpur International Airport (KUL) is quite popular. Without considering departure times or holidays, tickets cost around € 674 in December, the most expensive month to book this route.
  • The latest flight departs from Abdulaziz International Airport (MED) at 21:30 and arrives in Kuala Lumpur International Airport (KUL) at 11:15.
    • The distance from Kuala Lumpur International Airport to downtown is about 46km, by taxi about 1 hour.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17km, by taxi about 30 minutes.
  • Malaysia Airlines is a very popular airline operating an average of 1082 flights per month.
  • One-way flights from Abdulaziz International Airport to Kuala Lumpur International Airport currently start from € 195, and round-trip fares start from € 361. The current lowest fare is a Air Arabia flight departing on Mon, Oct 26; prices may vary depending on availability.
  • Yes. Malaysia Airlines and Saudia operate direct flights from Abdulaziz International Airport to Kuala Lumpur International Airport, with an average flight time of 8 hours 38 minutes, and around 8 weekly flights. Actual flight frequency may vary by season.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Abdulaziz International Airport to Kuala Lumpur International Airport is € 500. Prices may vary depending on the departure date, airline, and availability.
  • Abdulaziz International Airport to Kuala Lumpur International Airport operates around 6 weekly flights, mainly by Malaysia Airlines and Saudia. Actual frequency may vary during holidays and seasonal schedule adjustments.
  • Enter Abdulaziz International Airport and Kuala Lumpur International Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Most popular destination

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, regulatory fees, etc) with all fees confirmed before payment. Fees for baggage, meals, Wi-Fi, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
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.
Cancellation/change due to a flight schedule change:
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.