HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Kota Kinabalu

$25+ Cheap flights from Kota Kinabalu

BKI — KUL
Nov 3 — Nov 101
Tue 11/3
Tue 11/10
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find flights from Kota Kinabalu within your budget

 

Fly to

Route

Depart

Return

Price

Cheapest round-trip
Quickest round-trip

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Sat 10/31

5:00 pm-5:45 pm

Nonstop0h 45m

Sandakan

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$25

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Wed 11/11

6:45 am-7:30 am

Nonstop0h 45m

Sandakan

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$25

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Wed 10/14

9:15 am-10:05 am

Nonstop0h 50m

Sandakan

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$26

Kota KinabaluMiri

BKI Kota Kinabalu - MYY Miri

BKIMYY

Kota Kinabalu

Tue 1/19

10:10 am-11:00 am

Nonstop0h 50m

Miri

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$26

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Fri 12/11

3:00 pm-3:45 pm

Nonstop0h 45m

Sandakan

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$28

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Sat 2/13

5:00 pm-5:45 pm

Nonstop0h 45m

Sandakan

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$28

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Mon 3/15

6:45 am-7:30 am

Nonstop0h 45m

Sandakan

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$29

Kota KinabaluTawau

BKI Kota Kinabalu - TWU Tawau

BKITWU

Kota Kinabalu

Fri 12/11

3:45 pm-4:40 pm

Nonstop0h 55m

Tawau

Wed 12/31

12:00 am-12:00 am

Nonstop0h 00m

$49

Kota KinabaluSandakan

BKI Kota Kinabalu - SDK Sandakan

BKISDK

Kota Kinabalu

Mon 11/16

12:40 pm-1:25 pm

Nonstop0h 45m

Sandakan

Mon 11/23

4:10 pm-4:55 pm

Nonstop0h 45m

$52

Kota KinabaluTawau

BKI Kota Kinabalu - TWU Tawau

BKITWU

Kota Kinabalu

Fri 10/23

6:30 am-7:20 am

Nonstop0h 50m

Tawau

Fri 10/23

1:25 pm-2:20 pm

Nonstop0h 55m

$55

Flights are sorted by cheapest round-trip flights first.

Deals found on 10/3

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

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.

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

Currently, January is the cheapest month in which you can book a flight from Kota Kinabalu (average of $80). Flying from Kota Kinabalu in August will prove the most costly (average of $182). 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. These airlines depart to the following popular destinations: Kuala Lumpur.

AirAsia
AirAsia
From $26
Batik Air
Batik Air
From $81
Malaysia Airlines
Malaysia Airlines
From $44
China Southern
China Southern
From $221

What are popular destinations to fly to from Kota Kinabalu?

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

Kuala Lumpur Intl
Kuala Lumpur Intl
From $57
Tawau
Tawau
From $26
Guangzhou Baiyun
Guangzhou Baiyun
From $105
Taipei City Taiwan Taoyuan Intl
Taipei City Taiwan Taoyuan Intl
From $92

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

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

Sandakan
Sandakan
From $24
Tawau
Tawau
From $26
Kuching
Kuching
From $55
Kuala Lumpur Intl
Kuala Lumpur Intl
From $57

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

To ensure you get the cheapest price possible for a flight from Kota Kinabalu, you should look to book at least 37 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.

When is the cheapest time to fly from Kota Kinabalu?

Those who are seeking the cheapest fare on flights departing from Kota Kinabalu would be wise to consider leaving during Sunday afternoons when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Wednesday at noon when fares are usually the most expensive.

Airline reviews for flights from Kota Kinabalu

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.3
Good
319 reviews

Entertainment

6.6

Boarding

7.5

Food

7.0

Comfort

7.4

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Paul,Sep 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo
Malaysia Airlines
7.3
Good
319 reviews
Malaysia Airlines
7.3
Good
319 reviews

Entertainment

6.6

Boarding

7.5

Food

7.0

Comfort

7.4

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Paul,Sep 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo
AirAsia
6.8
Okay
235 reviews
Malaysia Airlines
7.3
Good
319 reviews

Entertainment

6.6

Boarding

7.5

Food

7.0

Comfort

7.4

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Paul,Sep 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo
Batik Air
5.8
Fair
88 reviews
Malaysia Airlines
7.3
Good
319 reviews

Entertainment

6.6

Boarding

7.5

Food

7.0

Comfort

7.4

Crew

8.1

Overall

7.3

Reviews

1 / 20
8.0
Excellent

Paul,Sep 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Browse thousands of different options on Cheapflights for your next trip

Airports servicing Kota Kinabalu

Flights from Sandakan

Related info for your journey

  • 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, Tawau 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 $24 to Sandakan (prices may vary depending on the airline and departure time). On average, users have booked flights for $168 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, Malaysia Airlines, and Batik Air have the cheapest prices from Kota Kinabalu. AirAsia flights from Kota Kinabalu to Guangzhou Baiyun ($26), Malaysia Airlines flights from Kota Kinabalu to Bangkok Suvarnabhumi ($44), and Batik Air flights from Kota Kinabalu to Kuala Lumpur Intl ($81).

  • 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 Kuala Lumpur Intl Airport starting at $382
    Fly from Kota Kinabalu to Shanghai Pu Dong Airport starting at $1,866

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

    January is currently the cheapest month to fly from Kota Kinabalu. At this moment in time August 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.