App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Malaysia
>
Sabah
>
Kota Kinabalu
>
Medina to Kota Kinabalu flight
>
Madinah Airport to Kota Kinabalu 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 Madinah Airport to Kota Kinabalu

Search for flights from Madinah Airport to Kota Kinabalu and check out affordable one-way and round-trip options.

  • One way
  • Round-trip
      • MED15:30
        16h 10m
        1 stop
        BKI12:40
        Medina - Kota Kinabalu|Thu, Mar 27|Saudia
        NZD 1,042NZD 1,370
        24% OFF
        24% OFF
        NZD 1,370NZD 1,042

        Choose Saudia flights from Medina to Kota Kinabalu. The one-way connecting flight with Saudia departs from Madinah Airport on Thu, Mar 27, arriving at Kota Kinabalu Intl. Airport. One-way Prices start from NZD 1,042 including taxes and charges.

      • MED15:30
        23h 5m
        1 stop
        BKI19:35
        Medina - Kota Kinabalu|Wed, Mar 26|Saudia
        NZD 1,050NZD 1,370
        23% OFF
        23% OFF
        NZD 1,370NZD 1,050

        Choose Saudia flights from Medina to Kota Kinabalu. The one-way connecting flight with Saudia departs from Madinah Airport on Wed, Mar 26, arriving at Kota Kinabalu Intl. Airport. One-way Prices start from NZD 1,050 including taxes and charges.

      • MED22:30
        31h
        1 stop
        BKI10:30
        Medina - Kota Kinabalu|Sat, Apr 5|Malaysia Airlines
        NZD 1,095NZD 1,370
        20% OFF
        20% OFF
        NZD 1,370NZD 1,095

        Choose Malaysia Airlines flights from Medina to Kota Kinabalu. The one-way connecting flight with Malaysia Airlines departs from Madinah Airport on Sat, Apr 5, arriving at Kota Kinabalu Intl. Airport. One-way Prices start from NZD 1,095 including taxes and charges.

      • MED15:40
        16h 50m
        1 stop
        BKI13:30
        Medina - Kota Kinabalu|Thu, Mar 27|Malaysia Airlines
        NZD 1,151
        NZD 1,151

        Choose Malaysia Airlines flights from Medina to Kota Kinabalu. The one-way connecting flight with Malaysia Airlines departs from Madinah Airport on Thu, Mar 27, arriving at Kota Kinabalu Intl. Airport. One-way Prices start from NZD 1,151 including taxes and charges.

      • MED1:00 PM
        3h 5m
        Nonstop
        BKI2:00 PM
        Medina - Kota Kinabalu|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.

Airports in Kota Kinabalu

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

  • 1.5 km from central Kota Kinabalu
    Kota Kinabalu Intl. Airport
    Tickets From
    NZD 736

Flight Schedule from Madinah Airport to Kota Kinabalu

Check the schedule for flights from Madinah Airport to Kota Kinabalu and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH4141

    Malaysia Airlines

    04:45

    MED

    2.3h

    07:00

    DOH

    SMTWTFS
    Search

  2. MH165

    Malaysia Airlines

    08:05

    DOH

    7.8h

    20:55

    KUL

    SMTWTFS

  3. MH2626

    Malaysia Airlines

    22:00

    KUL

    2.7h

    00:40

    BKI

    SMTWTFS

  4. G9178

    Air Arabia

    10:35

    MED

    2.3h

    13:55

    SHJ

    SMTWTFS
    Search

  5. G9802

    Air Arabia

    14:50

    SHJ

    7.5h

    02:20

    KUL

    SMT---S

  6. AK5106

    AirAsia

    08:00

    KUL

    2.5h

    10:30

    BKI

    S-----S

  7. SV830

    Saudia

    15:30

    MED

    8.5h

    05:00

    KUL

    -MTWTF-
    Search

  8. AK4105

    AirAsia

    17:00

    SZB

    2.6h

    19:35

    BKI

    SMTWTFS

  9. SV830

    Saudia

    15:30

    MED

    8.5h

    05:00

    KUL

    -MTWTF-
    Search

  10. AK5112

    AirAsia

    10:00

    KUL

    2.6h

    12:35

    BKI

    SMTWTFS

  11. FZ898

    Flydubai

    17:20

    MED

    2.8h

    21:05

    DXB

    SMTWTFS
    Search

  12. BI098

    Royal Brunei Airlines

    05:45

    DXB

    8.0h

    17:45

    BWN

    S--W-F-

  13. BI827

    Royal Brunei Airlines

    19:35

    BWN

    0.7h

    20:15

    BKI

    SM-WTFS

  14. EK810

    Emirates

    17:35

    MED

    2.7h

    21:15

    DXB

    S-TWTFS
    Search

  15. EK346

    Emirates

    03:40

    DXB

    7.1h

    14:45

    KUL

    SMTWTFS

  16. OD1006

    Batik Air Malaysia

    19:00

    KUL

    2.5h

    21:30

    BKI

    SMTWTFS

  17. MH153

    Malaysia Airlines

    17:40

    MED

    8.9h

    07:35

    KUL

    -M-W---
    Search

  18. D7676

    AirAsia X

    10:45

    KUL

    2.8h

    13:30

    BKI

    SMTWTF-

  19. QR1177

    Qatar Airways

    19:40

    MED

    2.0h

    21:40

    DOH

    SMTWTFS
    Search

  20. QR4991

    Qatar Airways

    01:50

    DOH

    7.9h

    14:45

    KUL

    SMTWTFS

  21. AK5138

    AirAsia

    12:30

    KUL

    2.6h

    15:05

    BKI

    SM-W-FS

  22. QR1177

    Qatar Airways

    19:40

    MED

    2.0h

    21:40

    DOH

    SMTWTFS
    Search

  23. QR958

    Qatar Airways

    18:35

    DOH

    8.9h

    07:30

    CGK

    SM-W-FS

  24. QZ526

    Indonesia AirAsia

    17:50

    CGK

    2.7h

    21:30

    BKI

    -M-W-F-

  25. BG338

    Biman Bangladesh Airlines

    21:50

    MED

    6.0h

    06:50

    DAC

    --TW-F-
    Search

  26. MH103

    Malaysia Airlines

    12:15

    DAC

    4.0h

    18:15

    KUL

    SMTWTFS

  27. MH2606

    Malaysia Airlines

    19:55

    KUL

    2.8h

    22:40

    BKI

    S-TWTFS
Find more flights and airlines

Flight Info of Flights from Madinah Airport to Kota Kinabalu

Cheapest one-way flight priceNZD 1,041
Off-season for travelJanuary
Peak season for travelMay

FAQs for Madinah Airport to Kota Kinabalu Flights

  • What is the transportation method from the main airport to downtown in Kota Kinabalu?

    • The distance from Kota Kinabalu Intl. Airport to downtown is about 7 km. It takes about 20 minutes by taxi.

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.