App
Customer Support
AED
Find Bookings
Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Kuala Lumpur to Medina flight
>
Kuala Lumpur International Airport to Medina flight
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap Flights from Kuala Lumpur International Airport to Medina

Search for flights from Kuala Lumpur International Airport to Medina and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • Cheapest nonstop
        KUL17:35
        8h 50m
        Nonstop
        MED21:25
        Kuala Lumpur - Medina|Mon, Apr 21|Saudia
        AED 1,793AED 2,152
        17% OFF
        17% OFF
        AED 2,152AED 1,793

        Choose Saudia flights from Kuala Lumpur to Medina. The one-way direct flight with Saudia departs from Kuala Lumpur International Airport on Mon, Apr 21, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,793 including taxes and charges.

      • KUL17:35
        8h 50m
        Nonstop
        MED21:25
        Kuala Lumpur - Medina|Wed, Apr 16|Saudia
        AED 1,807AED 2,152
        16% OFF
        16% OFF
        AED 2,152AED 1,807

        Choose Saudia flights from Kuala Lumpur to Medina. The one-way direct flight with Saudia departs from Kuala Lumpur International Airport on Wed, Apr 16, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,807 including taxes and charges.

      • KUL21:30
        30h
        1 stop
        MED22:30
        Kuala Lumpur - Medina|Sun, Apr 20|AirAsia
        AED 1,121AED 2,152
        48% OFF
        48% OFF
        AED 2,152AED 1,121

        Choose AirAsia flights from Kuala Lumpur to Medina. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Sun, Apr 20, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,121 including taxes and charges.

      • KUL21:25
        31h 20m
        1 stop
        MED23:45
        Kuala Lumpur - Medina|Wed, Mar 26|AirAsia
        AED 1,164
        AED 1,164

        Choose AirAsia flights from Kuala Lumpur to Medina. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Wed, Mar 26, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,164 including taxes and charges.

      • KUL23:05
        28h 20m
        1 stop
        MED22:25
        Kuala Lumpur - Medina|Wed, May 28|Batik Air Malaysia
        AED 1,274
        AED 1,274

        Choose Batik Air Malaysia flights from Kuala Lumpur to Medina. The one-way connecting flight with Batik Air Malaysia departs from Kuala Lumpur International Airport on Wed, May 28, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,274 including taxes and charges.

      • KUL03:15
        15h 50m
        1 stop
        MED14:05
        Kuala Lumpur - Medina|Tue, Apr 15|Air Arabia
        AED 1,366
        AED 1,366

        Choose Air Arabia flights from Kuala Lumpur to Medina. The one-way connecting flight with Air Arabia departs from Kuala Lumpur International Airport on Tue, Apr 15, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,366 including taxes and charges.

      • KUL21:30
        29h 25m
        1 stop
        MED21:55
        Kuala Lumpur - Medina|Wed, Apr 16|AirAsia
        AED 1,368
        AED 1,368

        Choose AirAsia flights from Kuala Lumpur to Medina. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Wed, Apr 16, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,368 including taxes and charges.

      • KUL21:25
        31h 20m
        1 stop
        MED23:45
        Kuala Lumpur - Medina|Fri, Mar 28|AirAsia
        AED 1,373
        AED 1,373

        Choose AirAsia flights from Kuala Lumpur to Medina. The one-way connecting flight with AirAsia departs from Kuala Lumpur International Airport on Fri, Mar 28, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,373 including taxes and charges.

      • KUL03:15
        15h 50m
        1 stop
        MED14:05
        Kuala Lumpur - Medina|Thu, May 8|Air Arabia
        AED 1,387
        AED 1,387

        Choose Air Arabia flights from Kuala Lumpur to Medina. The one-way connecting flight with Air Arabia departs from Kuala Lumpur International Airport on Thu, May 8, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,387 including taxes and charges.

      • KUL23:05
        28h 15m
        1 stop
        MED22:20
        Kuala Lumpur - Medina|Fri, Apr 4|Batik Air Malaysia
        AED 1,387
        AED 1,387

        Choose Batik Air Malaysia flights from Kuala Lumpur to Medina. The one-way connecting flight with Batik Air Malaysia departs from Kuala Lumpur International Airport on Fri, Apr 4, arriving at Abdulaziz International Airport. One-way Prices start from AED 1,387 including taxes and charges.

      • KUL1:00 PM
        3h 5m
        Nonstop
        MED2:00 PM
        Kuala Lumpur - Medina|Wed, Apr 2|Saudia
        Find More Flights
        Find More Flights

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

Selected Airlines from Kuala Lumpur International Airport to Medina

See which airlines fly from Kuala Lumpur International Airport to Medina. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.
Qatar Airways logoQatar AirwaysMalaysia Airlines logoMalaysia Airlines

There are 1 airport(s) in Medina. Discover the top routes now!

Learn about different airports in Medina, find the best flight and transfer options, and plan your journey.

  • 1.17 km from downtown Medina
    Abdulaziz International Airport
    Tickets From
    AED 801

Flight Schedule from Kuala Lumpur International Airport to Medina

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. G9803

    Air Arabia

    03:15

    KUL

    7.2h

    06:25

    SHJ

    SMTW---
    Search

  2. G9151

    Air Arabia

    07:30

    SHJ

    1.8h

    08:20

    RUH

    SMTWTFS

  3. F3231

    flyadeal

    21:30

    RUH

    1.3h

    22:50

    MED

    SMTWTFS

  4. G9803

    Air Arabia

    03:15

    KUL

    7.2h

    06:25

    SHJ

    SMTW---
    Search

  5. G9151

    Air Arabia

    07:30

    SHJ

    1.8h

    08:20

    RUH

    SMTWTFS

  6. F3235

    flyadeal

    17:15

    RUH

    1.6h

    18:50

    MED

    SMTWTFS

  7. EY419

    Etihad Airways

    09:35

    KUL

    7.1h

    12:40

    AUH

    SMTWTFS
    Search

  8. EY555

    Etihad Airways

    14:10

    AUH

    2.0h

    15:10

    RUH

    SMTWTFS

  9. SV1457

    Saudia

    21:20

    RUH

    1.7h

    23:00

    MED

    SMTWTFS

  10. EY419

    Etihad Airways

    09:35

    KUL

    7.1h

    12:40

    AUH

    SMTWTFS
    Search

  11. EY555

    Etihad Airways

    14:10

    AUH

    2.0h

    15:10

    RUH

    SMTWTFS

  12. F3231

    flyadeal

    21:30

    RUH

    1.3h

    22:50

    MED

    SMTWTFS

  13. EY419

    Etihad Airways

    09:35

    KUL

    7.1h

    12:40

    AUH

    SMTWTFS
    Search

  14. EY555

    Etihad Airways

    14:10

    AUH

    2.0h

    15:10

    RUH

    SMTWTFS

  15. XY097

    Flynas

    19:20

    RUH

    1.5h

    20:50

    MED

    SMTWTFS

  16. G9801

    Air Arabia

    09:40

    KUL

    7.6h

    13:15

    SHJ

    -MT-TFS
    Search

  17. G9154

    Air Arabia

    15:10

    SHJ

    1.8h

    16:00

    RUH

    SMTWTFS

  18. F3231

    flyadeal

    21:30

    RUH

    1.3h

    22:50

    MED

    SMTWTFS

  19. 6E1038

    IndiGo

    21:30

    KUL

    4.2h

    23:10

    BLR

    SMTWTFS
    Search

  20. 6E1419

    IndiGo

    01:35

    BLR

    3.8h

    03:50

    AUH

    SMTWTF-

  21. XY808

    Flynas

    12:15

    AUH

    2.8h

    14:00

    MED

    S---T--

  22. OD713

    Batik Air Malaysia

    23:05

    KUL

    7.3h

    02:25

    DXB

    S-T-T-S
    Search

  23. SV597

    Saudia

    13:30

    DXB

    2.0h

    14:30

    RUH

    SMTWTFS

  24. SV1471

    Saudia

    16:55

    RUH

    1.6h

    18:30

    MED

    SMT---S

  25. OD713

    Batik Air Malaysia

    23:05

    KUL

    7.3h

    02:25

    DXB

    S-T-T-S
    Search

  26. SV563

    Saudia

    10:40

    DXB

    2.0h

    11:40

    RUH

    SMT-T-S

  27. SV1471

    Saudia

    16:55

    RUH

    1.6h

    18:30

    MED

    SMT---S

  28. OD713

    Batik Air Malaysia

    23:05

    KUL

    7.3h

    02:25

    DXB

    S-T-T-S
    Search

  29. SV563

    Saudia

    10:40

    DXB

    2.0h

    11:40

    RUH

    SMT-T-S

  30. SV1463

    Saudia

    15:00

    RUH

    1.7h

    16:40

    MED

    SMTWTFS
Find more flights and airlines

Flight Info of Flights from Kuala Lumpur International Airport to Medina

Cheapest return ticket priceAED 2,513
Cheapest one-way flight priceAED 1,121
Off-season for travelJanuary
Peak season for travelDecember

FAQs for Kuala Lumpur International Airport to Medina Flights

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.