HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Kota Kinabalu

$31+ Cheap flights from Kota Kinabalu

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 5/8. Fares are subject to change and may not be available on all flights or dates of travel.
BKI — KUL
May 15 — May 221
Fri 5/15
Fri 5/22
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find flights from Kota Kinabalu within your budget

 
Find flights departing from Kota Kinabalu that match your specified budget. Filter results by price range, allowing you to narrow down options and find flights that fit within your financial constraints. Please note that the search results are based on data from user searches, with fares last updated on April 15, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches

Fly to

Route

Depart

Return

Price

Cheapest round-trip
Quickest round-trip

Kota KinabaluKuching

BKI - KCH

BKIKCH

Kota Kinabalu

Wed 5/13

6:45 pm-8:05 pm

Nonstop1h 20m

Kuching

Sun 5/17

6:00 am-7:25 am

Nonstop1h 25m

$66

Kota KinabaluKuching

BKI - KCH

BKIKCH

Kota Kinabalu

Sat 6/13

4:30 pm-5:50 pm

Nonstop1h 20m

Kuching

Sat 6/20

6:00 am-7:25 am

Nonstop1h 25m

$67

Kota KinabaluKuching

BKI - KCH

BKIKCH

Kota Kinabalu

Fri 5/8

4:30 pm-5:50 pm

Nonstop1h 20m

Kuching

Mon 5/11

2:35 pm-4:05 pm

Nonstop1h 30m

$81

Kota KinabaluKuala Lumpur

BKI - KUL

BKIKUL

Kota Kinabalu

Fri 6/12

11:00 am-1:30 pm

Nonstop2h 30m

Kuala Lumpur Intl

Sun 6/14

2:05 pm-4:45 pm

Nonstop2h 40m

$95

Kota KinabaluKuching

BKI - KCH

BKIKCH

Kota Kinabalu

Tue 8/4

10:20 am-2:00 pm

1 stop3h 40m

Kuching

Sat 8/8

8:50 am-12:25 pm

1 stop3h 35m

$98

Kota KinabaluKuala Lumpur

BKI - KUL

BKIKUL

Kota Kinabalu

Wed 5/20

10:30 am-1:00 pm

Nonstop2h 30m

Kuala Lumpur Intl

Sat 5/23

8:00 am-10:30 am

Nonstop2h 30m

$101

Kota KinabaluKuala Lumpur

BKI - KUL

BKIKUL

Kota Kinabalu

Fri 5/1

10:30 am-1:00 pm

Nonstop2h 30m

Kuala Lumpur Intl

Mon 5/4

8:00 am-10:30 am

Nonstop2h 30m

$101

Kota KinabaluKuala Lumpur

BKI - KUL

BKIKUL

Kota Kinabalu

Sat 5/16

1:00 pm-3:30 pm

Nonstop2h 30m

Kuala Lumpur Intl

Mon 5/18

7:30 pm-10:05 pm

Nonstop2h 35m

$107

Kota KinabaluKuching

BKI - KCH

BKIKCH

Kota Kinabalu

Fri 5/1

6:00 am-4:30 pm

1 stop10h 30m

Kuching

Sun 5/3

6:00 am-7:25 am

Nonstop1h 25m

$124

Kota KinabaluKuala Lumpur

BKI - KUL

BKIKUL

Kota Kinabalu

Mon 5/11

9:05 am-11:35 am

Nonstop2h 30m

Kuala Lumpur Intl

Fri 5/15

5:30 pm-8:05 pm

Nonstop2h 35m

$124

Flights are sorted by cheapest round-trip flights first.

Deals found on 4/11

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight from Kota Kinabalu

Have a flexible travel schedule? Discover the best time to fly from Kota Kinabalu with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Kota Kinabalu

Get recent, data-driven insights about flights from Kota Kinabalu including ideal travel times, pricing trends, and more.

When is the best time to book a flight from Kota Kinabalu?

Use this chart to determine the optimal time to book a round-trip flight from Kota Kinabalu to Kuala Lumpur Intl. Price data was last updated on April 10, 2026.

To ensure you get the cheapest price possible for a flight from Kota Kinabalu, you should look to book at least 86 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.

What is the cheapest month to book a flight from Kota Kinabalu?

Currently, June is the cheapest month in which you can book a flight from Kota Kinabalu (average of $54). Flying from Kota Kinabalu in March will prove the most costly (average of $65). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Which airlines fly from Kota Kinabalu?

For flights departing from Kota Kinabalu check dates and pricing for the following: AirAsia, Batik Air, Malaysia Airlines, Firefly. These airlines depart to the following popular destinations: Kuala Lumpur.

AirAsia
AirAsia
From $26
Malaysia Airlines
Malaysia Airlines
From $44
Batik Air
Batik Air
From $75
China Southern
China Southern
From $213

What are popular destinations to fly to from Kota Kinabalu?

Some of the most frequent flights departing from Kota Kinabalu everyday are: Kuala Lumpur (546 flights per day), Seoul (42 flights per day), and Tawau (31 flights per day).

Kuala Lumpur Intl
Kuala Lumpur Intl
From $36
Tawau
Tawau
From $20
Singapore Changi
Singapore Changi
From $42
Sandakan
Sandakan
From $21

What is the cheapest place to fly to from Kota Kinabalu?

The cheapest city to fly to from Kota Kinabalu is Miri, with prices starting at $18. Explore other affordable destinations below.

Miri
Miri
From $18
Tawau
Tawau
From $20
Sandakan
Sandakan
From $21
Kuala Lumpur Intl
Kuala Lumpur Intl
From $36

Airline reviews for flights from Kota Kinabalu

Read reviews and ratings of airlines operating flights from Kota Kinabalu. Gain insights into the quality of service, in-flight amenities, customer experiences, and overall satisfaction to choose the best airline for your Kota Kinabalu travel. Please note that the reviews are sourced from user searches and were last updated on April 15, 2026. In the last 7 days, Cheapflights users made a total of 2,558,603 searches.
See what other customers who have flown with Malaysia Airlines,AirAsia, andBatik Air from Kota Kinabalu have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.4
Good
305 reviews

Overall

7.4

Boarding

7.6

Entertainment

6.7

Crew

8.1

Comfort

7.5

Food

7.0

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Malaysia Airlines
7.4
Good
305 reviews
Malaysia Airlines
7.4
Good
305 reviews

Overall

7.4

Boarding

7.6

Entertainment

6.7

Crew

8.1

Comfort

7.5

Food

7.0

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
AirAsia
6.8
Okay
232 reviews
Malaysia Airlines
7.4
Good
305 reviews

Overall

7.4

Boarding

7.6

Entertainment

6.7

Crew

8.1

Comfort

7.5

Food

7.0

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.
Batik Air
6.0
Okay
82 reviews
Malaysia Airlines
7.4
Good
305 reviews

Overall

7.4

Boarding

7.6

Entertainment

6.7

Crew

8.1

Comfort

7.5

Food

7.0

Reviews

1 / 20
6.0
Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Airports servicing Kota Kinabalu

Fly out of one of these airports located in Kota Kinabalu.
Flights from Sandakan

Related info for your journey

Access useful and relevant information related to your journey from Kota Kinabalu. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated April 15, 2026.

  • What are the most popular destinations to fly to from Kota Kinabalu?

    This month, the top selected destinations from Kota Kinabalu are Kuala Lumpur Intl Airport, Kuching, Tawau. Throughout the year, Kuala Lumpur Intl Airport, Kuching, Guangzhou are some of the top choices made by users flying from Kota Kinabalu.

  • What is the cheapest flight from Kota Kinabalu to anywhere?

    Users have flown out of Kota Kinabalu for as low as $18 to Miri (prices may vary depending on the airline and departure time). On average, users have booked flights for $158 to fly from Kota Kinabalu.

  • What are the cheapest airlines flying from Kota Kinabalu to anywhere?

    Over the past few days, we've found that AirAsia, Firefly, and Malaysia Airlines have the cheapest prices from Kota Kinabalu. AirAsia flights from Kota Kinabalu to Guangzhou Baiyun ($26), Firefly flights from Kota Kinabalu to Kuching ($32), and Malaysia Airlines flights from Kota Kinabalu to Bangkok Suvarnabhumi ($44).

  • What is the cheapest premium economy flight from Kota Kinabalu?

    Options for some of the cheapest premium economy flights from Kota Kinabalu we have found on Cheapflights are as follows:
    Fly from Kota Kinabalu to Shanghai Pu Dong Airport starting at $1,866

  • What is the cheapest month to fly from Kota Kinabalu?

    June is currently the cheapest month to fly from Kota Kinabalu. At this moment in time March is the most expensive month. These prices are determined by multiple factors and booking in advance can help keep costs down if your schedule is not as flexible.

See more FAQs

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.