$52+ Flights from Kota Kinabalu - Compare & Save Big | Cheapflights

What to know about flights from Kota Kinabalu

Good round-trip deal	$147 or less
Good one-way deal	$37 or less

Price to beat on a round-trip flight from Kota Kinabalu.

Price to beat on a one-way flight from Kota Kinabalu.

Find flights from Kota Kinabalu

Cheapest flights from Kota Kinabalu
Explore the most affordable flight options available from Kota Kinabalu. Find the lowest fares based on data from user searches, with prices last updated on 30 April 2025.

Tue 12/807:00BKI - MEL

1 stop18h 15mMultiple Airlines

Mon 18/821:30MEL - BKI

1 stop15h 45mMultiple Airlines

Deal found 29/4$551

Thu 16/1012:15BKI - MEL

1 stop30h 00mScoot

Wed 22/1014:00MEL - BKI

1 stop24h 15mScoot

Deal found 29/4$567

Tue 12/807:00BKI - MEL

1 stop18h 15mBatik Air

Mon 18/805:15MEL - BKI

1 stop18h 15mBatik Air

Deal found 29/4$643

Thu 12/611:45BKI - BNE

1 stop32h 10mMultiple Airlines

Thu 19/607:00BNE - BKI

2 stops20h 20mMultiple Airlines

Deal found 29/4$832

Thu 16/1012:15BKI - MEL

1 stop17h 10mSingapore Airlines

Tue 21/1000:35MEL - BKI

1 stop21h 50mSingapore Airlines

Deal found 29/4$1,266

Thu 26/619:20BKI - BNE

1 stop34h 55mChina Southern

Sun 13/710:20BNE - BKI

1 stop18h 10mChina Southern

Deal found 28/4$1,466

Thu 22/505:20BKI - MEL

2 stops45h 40mPhilippine Airlines

Sun 25/508:00MEL - BKI

2 stops39h 35mPhilippine Airlines

Deal found 30/4$1,922

Wed 25/601:30BKI - BNE

1 stop29h 30mChina Eastern

Sun 13/707:40BNE - BKI

2 stops42h 50mChina Eastern

Deal found 28/4$1,964

Wed 21/500:05BKI - MEL

1 stop30h 55mChina Eastern

Sun 25/517:15MEL - BKI

2 stops55h 45mChina Eastern

Deal found 30/4$2,050

Thu 16/1005:20BKI - MEL

1 stop11h 55mMalaysia Airlines

Tue 21/1000:30MEL - BKI

2 stops16h 40mMalaysia Airlines

Deal found 29/4$5,129

Best flights from Kota Kinabalu
Discover carefully curated flight deals from Kota Kinabalu that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 30 April 2025.

Tue 12/807:00BKI - MEL

1 stop18h 15mMultiple Airlines

Mon 18/821:30MEL - BKI

1 stop15h 45mMultiple Airlines

Deal found 29/4$551

Thu 16/1012:15BKI - MEL

1 stop30h 00mScoot

Wed 22/1014:00MEL - BKI

1 stop24h 15mScoot

Deal found 29/4$567

Tue 12/807:00BKI - MEL

1 stop18h 15mBatik Air

Mon 18/805:15MEL - BKI

1 stop18h 15mBatik Air

Deal found 29/4$643

Thu 16/1012:15BKI - MEL

1 stop17h 10mSingapore Airlines

Tue 21/1000:35MEL - BKI

1 stop21h 50mSingapore Airlines

Deal found 29/4$1,266

Thu 26/619:20BKI - BNE

1 stop34h 55mChina Southern

Sun 13/710:20BNE - BKI

1 stop18h 10mChina Southern

Deal found 28/4$1,466

Thu 12/611:45BKI - BNE

1 stop32h 10mMultiple Airlines

Thu 19/607:00BNE - BKI

2 stops20h 20mMultiple Airlines

Deal found 29/4$832

Thu 22/505:20BKI - MEL

2 stops45h 40mPhilippine Airlines

Sun 25/508:00MEL - BKI

2 stops39h 35mPhilippine Airlines

Deal found 30/4$1,922

Wed 25/601:30BKI - BNE

1 stop29h 30mChina Eastern

Sun 13/707:40BNE - BKI

2 stops42h 50mChina Eastern

Deal found 28/4$1,964

Wed 21/500:05BKI - MEL

1 stop30h 55mChina Eastern

Sun 25/517:15MEL - BKI

2 stops55h 45mChina Eastern

Deal found 30/4$2,050

Thu 16/1005:20BKI - MEL

1 stop11h 55mMalaysia Airlines

Tue 21/1000:30MEL - BKI

2 stops16h 40mMalaysia Airlines

Deal found 29/4$5,129

One-way flights from Kota Kinabalu
Search for one-way flight options from Kota Kinabalu. Find affordable one-way fares based on user searches. Data last updated 30 April 2025.

Tue 23/912:15BKI - BNE

2 stops15h 35mMultiple Airlines

Deal found 30/4$412

Tue 23/907:00BKI - BNE

1 stop20h 50mBatik Air

Deal found 30/4$792

Mon 22/901:30BKI - BNE

1 stop29h 30mChina Eastern

Deal found 30/4$1,204

International flights from Kota Kinabalu
Find cheap international flights from Kota Kinabalu based on historic user searches and pricing. Information updated on 30 April 2025.

Sat 14/612:50BKI - SIN

1 stop10h 50mMultiple Airlines

Sat 21/616:10SIN - BKI

1 stop6h 50mMultiple Airlines

Deal found 30/4$225

Fri 30/517:00BKI - DPS

1 stop28h 05mBatik Air

Sat 14/614:50DPS - BKI

1 stop6h 40mBatik Air

Deal found 29/4$434

Sat 14/612:15BKI - SIN

Nonstop2h 20mScoot

Sat 21/608:45SIN - BKI

Nonstop2h 30mScoot

Deal found 29/4$517

Mon 27/1012:30BKI - MNL

1 stop24h 20mSingapore Airlines

Fri 31/1007:20MNL - BKI

1 stop10h 25mSingapore Airlines

Deal found 29/4$703

Wed 28/500:30BKI - MNL

1 stop21h 50mJeju Air

Sat 7/623:20MNL - BKI

1 stop24h 10mJeju Air

Deal found 30/4$790

Thu 7/800:30BKI - SIN

1 stop24h 50mJeju Air

Mon 11/802:20SIN - BKI

1 stop21h 10mJeju Air

Deal found 29/4$948

Mon 11/805:20BKI - DPS

2 stops18h 35mPhilippine Airlines

Thu 14/800:55DPS - BKI

2 stops14h 40mPhilippine Airlines

Deal found 29/4$1,013

Thu 15/523:40BKI - SIN

1 stop21h 50mT'way Air

Sat 17/502:15SIN - BKI

1 stop20h 25mT'way Air

Deal found 29/4$1,048

Sat 7/622:20BKI - SIN

2 stops25h 00mPhilippine Airlines

Sun 15/600:20SIN - BKI

2 stops15h 15mPhilippine Airlines

Deal found 29/4$1,068

Wed 14/500:30BKI - DPS

1 stop21h 15mJeju Air

Wed 21/522:45DPS - BKI

1 stop24h 45mJeju Air

Deal found 29/4$1,118

Fri 13/601:30BKI - SIN

1 stop14h 05mChina Eastern

Fri 20/600:55SIN - BKI

1 stop23h 35mChina Eastern

Deal found 30/4$1,179

Mon 2/605:20BKI - MNL

1 stop8h 45mMalaysia Airlines

Fri 6/606:50MNL - BKI

2 stops14h 15mMalaysia Airlines

Deal found 29/4$1,947

Find flights from Kota Kinabalu within your budget

Fly to

Route

Depart

Return

Price

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Tue 12/8

07:00-03:15

1 stop18h 15m

Melbourne

Mon 18/8

21:30-11:15

1 stop15h 45m

$551

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/10

12:15-21:15

1 stop30h 00m

Melbourne

Wed 22/10

14:00-11:15

1 stop24h 15m

$567

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Tue 12/8

07:00-03:15

1 stop18h 15m

Melbourne

Mon 18/8

05:15-21:30

1 stop18h 15m

$643

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Thu 12/6

11:45-21:55

1 stop32h 10m

Brisbane

Thu 19/6

07:00-01:20

2 stops20h 20m

$832

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/10

12:15-08:25

1 stop17h 10m

Melbourne

Tue 21/10

00:35-19:25

1 stop21h 50m

$1,266

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Thu 26/6

19:20-08:15

1 stop34h 55m

Brisbane

Sun 13/7

10:20-02:30

1 stop18h 10m

$1,466

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 22/5

05:20-05:00

2 stops45h 40m

Melbourne

Sun 25/5

08:00-21:35

2 stops39h 35m

$1,922

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Wed 25/6

01:30-09:00

1 stop29h 30m

Brisbane

Sun 13/7

07:40-00:30

2 stops42h 50m

$1,964

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Wed 21/5

00:05-09:00

1 stop30h 55m

Melbourne

Sun 25/5

17:15-23:00

2 stops55h 45m

$2,050

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/10

05:20-20:15

1 stop11h 55m

Melbourne

Tue 21/10

00:30-14:10

2 stops16h 40m

$5,129

Flights are sorted by cheapest return flights first.

Deals found on 30/4

Showing 1-10 of 13 results

1

2

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 return 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.

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

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

What are popular destinations to fly to from Kota Kinabalu?

Kota Kinabalu offers frequent flights to Kuala Lumpur (509 flights per day), Tawau (63 flights per day) and Seoul (48 flights per day).

Kuala Lumpur Intl

Kuala Lumpur Intl

From $24

Kuching

Kuching

From $21

Senai

Senai

From $94

Tawau

Tawau

From $22

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

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

Kuching

Kuching

From $21

Tawau

Tawau

From $22

Kuala Lumpur Intl

Kuala Lumpur Intl

From $24

Senai

Senai

From $94

Airline reviews for flights from Kota Kinabalu

Singapore Airlines

8.1

Very Good

Reviews

1 / 20

6.0

Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Singapore Airlines

8.1

Very Good

Singapore Airlines

8.1

Very Good

Reviews

1 / 20

6.0

Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Malaysia Airlines

7.3

Good

Singapore Airlines

8.1

Very Good

Reviews

1 / 20

6.0

Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Philippine Airlines

7.2

Good

Singapore Airlines

8.1

Very Good

Reviews

1 / 20

6.0

Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

7.1

Good

Singapore Airlines

8.1

Very Good

Reviews

1 / 20

6.0

Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

6.7

Okay

Singapore Airlines

8.1

Very Good

Reviews

1 / 20

6.0

Good

Pierre,Apr 2025

MLE - SIN

3 boarding pass checkpoints at the gate. Long line before boarding. Poor leg room in economy.. Flight crew rounds practically non existent during flight.

Browse thousands of different options on Cheapflights for your next trip

Direct flights from Malaysia

Direct flights from Kota Kinabalu

Direct flights from Penang

Direct flights from Langkawi

Direct flights from Kuching

Direct flights from Senai

Direct flights from Ipoh

Direct flights from Miri

Direct flights from Kota Bharu

Direct flights from Kuantan

Fly from other Malaysia cities

Flights from Kuala Lumpur

Flights from Penang

Flights from Langkawi

Flights from Kuching

Flights from Johor Bahru

Flights from Miri

Flights from Kota Bharu

Flights from Ipoh

Flights from Kuantan

Flights from Alor Setar

Related info for your journey

What are the most popular destinations to fly to from Kota Kinabalu?
For the current month, the most popular flights from Kota Kinabalu are Kuala Lumpur Intl Airport, Tawau, Penang. Kuala Lumpur Intl Airport, Kuching, Penang are the most popular locations from Kota Kinabalu year round.
What is the cheapest flight from Kota Kinabalu to anywhere?
Users have flown out of Kota Kinabalu for as low as $32 to Kuching (prices may vary depending on the airline and departure time). On average, users have booked flights for $191 to fly from Kota Kinabalu.
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 $4,564
What is the cheapest month to fly from Kota Kinabalu?
Currently, the cheapest month for flights from Kota Kinabalu is September. The most expensive month for flights is January. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.
How does Cheapflights help users find flights from Kota Kinabalu?
When you search for this flight from Kota Kinabalu, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.
Why should you use Cheapflights to find cheap flight tickets from Kota Kinabalu?
Cheapflights helps you find that perfect flight from Kota Kinabalu by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!
Can Cheapflights find flights from Kota Kinabalu with no change fees?
Yes, we can. To see specific flights from Kota Kinabalu with no change fees, users can toggle flexible booking options after using the search form above to find flights.
Can Cheapflights notify me if prices for flights from Kota Kinabalu become cheaper?
Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from Kota Kinabalu today and book when you’re ready!

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from Kota Kinabalu?

When you search for this flight from Kota Kinabalu, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.

Why should you use Cheapflights to find cheap flight tickets from Kota Kinabalu?

Cheapflights helps you find that perfect flight from Kota Kinabalu by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Kota Kinabalu with no change fees?

Yes, we can. To see specific flights from Kota Kinabalu with no change fees, users can toggle flexible booking options after using the search form above to find flights.

Can Cheapflights notify me if prices for flights from Kota Kinabalu become cheaper?

Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from Kota Kinabalu today and book when you’re ready!

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.