App
Customer Support
EUR
Find Bookings
Trip.com
>
Flights
>
Flights to Saudi Arabia
>
Flights to Medina
>
Flights from Kota Kinabalu to Medina
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 flight deals from Kota Kinabalu to Medina Starting at €303

Whether you’re going for a one-way or round-trip to Medina, we’ve got you covered! Check out these different flight options from Kota Kinabalu below.

  • One way
  • Round-trip
      • BKI06:00
        21h 40m
        1 stop
        MED22:40
        Sun, Mar 2|Kota Kinabalu - Medina|AirAsia
        €303€781
        61% OFF
        61% OFF
        €781€303

        Choose AirAsia flights from Kota Kinabalu to Medina. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Sun, Mar 2, arriving at Abdulaziz International Airport. One-way Prices start from €303 including taxes and charges.

      • BKI05:20
        22h 20m
        1 stop
        MED22:40
        Sun, Mar 2|Kota Kinabalu - Medina|Malaysia Airlines
        €326€781
        57% OFF
        57% OFF
        €781€326

        Choose Malaysia Airlines flights from Kota Kinabalu to Medina. The one-way connecting flight with Malaysia Airlines departs from Kota Kinabalu International Airport on Sun, Mar 2, arriving at Abdulaziz International Airport. One-way Prices start from €326 including taxes and charges.

      • BKI09:15
        18h 25m
        1 stop
        MED22:40
        Sun, Feb 23|Kota Kinabalu - Medina|AirAsia
        €409€781
        48% OFF
        48% OFF
        €781€409

        Choose AirAsia flights from Kota Kinabalu to Medina. The one-way connecting flight with AirAsia departs from Kota Kinabalu International Airport on Sun, Feb 23, arriving at Abdulaziz International Airport. One-way Prices start from €409 including taxes and charges.

      • BKI08:10
        19h 30m
        1 stop
        MED22:40
        Sun, Feb 23|Kota Kinabalu - Medina|Firefly Airline
        €418
        €418

        Choose Firefly Airline flights from Kota Kinabalu to Medina. The one-way connecting flight with Firefly Airline departs from Kota Kinabalu International Airport on Sun, Feb 23, arriving at Abdulaziz International Airport. One-way Prices start from €418 including taxes and charges.

      • BKI05:20
        22h 20m
        1 stop
        MED22:40
        Sun, Feb 23|Kota Kinabalu - Medina|Malaysia Airlines
        €434
        €434

        Choose Malaysia Airlines flights from Kota Kinabalu to Medina. The one-way connecting flight with Malaysia Airlines departs from Kota Kinabalu International Airport on Sun, Feb 23, arriving at Abdulaziz International Airport. One-way Prices start from €434 including taxes and charges.

      • BKI21:30
        18h 25m
        1 stop
        MED10:55
        Tue, Feb 25|Kota Kinabalu - Medina|Batik Air Malaysia
        €539
        €539

        Choose Batik Air Malaysia flights from Kota Kinabalu to Medina. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Tue, Feb 25, arriving at Abdulaziz International Airport. One-way Prices start from €539 including taxes and charges.

      • BKI21:30
        18h 25m
        1 stop
        MED10:55
        Thu, Mar 20|Kota Kinabalu - Medina|Batik Air Malaysia
        €548
        €548

        Choose Batik Air Malaysia flights from Kota Kinabalu to Medina. The one-way connecting flight with Batik Air Malaysia departs from Kota Kinabalu International Airport on Thu, Mar 20, arriving at Abdulaziz International Airport. One-way Prices start from €548 including taxes and charges.

      • BKI08:10
        31h 45m
        1 stop
        MED10:55
        Tue, Feb 25|Kota Kinabalu - Medina|Firefly Airline
        €569
        €569

        Choose Firefly Airline flights from Kota Kinabalu to Medina. The one-way connecting flight with Firefly Airline departs from Kota Kinabalu International Airport on Tue, Feb 25, arriving at Abdulaziz International Airport. One-way Prices start from €569 including taxes and charges.

      • BKI05:20
        34h 35m
        1 stop
        MED10:55
        Wed, Mar 19|Kota Kinabalu - Medina|Malaysia Airlines
        €579
        €579

        Choose Malaysia Airlines flights from Kota Kinabalu to Medina. The one-way connecting flight with Malaysia Airlines departs from Kota Kinabalu International Airport on Wed, Mar 19, arriving at Abdulaziz International Airport. One-way Prices start from €579 including taxes and charges.

      • BKI08:10
        31h 45m
        1 stop
        MED10:55
        Thu, Mar 20|Kota Kinabalu - Medina|Firefly Airline
        €586
        €586

        Choose Firefly Airline flights from Kota Kinabalu to Medina. The one-way connecting flight with Firefly Airline departs from Kota Kinabalu International Airport on Thu, Mar 20, arriving at Abdulaziz International Airport. One-way Prices start from €586 including taxes and charges.

      • BKI01:00 pm
        3h 5m
        Nonstop
        MED02:00 pm
        Sat, Mar 1|Kota Kinabalu - Medina|AirAsia
        Find More Flights
        Find More Flights

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

Kota Kinabalu to Medina flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. MH2637

    Malaysia Airlines

    05:20

    BKI

    2.7h

    08:00

    KUL

    SMTWTFS
    Search

  2. D7786

    AirAsia X

    18:00

    KUL

    9.7h

    22:40

    MED

    --T---S

  3. QR5453

    Qatar Airways

    05:20

    BKI

    2.7h

    08:00

    KUL

    SMTWTFS
    Search

  4. QR845

    Qatar Airways

    10:20

    KUL

    7.8h

    13:05

    DOH

    SMTWTFS

  5. QR1176

    Qatar Airways

    15:45

    DOH

    2.4h

    18:10

    MED

    SMTWTFS

  6. WY5626

    Oman Air

    05:20

    BKI

    2.7h

    08:00

    KUL

    SMTWTFS
    Search

  7. WY822

    Oman Air

    09:30

    KUL

    6.5h

    12:00

    MCT

    -MTWT-S

  8. WY679

    Oman Air

    14:30

    MCT

    3.3h

    16:50

    MED

    --T-T-S

  9. AK5135

    AirAsia

    06:00

    BKI

    2.5h

    08:30

    KUL

    SMTWTFS
    Search

  10. D7786

    AirAsia X

    18:00

    KUL

    9.7h

    22:40

    MED

    --T---S

  11. FY2553

    Firefly Airline

    08:10

    BKI

    2.7h

    10:50

    SZB

    SMTWTFS
    Search

  12. D7786

    AirAsia X

    18:00

    KUL

    9.7h

    22:40

    MED

    --T---S

  13. AK5109

    AirAsia

    09:15

    BKI

    2.5h

    11:45

    KUL

    SMTW-FS
    Search

  14. D7786

    AirAsia X

    18:00

    KUL

    9.7h

    22:40

    MED

    --T---S

  15. OD1007

    Batik Air Malaysia

    12:20

    BKI

    2.5h

    14:50

    KUL

    SMTWTFS
    Search

  16. G9803

    Air Arabia

    03:15

    KUL

    7.2h

    06:25

    SHJ

    SMTW---

  17. G9175

    Air Arabia

    14:25

    SHJ

    2.9h

    16:20

    MED

    SMTWTFS

  18. OD1007

    Batik Air Malaysia

    12:20

    BKI

    2.5h

    14:50

    KUL

    SMTWTFS
    Search

  19. SV831

    Saudia

    06:40

    KUL

    9.1h

    10:45

    MED

    -MTWTF-

  20. QR5436

    Qatar Airways

    16:20

    BKI

    2.7h

    19:00

    KUL

    SMTWTFS
    Search

  21. QR853

    Qatar Airways

    20:25

    KUL

    7.3h

    22:45

    DOH

    SMTWTFS

  22. QR1174

    Qatar Airways

    00:55

    DOH

    2.4h

    03:20

    MED

    SMTWTFS

  23. CZ8336

    China Southern Airlines

    19:20

    BKI

    3.4h

    22:45

    CAN

    SMTWTFS
    Search

  24. QR875

    Qatar Airways

    01:35

    CAN

    8.4h

    05:00

    DOH

    SMTWTFS

  25. QR1178

    Qatar Airways

    08:30

    DOH

    2.4h

    10:55

    MED

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Kota Kinabalu to Medina?

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Medina from Kota Kinabalu have changed and are set to move below.

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

Frequently Asked Questions

  • When are flight tickets from Kota Kinabalu (BKI) to Medina (MED) the cheapest?

    Airlines adjust prices for flights from Kota Kinabalu to Medina based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Kota Kinabalu (BKI) to Medina (MED) cost?

    According to Trip.com's data, the lowest price is around €1,005.

  • How many airports are there in Medina (MED)?

    There are 1 airport(s) near Medina (MED): Abdulaziz International Airport.

How to find a cheap flight from Kota Kinabalu to Medina

If you leave it until the last minute and forget to check some of the key information when booking tickets, prices can often end up skyrocketing. Below, you can find our top tips for getting the best value flights – from changing dates to chasing deals, there are plenty ways to keep your next trip affordable.
1
Being flexible with your dates to get the cheapest Kota Kinabalu to Medina ticket.
Tap "Date" on flight search bar to scan through the calender for Kota Kinabalu to Medina airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Sun, Mar 2 at €303 for one-way flights.
2
Compare cheap Kota Kinabalu to Medina flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Kota Kinabalu to Medina. The cheapest airline operating is AirAsia.
3
Set up a Price Alert
By setting up a Price Alert for your Kota Kinabalu to Medina route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Kota Kinabalu to Medina flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Kota Kinabalu to Medina to get exclusive deals for you.

Flight Info | Kota Kinabalu to Medina

Cheapest direct flight price€302
Off-season for travelDecember
Peak season for travelApril
Flight distance8,354.83 km
Popular airlineAirAsia Berhad (Malaysia)

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.