Cheap flights from Kuala Lumpur Intl Airport to Kota Kinabalu from £59

In general, January is the cheapest month to fly from Kuala Lumpur Intl Airport to Kota Kinabalu. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around £59. If you’re not able to fly to Kota Kinabalu in January, then November is your next best option. Flight prices from Kuala Lumpur Intl Airport to Kota Kinabalu during November average around £61.

The cheapest day to depart from Kuala Lumpur Intl Airport to Kota Kinabalu is on a Monday when prices can be found for as low as £75. Flights from Kuala Lumpur Intl Airport to Kota Kinabalu on a Saturday will generally be more expensive and average around £107. Keep in mind that these prices on both days could fluctuate depending on the season and the demand.

The cheapest time of day to fly to Kota Kinabalu is in the afternoon when flights can be purchased for as low as £82. Flights at midday are often more expensive, with an average ticket price of £110.

Fly from Kuala Lumpur Intl to Kota Kinabalu for the best Kuala Lumpur Intl - Kota Kinabalu flight prices

You are more likely to see cheaper flights to Kota Kinabalu from Kuala Lumpur Intl Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Kota Kinabalu for around £81 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Kota Kinabalu from Kuala Lumpur Intl Airport for as low as £62 on momondo.

There are 2 cabin classes available to choose from on Kuala Lumpur Intl Airport to Kota Kinabalu flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

Batik Air and China Eastern are the most popular carriers operating from Kuala Lumpur Intl to Kota Kinabalu

AirAsia, Malaysia Airlines and Batik Air are the top three most popular airlines that fly to Kota Kinabalu from Kuala Lumpur Intl Airport according to our data. AirAsia is the first choice among our users, with 44% of people opting to fly with this airline when travelling to Kota Kinabalu. Keep in mind that there are 4 different airlines that fly to Kota Kinabalu on a routine basis, so you have a few additional options to choose from.

Historically, on average around 30% of flights between Kuala Lumpur and Kota Kinabalu have experienced a delay on any given week. The average delay length over the past 12 months has been 128 minutes.

Generally, flights departing in the morning tend to experience fewer delays. Flights departing in the evening have, in the past, seen delays more frequently in comparison.

Tuesday is statistically the day of the week that experiences the fewest delays on this flight route. Sunday has historically seen more delays on average compared to the rest of the week.

According to our data, Malaysia Airlines have had the fewest delays on this route over the last 12 months, with about 13% of their flights experiencing any sort of delay.

71 flights are operational daily from Kuala Lumpur Intl Airport to Kota Kinabalu as of August 2026. The most popular departure time for this route is 15:00, with 35% of flights per day taking off at midday.

As of August 2026, there are 501 flights per week flying from Kuala Lumpur Intl Airport to Kota Kinabalu. The most common day of the week flights depart is Fri, with 17% of flights taking off on this day.