Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Kuala Lumpur to Medina flight
>
Sultan Abdul Aziz Shah Airport to Madinah Airport flight

Explore the cheapest one-way and round-trip flights from Sultan Abdul Aziz Shah Airport to Madinah Airport over the next 90 days, with one-way fares from $525 and round-trip from $901. Based on Trip.com's latest 7-day flight data.

      • SZB 10:40 AM
        19h 35m
        2 stops
        MED 1:15 AM
        Kuala Lumpur - Medina | Fri, Sep 4 | Batik Air Malaysia
        MED 11:25 AM
        15h 30m
        1 stop
        KUL 7:55 AM
        Medina - Kuala Lumpur | Sun, Sep 6 | Qatar Airways
        $901 $1,002
        10% off
        10% off
        $1,002 $901
      • KUL 1:00 PM
        17h 25m
        1 stop
        MED 2:00 PM
        Kuala Lumpur - Medina | Thu, Aug 27 | Normal Airline
        MED 3:00 PM
        6h
        Nonstop
        KUL 4:00 PM
        Medina - Kuala Lumpur | Sat, Aug 29 | Normal Airline
        Find more flights
        Find more flights
      • SZB 2:00 PM
        33h 10m
        2 stops
        MED 6:10 PM
        Kuala Lumpur - Medina | Wed, Sep 2 | Scoot
        $525 $629
        17% off
        17% off
        $629 $525
      • SZB 2:00 PM
        27h 10m
        2 stops
        MED 12:10 PM
        Kuala Lumpur - Medina | Tue, Sep 8 | Scoot
        $532 $629
        15% off
        15% off
        $629 $532
      • SZB 7:40 AM
        39h 30m
        2 stops
        MED 6:10 PM
        Kuala Lumpur - Medina | Sun, Aug 30 | Batik Air Malaysia
        $544 $629
        14% off
        14% off
        $629 $544
      • SZB 2:00 PM
        33h 10m
        2 stops
        MED 6:10 PM
        Kuala Lumpur - Medina | Sun, Aug 30 | Scoot
        $547
        13% off
        $629 $547
      • SZB 7:40 AM
        39h 30m
        2 stops
        MED 6:10 PM
        Kuala Lumpur - Medina | Fri, Sep 4 | Batik Air Malaysia
        $552
        12% off
        $629 $552
      • SZB 2:00 PM
        33h 10m
        2 stops
        MED 6:10 PM
        Kuala Lumpur - Medina | Fri, Sep 4 | Scoot
        $566
        10% off
        $629 $566
      • KUL 1:00 PM
        17h 25m
        1 stop
        MED 2:00 PM
        Kuala Lumpur - Medina | Thu, Aug 27 | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Sultan Abdul Aziz Shah Airport to Madinah Airport are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

About Sultan Abdul Aziz Shah Airport and Madinah Airport

Learn about Sultan Abdul Aziz Shah Airport (SZB) and Madinah Airport (MED) — including location, terminals, transportation, and travel tips.

Flight distance 7,034.04 km
Cheapest one-way ticket price $525
Cheapest return ticket price $901

Popular Destinations

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, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, 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.