$50+ Flights from Kota Kinabalu | Cheapflights

What to know about flights from Kota Kinabalu

Good round-trip deal	$48 or less
Good one-way deal	$36 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 4 July 2025.

Sat 16/812:15BKI - MEL

1 stop30h 00mScoot

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Deal found 2/7$554

Sat 16/807:15BKI - MEL

2 stops35h 00mMultiple Airlines

Sat 23/813:00MEL - BKI

1 stop24h 15mMultiple Airlines

Deal found 2/7$615

Fri 26/913:00BKI - BNE

3 stops42h 55mMultiple Airlines

Tue 30/916:30BNE - BKI

2 stops30h 55mMultiple Airlines

Deal found 1/7$992

Sun 17/801:30BKI - MEL

1 stop29h 30mChina Eastern

Mon 25/812:00MEL - BKI

2 stops38h 30mChina Eastern

Deal found 4/7$1,173

Fri 26/922:00BKI - BNE

1 stop30h 55mSingapore Airlines

Tue 30/918:10BNE - BKI

1 stop27h 15mSingapore Airlines

Deal found 1/7$1,400

Thu 16/1012:15BKI - MEL

1 stop14h 05mSingapore Airlines

Tue 21/1000:35MEL - BKI

1 stop21h 50mSingapore Airlines

Deal found 3/7$1,465

Thu 16/1017:00BKI - MEL

2 stops33h 40mBatik Air

Wed 22/1008:00MEL - BKI

2 stops33h 30mBatik Air

Deal found 3/7$1,601

Mon 11/803:30BKI - MEL

1 stop27h 10mChina Southern

Mon 18/810:20MEL - BKI

1 stop34h 00mChina Southern

Deal found 3/7$1,649

Sun 17/822:20BKI - MEL

2 stops28h 40mPhilippine Airlines

Sun 24/808:00MEL - BKI

2 stops33h 35mPhilippine Airlines

Deal found 3/7$1,654

Thu 25/901:30BKI - BNE

2 stops37h 10mChina Eastern

Tue 30/907:00BNE - BKI

2 stops43h 30mChina Eastern

Deal found 1/7$3,359

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 4 July 2025.

Sat 16/812:15BKI - MEL

1 stop30h 00mScoot

Sat 23/813:00MEL - BKI

1 stop24h 15mScoot

Deal found 2/7$554

Sat 16/807:15BKI - MEL

2 stops35h 00mMultiple Airlines

Sat 23/813:00MEL - BKI

1 stop24h 15mMultiple Airlines

Deal found 2/7$615

Sun 17/801:30BKI - MEL

1 stop29h 30mChina Eastern

Mon 25/812:00MEL - BKI

2 stops38h 30mChina Eastern

Deal found 4/7$1,173

Fri 26/922:00BKI - BNE

1 stop30h 55mSingapore Airlines

Tue 30/918:10BNE - BKI

1 stop27h 15mSingapore Airlines

Deal found 1/7$1,400

Thu 16/1017:00BKI - MEL

2 stops33h 40mBatik Air

Wed 22/1008:00MEL - BKI

2 stops33h 30mBatik Air

Deal found 3/7$1,601

Mon 11/803:30BKI - MEL

1 stop27h 10mChina Southern

Mon 18/810:20MEL - BKI

1 stop34h 00mChina Southern

Deal found 3/7$1,649

Sun 17/822:20BKI - MEL

2 stops28h 40mPhilippine Airlines

Sun 24/808:00MEL - BKI

2 stops33h 35mPhilippine Airlines

Deal found 3/7$1,654

Fri 26/913:00BKI - BNE

3 stops42h 55mMultiple Airlines

Tue 30/916:30BNE - BKI

2 stops30h 55mMultiple Airlines

Deal found 1/7$992

Thu 16/1012:15BKI - MEL

1 stop14h 05mSingapore Airlines

Tue 21/1000:35MEL - BKI

1 stop21h 50mSingapore Airlines

Deal found 3/7$1,465

Thu 25/901:30BKI - BNE

2 stops37h 10mChina Eastern

Tue 30/907:00BNE - BKI

2 stops43h 30mChina Eastern

Deal found 1/7$3,359

Last-minute flights from Kota Kinabalu
Discover last-minute flight deals departing from Kota Kinabalu. Data was last updated 4 July 2025 and is based on user searches.

Thu 10/723:25BKI - MEL

1 stop18h 55mMultiple Airlines

Tue 15/705:15MEL - BKI

1 stop19h 45mMultiple Airlines

Deal found 1/7$1,137

Thu 10/707:00BKI - MEL

2 stops19h 40mBatik Air

Tue 15/707:00MEL - BKI

2 stops16h 30mBatik Air

Deal found 1/7$1,806

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 4 July 2025.

Fri 15/823:00BKI - MEL

1 stop19h 15mScoot

Deal found 2/7$303

Fri 15/822:55BKI - MEL

2 stops29h 20mMultiple Airlines

Deal found 2/7$347

Tue 30/917:00BKI - MEL

2 stops33h 40mBatik Air

Deal found 2/7$917

Thu 14/801:30BKI - MEL

3 stops30h 30mChina Eastern

Deal found 2/7$1,047

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

Fri 18/701:45BKI - MNL

Nonstop2h 10mPhilippines AirAsia

Sun 20/723:10MNL - BKI

Nonstop2h 10mPhilippines AirAsia

Deal found 3/7$125

Wed 27/809:05BKI - SIN

Nonstop2h 25mAirAsia

Sun 31/817:40SIN - BKI

Nonstop2h 25mAirAsia

Deal found 3/7$170

Wed 27/815:35BKI - SIN

1 stop8h 20mMultiple Airlines

Sun 31/817:40SIN - BKI

Nonstop2h 25mMultiple Airlines

Deal found 3/7$181

Sat 8/1117:00BKI - DPS

1 stop27h 10mBatik Air

Sat 15/1112:15DPS - BKI

1 stop9h 15mBatik Air

Deal found 1/7$324

Fri 19/922:00BKI - DPS

1 stop20h 40mScoot

Thu 25/919:40DPS - BKI

1 stop25h 20mScoot

Deal found 3/7$342

Sat 16/811:00BKI - DPS

1 stop10h 00mMultiple Airlines

Sat 23/807:00DPS - BKI

2 stops13h 00mMultiple Airlines

Deal found 2/7$368

Wed 20/820:25BKI - SIN

Nonstop2h 20mScoot

Tue 26/808:45SIN - BKI

Nonstop2h 30mScoot

Deal found 3/7$466

Wed 12/1120:05BKI - MNL

1 stop26h 45mSingapore Airlines

Sun 16/1107:20MNL - BKI

1 stop11h 45mSingapore Airlines

Deal found 1/7$677

Fri 26/922:00BKI - DPS

1 stop11h 00mSingapore Airlines

Tue 14/1021:45DPS - BKI

1 stop21h 40mSingapore Airlines

Deal found 1/7$688

Sun 26/1001:30BKI - MNL

1 stop20h 50mJeju Air

Fri 31/1023:20MNL - BKI

1 stop25h 10mJeju Air

Deal found 3/7$832

Thu 21/800:30BKI - SIN

1 stop25h 45mJeju Air

Sun 24/803:15SIN - BKI

1 stop20h 15mJeju Air

Deal found 2/7$890

Fri 19/922:20BKI - DPS

2 stops25h 35mPhilippine Airlines

Wed 24/900:55DPS - BKI

2 stops22h 45mPhilippine Airlines

Deal found 3/7$922

Find flights from Kota Kinabalu within your budget

Fly to

Route

Depart

Return

Price

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 16/8

12:15-20:15

1 stop30h 00m

Melbourne

Sat 23/8

13:00-11:15

1 stop24h 15m

$554

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sat 16/8

07:15-20:15

2 stops35h 00m

Melbourne

Sat 23/8

13:00-11:15

1 stop24h 15m

$615

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Fri 26/9

13:00-09:55

3 stops42h 55m

Brisbane

Tue 30/9

16:30-21:25

2 stops30h 55m

$992

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sun 17/8

01:30-09:00

1 stop29h 30m

Melbourne

Mon 25/8

12:00-00:30

2 stops38h 30m

$1,173

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Fri 26/9

22:00-06:55

1 stop30h 55m

Brisbane

Tue 30/9

18:10-19:25

1 stop27h 15m

$1,400

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/10

12:15-05:20

1 stop14h 05m

Melbourne

Tue 21/10

00:35-19:25

1 stop21h 50m

$1,465

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Thu 16/10

17:00-05:40

2 stops33h 40m

Melbourne

Wed 22/10

08:00-14:30

2 stops33h 30m

$1,601

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Mon 11/8

03:30-08:40

1 stop27h 10m

Melbourne

Mon 18/8

10:20-18:20

1 stop34h 00m

$1,649

Kota KinabaluMelbourne

BKI - MEL

BKIMEL

Kota Kinabalu

Sun 17/8

22:20-05:00

2 stops28h 40m

Melbourne

Sun 24/8

08:00-15:35

2 stops33h 35m

$1,654

Kota KinabaluBrisbane

BKI - BNE

BKIBNE

Kota Kinabalu

Thu 25/9

01:30-16:40

2 stops37h 10m

Brisbane

Tue 30/9

07:00-00:30

2 stops43h 30m

$3,359

Flights are sorted by cheapest return flights first.

Deals found on 2/7

Showing 1-10 of 14 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.

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

The best time to book flights from Kota Kinabalu is 54 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.

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

Currently, August is the cheapest month in which you can book a flight from Kota Kinabalu (average of $455). Flying from Kota Kinabalu in January will prove the most costly (average of $802). 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 (505 flights per day), Tawau (74 flights per day) and Seoul (50 flights per day).

Kuala Lumpur Intl

Kuala Lumpur Intl

Singapore Changi

Singapore Changi

Tawau

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

The cheapest city to fly to from Kota Kinabalu is Kuala Lumpur Intl, with prices starting at $36. Explore other affordable destinations below.

Kuala Lumpur Intl

Kuala Lumpur Intl

Tawau

Singapore Changi

Singapore Changi

Airline reviews for flights from Kota Kinabalu

Check out reviews from past customers who have flown Singapore Airlines, China Southern, andPhilippine Airlines from Kota Kinabalu to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

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.

7.6

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 Kota Bharu

Flights from Miri

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, Kuching, Tawau. 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 $36 to Kuala Lumpur Subang Airport (prices may vary depending on the airline and departure time). On average, users have booked flights for $312 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,448
What is the cheapest month to fly from Kota Kinabalu?
Currently, the cheapest month for flights from Kota Kinabalu is August. 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.