Airlines operating on route
Starting at $30
Starting at $34
Starting at $36
Starting at $73
Helping travelers to find the best flight offers
Starting at $30
Starting at $34
Starting at $36
Starting at $73
Kuala Lumpur — Kota Kinabalu
11/07/2025
Departure
Direct flight
FY4455
Starting at $30
Kuala Lumpur — Kota Kinabalu
12/11/2025
Departure
Direct flight
FY4459
Starting at $30
Kuala Lumpur — Kota Kinabalu
10/21/2025
Departure
Direct flight
FY2532
Starting at $30
Kuala Lumpur — Kota Kinabalu
01/02/2026
Departure
Direct flight
FY2530
Starting at $31
Kuala Lumpur — Kota Kinabalu
12/01/2025
Departure
Direct flight
FY2534
Starting at $31
Kuala Lumpur — Kota Kinabalu
12/05/2025
Departure
Direct flight
FY4459
Starting at $31
Kuala Lumpur — Kota Kinabalu
12/07/2025
Departure
Direct flight
FY2534
Starting at $31
Kuala Lumpur — Kota Kinabalu
10/27/2025
Departure
Direct flight
FY2530
Starting at $31
Kuala Lumpur — Kota Kinabalu
10/30/2025
Departure
Direct flight
FY2534
Starting at $31
Kuala Lumpur — Kota Kinabalu
10/19/2025
Departure
Direct flight
FY2532
Starting at $32
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Kuala Lumpur to Kota Kinabalu:
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
Firefly
Every day
Starting at $43
Malaysia Airlines
Every day
Starting at $89
AirAsia
Every day
Starting at $62
Malindo Air
Every day
Starting at $49
Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Kuala Lumpur to Kota Kinabalu. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
Below you will find a list of airlines operating flights on the Kuala Lumpur — Kota Kinabalu route and the starting prices for flights of each specific airline on it.
We carefully collect statistics on the search and pricing of airlines and, based on these data, we make an assumption about future prices. Thus, you can better understand which season is the cheapest to fly from Kuala Lumpur to Kota Kinabalu
A direct flight is the most convenient and comfortable way to fly from Kuala Lumpur to Kota Kinabalu, despite the fact that sometimes flights with transfers can cost significantly less.
The cheapest one-way flight from Kuala Lumpur to Kota Kinabalu departs on 11/07/2025, is operated by Firefly and costs $30
The cheapest roundtrip flight from Kuala Lumpur to Kota Kinabalu departs on 10/30/2025, is operated by Firefly and costs $59
Fastest flight from Kuala Lumpur to Kota Kinabalu takes 2h 30m
There are direct flights on this route 7 days a week: Su, Mo, Tu, We, Th, Fr, and Sa
The distance between Kuala Lumpur and Kota Kinabalu is 1621km (1005 miles). The average flight duration is 2h 39m. There are 195 direct flights from Kuala Lumpur to Kota Kinabalu. Kuala Lumpur and Kota Kinabalu are in the same time zone. Flights from Kuala Lumpur begin at 6:05 AM. The latest flight from Kuala Lumpur departs at 10:00 PM.
August 22
AirAsia
The cheapest flight ticket from Kuala Lumpur to Kota Kinabalu according to data for the last 48 hours costs $30
Often the best time to buy tickets from Kuala Lumpur to Kota Kinabalu is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Kuala Lumpur to Kota Kinabalu can be found flying in these months: November, October, September.
The fastest flights from Kuala Lumpur to Kota Kinabalu start from 2 hours 30 minutes in the air.
The following airlines operate direct flights on the route Kuala Lumpur — Kota Kinabalu: Firefly