BKI

$231 Find Cheap Flights to Kota Kinabalu – Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 26% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Everything you should know

Cheapest return flight
$505
Typical prices: $675-$1,329
Scoot
Thu 5/4Thu 12/4
PER - BKI • 1 stop
Cheapest one-way flight
$231
Typical prices: $325-$737
Scoot
Sun 28/1
PER - BKI • 1 stop
Top airlines
Best reviews • 7.3 score
Airline reviews
Airline reviews
Top routes
Cheapest • 33% average savings
Most popular
Insights
Insights
When to book
in advance
Our data shows that travellers who book at least 21 weeks in advance save around 63% compared to booking last minute.
Insights
Insights
When to travel
Cheapest • 37% price drop
Most popular
Good to know
+1
Good to know
+1
Start a new search
KAYAK searches hundreds of sites at once to find you the best travel deals.
We hope you enjoy your trip to Kota Kinabalu!
Flight Deals
Booking Insights
Flight Deals

Cheap Flights to Kota Kinabalu

 
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Kota Kinabalu

Mon, 5 Apr - Mon, 12 Apr
Scoot Logo
22:20 - 08:30Perth  Perth-Kota Kinabalu Kota Kinabalu
10h 10m1 stop Singapore Changi
Scoot Logo
09:50 - 21:05Kota Kinabalu  Kota Kinabalu-Perth Perth
11h 15m1 stop Singapore Changi
$505Scoot
3+ days ago
Sun, 22 Nov - Thu, 26 Nov
Multiple Airlines Logo
20:50 - 12:45Perth  Perth-Kota Kinabalu Kota Kinabalu
15h 55m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
16:50 - 05:50Kota Kinabalu  Kota Kinabalu-Perth Perth
13h 00m1 stop Kuala Lumpur Intl
$522Multiple Airlines
8 hours ago
Thu, 19 Nov - Fri, 27 Nov
AirAsia Logo
04:40 - 16:25Perth  Perth-Kota Kinabalu Kota Kinabalu
11h 45m1 stop Kuala Lumpur Intl
AirAsia Logo
07:05 - 19:55Kota Kinabalu  Kota Kinabalu-Perth Perth
12h 50m1 stop Kuala Lumpur Intl
$595AirAsia
1 day ago
Sun, 22 Nov - Thu, 26 Nov
Multiple Airlines Logo
20:50 - 12:00Perth  Perth-Kota Kinabalu Kota Kinabalu
15h 10m1 stop Kuala Lumpur Intl
Multiple Airlines Logo
17:25 - 08:25Kota Kinabalu  Kota Kinabalu-Perth Perth
15h 00m3 stops Miri Kuching Singapore Changi
$599Multiple Airlines
8 hours ago
Wed, 25 Nov - Tue, 1 Dec
AirAsia Logo
20:50 - 14:30Perth  Perth-Kota Kinabalu Kota Kinabalu
17h 40m1 stop Kuala Lumpur Intl
AirAsia Logo
23:25 - 19:55Kota Kinabalu  Kota Kinabalu-Perth Perth
20h 30m1 stop Kuala Lumpur Intl
$622AirAsia
1 day ago
Tue, 1 Dec - Sun, 6 Dec
Scoot Logo
10:35 - 11:10Perth  Perth-Kota Kinabalu Kota Kinabalu
24h 35m1 stop Singapore Changi
Scoot Logo
12:10 - 08:25Kota Kinabalu  Kota Kinabalu-Perth Perth
20h 15m1 stop Singapore Changi
$645Scoot
2 days ago
Wed, 25 Nov - Tue, 1 Dec
Batik Air Logo
07:25 - 22:15Perth  Perth-Kota Kinabalu Kota Kinabalu
14h 50m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Batik Air Logo
08:05 - 21:45Kota Kinabalu  Kota Kinabalu-Perth Perth
13h 40m2 stops Kuala Lumpur Intl Denpasar Bali Ngurah Rai
$744Batik Air
1 day ago
Wed, 25 Nov - Mon, 30 Nov
Batik Air Logo
07:25 - 22:15Perth  Perth-Kota Kinabalu Kota Kinabalu
14h 50m2 stops Denpasar Bali Ngurah Rai Kuala Lumpur Intl
Batik Air Logo
11:00 - 05:50Kota Kinabalu  Kota Kinabalu-Perth Perth
18h 50m1 stop Kuala Lumpur Intl
$752Batik Air
2 days ago
Sat, 6 Mar - Sat, 27 Mar
Royal Brunei Airlines Logo
13:30 - 19:05Melbourne  Melbourne-Kota Kinabalu Kota Kinabalu
8h 35m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
17:10 - 05:00Kota Kinabalu  Kota Kinabalu-Melbourne Melbourne
8h 50m1 stop Bandar Seri Begawan Brunei Intl
$759Royal Brunei Airlines
1 day ago
Tue, 30 Mar - Thu, 8 Apr
Royal Brunei Airlines Logo
13:30 - 16:05Melbourne  Melbourne-Kota Kinabalu Kota Kinabalu
29h 35m1 stop Bandar Seri Begawan Brunei Intl
Royal Brunei Airlines Logo
16:35 - 05:30Kota Kinabalu  Kota Kinabalu-Melbourne Melbourne
10h 55m1 stop Bandar Seri Begawan Brunei Intl
$863Royal Brunei Airlines
3+ days ago
Booking Insights

Price, demand, and travel trends for flights to Kota Kinabalu

Use KAYAK data on prices, travel dates, airlines, and seasonal trends to compare options and book flights with more confidence.

What is the cheapest flight to Kota Kinabalu?

Perth to Kota Kinabalu is the cheapest route at $505 return, found in the past 5 days on KAYAK. Melbourne Airport to Kota Kinabalu is the most popular connection with return deals from $759.

How much is a flight to Kota Kinabalu?

On average, a return flight from Australia to Kota Kinabalu costs $946, based on KAYAK data over the past 12 months. Return fares from Perth average $667, while Melbourne Airport runs a bit higher at $849.

What is the cheapest day to fly to Kota Kinabalu?

Friday is the cheapest day to fly to Kota Kinabalu at $848 return on average over the past 12 months on KAYAK. Thursday is the most expensive at $1,092.

What is the cheapest month to fly to Kota Kinabalu?

•May is the cheapest month to fly to Kota Kinabalu with an average price of $592 return.
•July ($1,405) and December ($1,315) are the most expensive.
•Based on KAYAK data over the past 12 months.

What is the cheapest time of day to fly to Kota Kinabalu?

Evening flights to Kota Kinabalu are the cheapest at $680 return on average. Afternoon flights are the most expensive at $1,187.

What is a good deal for flights to Kota Kinabalu?

Flights under $675 are considered a good deal. 25% of KAYAK users found return flights to Kota Kinabalu at or below these prices, with the lowest fares from:
•Perth $440.

When are flights to Kota Kinabalu the cheapest?

Flights to Kota Kinabalu are cheapest 21 weeks before departure. Booking in this window typically costs about 63% less than the average last-minute fare (within 2 weeks of the flight), based on KAYAK data.

Key details for flights to Kota Kinabalu

Low season

October

Cheapest flight

$231
Beat the crowds with an average 26% drop in traveller numbers.
The most popular month to fly with an average 18% increase in traveller numbers.
One-way flight from Perth to Kota Kinabalu

When to book flights to Kota Kinabalu

Are your dates flexible? Find out the best times to travel to Kota Kinabalu based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated return price

Your questions about flights to Kota Kinabalu, answered

Find helpful route details based on KAYAK data, including flight times, airports, airlines, and booking questions.

  • How do I know if a flight to Kota Kinabalu is a good deal?

    A good deal on a flight to Kota Kinabalu is around $675 return. This fare is in the lowest 25% of return flight prices searched on KAYAK, averaged across the cities most often searched as origins by KAYAK users.

  • Which city has the cheapest flights to Kota Kinabalu?

    Based on fares booked in the past 5 days, the cheapest flights to Kota Kinabalu are from Melbourne, starting at $759 return.

  • How expensive are last-minute flights to Kota Kinabalu?

    Last-minute fares to Kota Kinabalu (booked within two weeks of departure) are typically 2% lower than the average return fare of $946. Booking late can sometimes save money, but availability is limited.

  • What is the difference between the most popular and the most frequent airline at Kota Kinabalu?

    Royal Brunei Airlines operates the most flights from Australia to Kota Kinabalu at 0 per week, while Malaysia Airlines is the airline most often selected by KAYAK users searching for flights from Australia to Kota Kinabalu. The two are often different because flight volume reflects an airline's schedule, while popularity reflects traveller choice.

Your guide to booking Kota Kinabalu flights

From booking to airport arrival, find tips to help you plan your flight with more confidence.
  • For the best chance at a low fare to Kota Kinabalu, book around 21 weeks before departure. Based on KAYAK data from the last 12 months, fares are historically about 63% lower during this window than last-minute fares.
  • For flights to Kota Kinabalu, a good return fare is around $675. If you find a fare below that, you're getting a strong deal.
  • If your travel dates are flexible, consider flying to Kota Kinabalu in May. Return fares historically average $592, making May the cheapest month to travel based on KAYAK data from the last 12 months.
  • Before you book:

    • Check the route's typical price range so you can spot a deal.
    • Confirm baggage fees and seat selection costs on budget carriers.
    • Verify whether you need any travel documents beyond an ID.
    • Pick a departure airport, since your nearest may not be the cheapest origin.
  • Shift your departure to afternoon to save up to $507 on a return flight. Afternoon flights to Kota Kinabalu average $680 compared to $1,187 for midday flights.

Reviews of the top 5 airlines flying to Kota Kinabalu

 
Need help choosing which airline to fly with to Kota Kinabalu? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Singapore AirlinesOverall score based on 1627 reviews
8.0Comfort
8.6Crew
8.3Boarding
8.1Entertainment
7.8Food
Airline reviews

I had the worst experience of my life in travel. Due to circumstances beyond my control (catastrophic traffic accidents on the highway between Gold Coast and Brisbane) I missed my flight for the first time ever. Because I booked through Kayak Singapore Airlines were not interested in helping me. They told me to contact the agent that I booked through. I was extremely stressed as I had connecting flights in Europe. First Kayak told me that the next available flights were in four days time. Then they told me that they could do it but at a cost of $2600 AUD. When I agreed he told me that he was having trouble getting it through Singapore’s system and he would contact me further once it had been done. When I had not heard from him after several hours, I phoned Kayak again, spoke to a different person who said he could do it for $8200. I declined and told him to cancel the booking. The worst part of this experience was that I had booked 5 flights altogether with Singapore including Premium Economy on two legs and Singapore cancelled all my flights including the return legs leaving me with having to completely reschedule my entire trip. Kayak refunded me $2000 from $5200, obviously leaving me out of pocket. This has left me feeling that I will never deal with Kayak or Singapore Airlines again.

2.0 MediocreJanine, July 2026
Read more Singapore Airlines reviews

I had the worst experience of my life in travel. Due to circumstances beyond my control (catastrophic traffic accidents on the highway between Gold Coast and Brisbane) I missed my flight for the first time ever. Because I booked through Kayak Singapore Airlines were not interested in helping me. They told me to contact the agent that I booked through. I was extremely stressed as I had connecting flights in Europe. First Kayak told me that the next available flights were in four days time. Then they told me that they could do it but at a cost of $2600 AUD. When I agreed he told me that he was having trouble getting it through Singapore’s system and he would contact me further once it had been done. When I had not heard from him after several hours, I phoned Kayak again, spoke to a different person who said he could do it for $8200. I declined and told him to cancel the booking. The worst part of this experience was that I had booked 5 flights altogether with Singapore including Premium Economy on two legs and Singapore cancelled all my flights including the return legs leaving me with having to completely reschedule my entire trip. Kayak refunded me $2000 from $5200, obviously leaving me out of pocket. This has left me feeling that I will never deal with Kayak or Singapore Airlines again.

Crew were so busy Anna so awesome. I was in a seat that got my food nearly last but the crew were Just awesome.

Really great service throughout and the food was really nice. I can highly recommend thank you very much.

Wish the seat don’t have restrictions, can’t fully insert backpack all the way inside.

I have difficulties to book wheelchair for my parents returned flight

Lounge a access was excellent as was the attentiveness and service from the crew as always. The food and drink supplied were of good quality. The entertainment system had a good selection and I liked the mapping system supplied. However the screen wild have been bigger and the operation a little smoother to navigate. The seats were barely comfortable, but adequate.

Flight was delayed by baggage loading onto the plane. This was attributed to "inclement weather" (some moderate rain) which could be said to be beyond the airline's control, but the problematic part was that the plane was boarded and doors shut so that passengers sat in a cramped plane with rising temperature (full flight) for an hour. The airline was aware of the status of baggage loading, they could have deferred boarding to keep passengers comfortable.

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

A pc of cake or biscuit at least. The airport was like a maze need to take another bus to the main terminal to immigration.

Flight was delayed by 2 hours. No entertainment on the 737-800NG. Somewhat squeezy.

The food served was the best of the 3 airplane flights we took on this vacation. Stewardesses were very nice.

multiple passengers on single PNR should be allowed to update/upgrade class.

The crews were very professional and courteous. Pleasant flight and thank you!

They wouldn't let me on the plane. The 3rd party apparently didn't pay for the tickets properly?

Overall experience is good but if the food menu can change to authentic Malaysia food will be good. I.e. Nasi Lemak, Char Kueh Tiew and etc

Surprised that the safety briefing was only conducted in Malay language and no English despite there are foreigners on board. MH should take safety more seriously.

OK seats comfortable, easy boarding/embarking, excellent connection to domestic Malaysia flight with baggage checked through without customs. Catering especially drinks borderline ok luckily less important aspect

Did not take as cancelled 3 time so took another airline

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

I had purchased extra leg room for all legs of the flight but due to a delay in leaving Perth I was put on another flight but with Emirates. My luggage was initially lost but later found and my suitcase was broken. I ended up losing my upgrades

The business class seats were above average spaced, allowing for a truly full bed experience. Ot would be good if RB joins an international alliance for increased preference by travellers

The flight was on-time and we landed safely! But - toilets were tiny The seats were thin and very uncomfortable My seat rest wouldn’t tilt back so massive back ache after a while - the button had been removed. Seat back pocket was ripped Food was inedible- we’d ordered asian vegetarian - shockingly bad. The interior fit out was like the plane was 40 hard years yet it was a 787. No wifi.. no exterior cameras like Emirates.

Poor selection of movies and entertainment options. Disappointing food options in business.

Either the PA system of Brunei International Airport is of poor quality, or the staff making the announcement was not clear is reading the announcement. The staff at the gate also did not further announce to the passengers with regards to the rows for boarding. On board, the crew was of little to nil help. The only times they were around were during takeoff, "distributing" food and landing. And even during those times they were just there to get "their" job done with little to nil interest to "serve" the customers/passengers. They did not request the passenger in front of us to put his seat up during takeoff, they did not request the passengers to put their seat up during mealtime. The capability of the crew has dropped significantly in comparison to the old times. The crew is in need of better training.

Friendly staff but otherwise a typical no frills airline. The sets are extremely cramped

Flight delayed for one hour last minute change the gate this is something new? Wak all over the airport bit fast bording to flight smd miss my meeting in kuaa lumpur is the year end meeting no internet in flught which is not good Anyway overall is good thanks to the crew on duty Un able to check in on line and choose the seat thatbi wanted and in flight meal too unable to purchase rrally sad Should get priority seat in next booking

Flight was delayed from 8pm to near midnight. They made us board then sit in the cabin and wait for even longer for take-off. No compensation whatsoever - not even in a free drink or meal

We were told that flight was delayed by 20 mins, but it left close to an hour late. But they did make it up and arrived early; it's just very difficult to keep waiting when it's a late flight. Food was mediocre.

I had a wonderful experience with this company. The staff were all very friendly and helpful. Our pilot was skilled and clearly experienced. The value for the price was excellent. I would definitely recommend them.

Very quick turn around, plane was in good condition, alles paletti.

Instead of landing we had to go around and landed in Kuala Lumpur International Airport instead of Subang. Then we had to restart and arrived over 2.5 hrs late

As usual, poor communication on delays. No info, no updates, no apologies.

Premium check in was worth it. Boarding process was a little chaotic. Seats were super cramped and I am less than 80kg and 180cm

The crew is good, but the flight delayed and there is two passengers keep talking during the flight

Flawless and ontime departure, pity about the fog at Qingdao, we circled for 90 mins

“They carefully called each boarding group in turn, only to herd everyone onto a bus for the drive across the airport apron. By the time we reached the aircraft, all semblance of orderly boarding had disappeared and it became a complete bun fight to get on board. Rather nonsensical really — why bother with boarding groups in the first place?”unless you are at an air bridge!!!

3 hours delay ,we changed plane after boarding and waiting inside

Finishes were quite worn, including our very scratched up seatback. No entertainment available, and the WiFi (even for “ScootHub”) was very slow. Crew were somewhat friendly.

Food & lower the prices. Look at Air Asia food look better & affordable

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Me and my Partner were in seats 6A and 6B. (Which we paid a premium for). Unfortunately the person is seat 6C was large and because of his size my Partner was squashed to the point of discomfort and unable to sit properly. We requested to be moved to some empty seats and two hours into the flight the crew moved us. Perhaps it’s time airlines began checking passenger sizes to ensure they don’t encroach into fellow passengers seating space!

It was a cheaper flight and it arrived early. I thought the crew were pretty noisy for an overnight flight, and my friend was not able to sleep because of the noise. Also I think it’s absurd they don’t provide complementary water. Why does everything have to be a surcharge? Airplanes are dehydrating and it would be beneficial to help passengers stay healthy.

More options for your flight to Kota Kinabalu