$34 Find Cheap Flights from Southeast Asia to Kota Kinabalu - Compare and Save

1 adult
1 adult, Economy, 0 bags

Save 21% 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.

Flight Deals
Useful Info
Flight Deals

Cheap Flights from Southeast Asia to Kota Kinabalu

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

Recent round-trip flight deals from Southeast Asia to Kota Kinabalu

Thu, Oct 22 - Thu, Oct 29
AirAsia Logo
8:25 pm - 9:15 pmTWU  Tawau-BKI Kota Kinabalu
0h 50mnonstop
AirAsia Logo
11:35 am - 12:25 pmBKI  Kota Kinabalu-TWU Tawau
0h 50mnonstop
$63AirAsia
Wed, Oct 28 - Sat, Oct 31
Batik Air Logo
9:55 am - 10:50 amTWU  Tawau-BKI Kota Kinabalu
0h 55mnonstop
Batik Air Logo
8:00 am - 8:55 amBKI  Kota Kinabalu-TWU Tawau
0h 55mnonstop
$76Batik Air
Fri, Oct 23 - Fri, Oct 30
AirAsia Logo
8:30 pm - 9:55 pmKCH  Kuching-BKI Kota Kinabalu
1h 25mnonstop
AirAsia Logo
3:05 pm - 4:30 pmBKI  Kota Kinabalu-KCH Kuching
1h 25mnonstop
$92AirAsia
Tue, Dec 1 - Thu, Dec 31
Multiple Airlines Logo
9:15 am - 11:55 amKUL  Kuala Lumpur Intl-BKI Kota Kinabalu
2h 40mnonstop
Multiple Airlines Logo
5:20 am - 8:00 amBKI  Kota Kinabalu-KUL Kuala Lumpur Intl
2h 40mnonstop
$127Multiple Airlines
Fri, Oct 2 - Fri, Oct 9
Multiple Airlines Logo
10:00 pm - 12:40 amKUL  Kuala Lumpur Intl-BKI Kota Kinabalu
2h 40mnonstop
Multiple Airlines Logo
5:15 pm - 7:50 pmBKI  Kota Kinabalu-KUL Kuala Lumpur Intl
2h 35mnonstop
$132Multiple Airlines
Mon, Dec 7 - Thu, Dec 17
Malaysia Airlines Logo
9:00 pm - 11:40 pmKUL  Kuala Lumpur Intl-BKI Kota Kinabalu
2h 40mnonstop
Malaysia Airlines Logo
10:20 pm - 1:00 amBKI  Kota Kinabalu-KUL Kuala Lumpur Intl
2h 40mnonstop
$135Malaysia Airlines
Wed, Oct 7 - Mon, Oct 19
Philippines AirAsia Logo
11:10 pm - 1:20 amMNL  Manila Ninoy Aquino Intl-BKI Kota Kinabalu
2h 10mnonstop
Philippines AirAsia Logo
1:45 am - 3:55 amBKI  Kota Kinabalu-MNL Manila Ninoy Aquino Intl
2h 10mnonstop
$137Philippines AirAsia
Wed, Oct 21 - Wed, Oct 28
Philippines AirAsia Logo
11:10 pm - 1:20 amMNL  Manila Ninoy Aquino Intl-BKI Kota Kinabalu
2h 10mnonstop
Philippines AirAsia Logo
7:05 pm - 9:15 pmBKI  Kota Kinabalu-MNL Manila Ninoy Aquino Intl
2h 10mnonstop
$138Philippines AirAsia
Wed, Jan 6 - Wed, Jan 13
Malaysia Airlines Logo
9:40 am - 12:55 amJHB  Johor Bahru Sultan Ismail Intl-BKI Kota Kinabalu
15h 15m1 stop Kuala Lumpur Intl
Malaysia Airlines Logo
1:05 pm - 9:00 amBKI  Kota Kinabalu-JHB Johor Bahru Sultan Ismail Intl
19h 55m1 stop Kuala Lumpur Intl
$143Malaysia Airlines
Wed, Oct 7 - Mon, Oct 12
Batik Air Logo
1:30 pm - 4:00 pmKUL  Kuala Lumpur Intl-BKI Kota Kinabalu
2h 30mnonstop
Batik Air Logo
8:05 am - 10:35 amBKI  Kota Kinabalu-KUL Kuala Lumpur Intl
2h 30mnonstop
$164Batik Air
Useful Info

Good to know

Low season

July

Cheapest flight

$34
Best time to beat the crowds but there is an average 19% increase in price.
Most popular time to fly and prices are also 14% lower on average.
Flight from Tawau to Kota Kinabalu

FAQs for booking flights from Southeast Asia to Kota Kinabalu

  • How does KAYAK find such low prices on flights from Southeast Asia to Kota Kinabalu?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Southeast Asia to Kota Kinabalu.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Southeast Asia to Kota Kinabalu?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Kota Kinabalu from Southeast Asia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Southeast Asia to Kota Kinabalu?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Kota Kinabalu with an airline and back to Southeast Asia with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Southeast Asia to Kota Kinabalu?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Kota Kinabalu from Southeast Asia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 5 airlines serving from Southeast Asia to Kota Kinabalu

 
Need help choosing which airline to fly with from Southeast Asia 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.
7.3
Malaysia AirlinesOverall score based on 318 reviews
7.4Comfort
6.6Entertainment
7.0Food
7.5Boarding
8.1Crew
Airline reviews

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

10.0 ExcellentVip, Feb 2026
Read more Malaysia Airlines reviews

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.

Food was good but only 1 meal and 1 pie, instead of 2 meals. Both legs were late.

We are row 11, when the crew came to us, only one meal choice was available.

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

Jia yung was the flight attendant that made this a miserable flight.

AC not working, just slowly blowing room temperature air. Long taxi time does not help as well. Sweating all over the whole trip.

Did not take as cancelled 3 time so took another airline

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.

Pleasant airline over all. On time, efficient, nice staff and good food.

Philippines AirAsia is never on-time flight, delayed 3 hours. Everything else was fine though.

Service it was good Lower airfare and discount for loyal customer

Not a good experience. They did not have the food I ordered in advance. The crew is not offer a second snack on a 5 hour flight. The WiFi was either not working or was very difficult to connect to.

Boarding with air asia is excellent via organized lines by zone except when there is only 1 gate agent and no scanner, only by tearing tickets??? Crazy

Premium seats should have legroom this one didn't have it. I had 2 free checked bag but I got charged for while it shows on my reservation

Terrible airline! This airline just ruined our family vacation due to a 12 hours delay as a result of their operational issues.

The aircraft were very clean and well-maintained. The crew was very professional, and I would not hesitate to fly with this airline again. In fact, it will probably be my go to airline for flying in Southeast Asia.

Phillipines customs is so corrupt. After they made me lose my whole Thailand trip air Asia only made me wait 3 hours to get my bags and did not reschedule another flight. Philippine government treat their citizens like China and makes it horribly difficult to leave, just to leave.

No REFUND!!! My flight was delayed by 5 hours then 6 more hours making it unusable. No refunds!!!! They called it a minor delay. Because my connecting flight wasn't with kayak, no refund.

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

Scoot is a no frills budget airline. Do not expect a legacy airline experience.

I have taken more than 50 flights in the past year and this is the worst onboard experience that I've come across. There's always a risk with budget airlines and their creative views of customer service. Having bought a standard seat, we boarded at the assigned seat - we naturally couldn't choose ourselves as that would be extra cost. After take-off, the person in the row in front leans back their seat. As a frequent flyer, I believe this is their right, so I try to lean my seat back as well to have the same space available. However, my standard seat could not lean back, as the row behind was an exit row. As I had paid for a standard seat, not a less space than standard, I moved to the completely free row behind me. This was not allowed, as due to extra legroom, this would cost extra. Subsequently spent the next 30 mins discussing this scenario with the crew. I have no issues with budget airlines and additional charges, but if I pay for a standard seat, I want a standard seat, not one with less space. As you do not offer me a discount for the less space, do not try and charge me a premium, when I find a free seat with more space. It works both ways Scoot.

Not a frequent user of their website booking. Booked my check-in baggage and only realized that I did not book my check in baggage for return flight. The receipt was not clear in identifying that as well. Was charged exorbitantly at check in counter. Bad taste for sure when it is a business trip and not leisure trip. Baggage was delayed for more than an hour at belt back in SG.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

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.

Connection flights are smooth, both flight takeoff arrive on time, that will be the best u can expect. Food no order, service no complain, entertainment not seen, cleanliness can be improve.

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.

I paid an additional fee for specific seats because I was flying with my two children. I even checked in online and confirmed my seats, so at the airport did not think to double check my seats. The lady at the check in desk gave me different seats that were not together, nor did she say anything, even though she could see I was flying with children. Got to the plane and only realized what had happened then. Scoot refused to refund me that extra fee or take responsibility for what had happened.

Extra luggage after you purchase 1 is gonna jacked u up to 800sgd which is so up to the hook... you could buy 3 round trips ticket on that price.. im so disappointed.. im not gonna choose this airline anymore.. horrible experience...

More options for your flight to Kota Kinabalu