App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Kuala Lumpur
>
Flights from Medina to Kuala Lumpur
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

Flights from Medina to Kuala Lumpur Starting at NZD 507

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • Cheapest nonstop
        MED00:10
        8h 50m
        Nonstop
        KUL14:00
        Thu, Feb 27|Medina - Kuala Lumpur|AirAsia X
        NZD 664NZD 2,586
        74% OFF
        74% OFF
        NZD 2,586NZD 664

        Choose AirAsia X flights from Medina to Kuala Lumpur. The one-way direct flight with AirAsia X departs from Abdulaziz International Airport on Thu, Feb 27, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 664 including taxes and charges.

      • MED00:10
        8h 50m
        Nonstop
        KUL14:00
        Thu, Feb 20|Medina - Kuala Lumpur|AirAsia X
        NZD 746NZD 2,586
        71% OFF
        71% OFF
        NZD 2,586NZD 746

        Choose AirAsia X flights from Medina to Kuala Lumpur. The one-way direct flight with AirAsia X departs from Abdulaziz International Airport on Thu, Feb 20, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 746 including taxes and charges.

      • MED00:10
        8h 50m
        Nonstop
        KUL14:00
        Mon, Feb 17|Medina - Kuala Lumpur|AirAsia X
        NZD 758NZD 2,586
        71% OFF
        71% OFF
        NZD 2,586NZD 758

        Choose AirAsia X flights from Medina to Kuala Lumpur. The one-way direct flight with AirAsia X departs from Abdulaziz International Airport on Mon, Feb 17, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 758 including taxes and charges.

      • MED13:05
        21h 25m
        1 stop
        KUL15:30
        Mon, Feb 10|Medina - Kuala Lumpur|Flynas
        NZD 507
        NZD 507

        Choose Flynas flights from Medina to Kuala Lumpur. The one-way connecting flight with Flynas departs from Abdulaziz International Airport on Mon, Feb 10, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 507 including taxes and charges.

      • MED16:00
        18h 30m
        1 stop
        KUL15:30
        Mon, Feb 24|Medina - Kuala Lumpur|Flydubai
        NZD 609
        NZD 609

        Choose Flydubai flights from Medina to Kuala Lumpur. The one-way connecting flight with Flydubai departs from Abdulaziz International Airport on Mon, Feb 24, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 609 including taxes and charges.

      • MED01:15
        33h 15m
        1 stop
        KUL15:30
        Sun, Feb 9|Medina - Kuala Lumpur|Flydubai
        NZD 611
        NZD 611

        Choose Flydubai flights from Medina to Kuala Lumpur. The one-way connecting flight with Flydubai departs from Abdulaziz International Airport on Sun, Feb 9, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 611 including taxes and charges.

      • MED01:15
        33h 15m
        1 stop
        KUL15:30
        Wed, Feb 19|Medina - Kuala Lumpur|Flydubai
        NZD 621
        NZD 621

        Choose Flydubai flights from Medina to Kuala Lumpur. The one-way connecting flight with Flydubai departs from Abdulaziz International Airport on Wed, Feb 19, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 621 including taxes and charges.

      • MED16:00
        18h 30m
        1 stop
        KUL15:30
        Wed, Feb 12|Medina - Kuala Lumpur|Flydubai
        NZD 627
        NZD 627

        Choose Flydubai flights from Medina to Kuala Lumpur. The one-way connecting flight with Flydubai departs from Abdulaziz International Airport on Wed, Feb 12, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 627 including taxes and charges.

      • MED09:50
        11h 30m
        1 stop
        KUL02:20
        Sun, Apr 6|Medina - Kuala Lumpur|Air Arabia
        NZD 633
        NZD 633

        Choose Air Arabia flights from Medina to Kuala Lumpur. The one-way connecting flight with Air Arabia departs from Abdulaziz International Airport on Sun, Apr 6, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 633 including taxes and charges.

      • MED00:55
        33h 35m
        1 stop
        KUL15:30
        Fri, May 2|Medina - Kuala Lumpur|Flydubai
        NZD 677
        NZD 677

        Choose Flydubai flights from Medina to Kuala Lumpur. The one-way connecting flight with Flydubai departs from Abdulaziz International Airport on Fri, May 2, arriving at Kuala Lumpur International Airport. One-way Prices start from NZD 677 including taxes and charges.

      • MED01:00 pm
        3h 5m
        Nonstop
        KUL02:00 pm
        Sun, Feb 16|Medina - Kuala Lumpur|AirAsia X
        Find More Flights
        Find More Flights

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

Medina to Kuala Lumpur flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. D7787

    AirAsia X

    00:10

    MED

    8.8h

    Nonstop

    14:00

    KUL

    S--W---
    Search

  2. SV1466

    Saudia

    01:40

    MED

    1.5h

    03:10

    RUH

    SMTWTFS
    Search

  3. G9152

    Air Arabia

    09:10

    RUH

    1.9h

    12:05

    SHJ

    SMTWTFS

  4. G9802

    Air Arabia

    14:50

    SHJ

    7.5h

    02:20

    KUL

    SMTWTFS

  5. XY704

    Flynas

    02:05

    MED

    1.8h

    03:55

    DMM

    SMTW-FS
    Search

  6. G9164

    Air Arabia

    09:05

    DMM

    1.3h

    11:20

    SHJ

    SMTWTFS

  7. G9802

    Air Arabia

    14:50

    SHJ

    7.5h

    02:20

    KUL

    SMTWTFS

  8. SV1468

    Saudia

    05:05

    MED

    1.5h

    06:35

    RUH

    SMTWTFS
    Search

  9. G9152

    Air Arabia

    09:10

    RUH

    1.9h

    12:05

    SHJ

    SMTWTFS

  10. G9800

    Air Arabia

    21:45

    SHJ

    6.9h

    08:40

    KUL

    SMTWTF-

  11. SV1468

    Saudia

    05:05

    MED

    1.5h

    06:35

    RUH

    SMTWTFS
    Search

  12. G9152

    Air Arabia

    09:10

    RUH

    1.9h

    12:05

    SHJ

    SMTWTFS

  13. G9802

    Air Arabia

    14:50

    SHJ

    7.5h

    02:20

    KUL

    SMTWTFS

  14. XY801

    Flynas

    08:10

    MED

    2.3h

    10:25

    DOH

    ---W-F-
    Search

  15. G9139

    Air Arabia

    20:15

    DOH

    1.1h

    22:20

    SHJ

    SMTWTFS

  16. G9800

    Air Arabia

    21:45

    SHJ

    6.9h

    08:40

    KUL

    SMTWTF-

  17. F3224

    flyadeal

    09:10

    MED

    1.5h

    10:40

    RUH

    SMTWTFS
    Search

  18. G9155

    Air Arabia

    17:00

    RUH

    1.9h

    19:55

    SHJ

    SMTWTFS

  19. G9800

    Air Arabia

    21:45

    SHJ

    6.9h

    08:40

    KUL

    SMTWTF-

  20. G9178

    Air Arabia

    09:50

    MED

    2.5h

    13:20

    SHJ

    SMTWTFS
    Search

  21. G9802

    Air Arabia

    14:50

    SHJ

    7.5h

    02:20

    KUL

    SMTWTFS

  22. F3462

    flyadeal

    10:45

    MED

    1.7h

    12:25

    DMM

    SMTWTFS
    Search

  23. G9161

    Air Arabia

    17:30

    DMM

    1.3h

    19:45

    SHJ

    SMTWTFS

  24. G9800

    Air Arabia

    21:45

    SHJ

    6.9h

    08:40

    KUL

    SMTWTF-

  25. GF180

    Gulf Air

    13:10

    MED

    2.0h

    15:10

    BAH

    S-T--F-
    Search

  26. GF068

    Gulf Air

    21:40

    BAH

    4.6h

    04:45

    MAA

    SMT---S

  27. AK010

    AirAsia

    08:15

    MAA

    4.1h

    14:50

    KUL

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Medina to Kuala Lumpur

We monitor flight fares to help you find the best deals effortlessly

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

Airlines Flying from Medina to Kuala Lumpur

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
AirAsia X logoAirAsia XQatar Airways logoQatar AirwaysMalaysia Airlines logoMalaysia AirlinesEmirates logoEmiratesSaudia logoSaudia

FAQ

  • When are flight tickets from Medina (MED) to Kuala Lumpur (KUL) the cheapest?

    Airlines adjust prices for flights from Medina to Kuala Lumpur based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Medina (MED) to Kuala Lumpur (KUL) cost?

    According to Trip.com's data, the lowest price is around NZD 969.

  • How long does it take to fly from Medina (MED) to Kuala Lumpur (KUL) and what is the distance?

    It takes around 8 hours 45 minutes to fly from Medina (MED) to Kuala Lumpur (KUL).

  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46 km. It takes about 1 hour by taxi.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17 km. It takes about 30 minutes by taxi.

  • What are the most popular airlines that fly from Medina (MED) to Kuala Lumpur (KUL)?

    Airlines with flights from Medina (MED) to Kuala Lumpur (KUL): AirAsia X, Malaysia Airlines and Saudia.

How to find a cheap flight from Medina to Kuala Lumpur

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Medina to Kuala Lumpur. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Medina to Kuala Lumpur

Cheapest nonstop flight priceNZD 507
Cheapest round-trip ticket priceNZD 856
Off-season for travelJanuary
Peak season for travelMay
Flight distance7,039.74 km
Average flight time8 hours 45 minutes
Popular airlineEmirates

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.