kayak.com.my is also available in Malay. Lawat laman ini dalam Bahasa Melayu
Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Sabah from RM 95

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Malaysia to Sabah departing on 4/9. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Fri 7/6
Fri 14/6

Search hundreds of travel sites at once for deals on flights to Sabah

In the last 7 days, travellers have searched 43,707,506 times on KAYAK, and here's why:

Save 20% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Sabah Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Kota Kinabalu
Kota KinabaludirectRM 171
Tawau
TawaudirectRM 171
Sandakan
SandakandirectRM 189
Lahad Datu
Lahad DatudirectRM 346

Good to know

Low season

March

High season

December

Cheapest flight

RM 95
Best time to beat the crowds but there is an average 3% increase in price.
Most popular time to fly (14% more expensive on average)
Flight from Kuching to Kota Kinabalu

FAQs - booking Sabah flights

  • How long is the flight to Sabah?

    An average direct flight from Malaysia to Sabah takes 5h 35m, covering a distance of 2001 km. The most popular route is Kuala Lumpur - Kota Kinabalu with an average flight time of 2h 35m.

  • What is the cheapest flight to Sabah?

    The cheapest ticket to Sabah from Malaysia found in the last 72 hours was RM 26 one-way, and RM 104 round-trip. The most popular route is Kuala Lumpur Intl to Kota Kinabalu and the cheapest round-trip airline ticket found on this route in the last 72 hours was RM 284.

  • Which airlines fly to Sabah?

    AirAsia, Malaysia Airlines & Firefly fly the most frequently from Malaysia to Sabah.

  • What are the most popular destinations in Sabah?

    Based on KAYAK flight searches, the most popular destination is Kota Kinabalu (70% of total searches to Sabah). The next most popular destinations are Tawau (20%) and Sandakan (8%).Searches for flights to Lahad Datu (1%) and to Kudat (0.1%) are also popular.

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Sabah

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Sabah flight deals.

Top 5 airlines flying to Sabah

 
Need help choosing which airline to fly with from Malaysia to Sabah? 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.4
Malaysia AirlinesOverall score based on 396 reviews
7.5Comfort
6.8Entertainment
8.1Crew
7.0Food
7.7Boarding
Airline reviews

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

4.0 OkayManish, May 2024KUL - MEL
Read more about Malaysia Airlines reviews

Service / food has to be much better. Staff were not very attentive to requests. Requested for a second serve of coke and got a weird look back from the host! Was also told they don’t have extra water bottles when I requested for one before sleep! Dinner time food was very minimum and average.

An overnight Doha to KL. Great sleep, good service and tasty food in business class

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

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

If you are over 170 cm, i would implore you to select an exit row or front row seat. You will not be able to sleep. Extremely uncomfortable.

My second consecutive experience of flight delay between 1.5 and close to 2hr. Resulting upsetting my biz agenda and additional expenses on local transportation to catch up

Expensive Poor check-in process staff only arrived 2h before boarding which is not a par with international standards Cabin was overly warm No seat Pocket No in seat charging No entertainment No WiFi option Slow cabin service Limited purchasing options Boarding was good Staff were presentable Flight was safe and on time

The flight attendants were not passing out soft drinks. They skipped a lot of rows and passengers were complaining.

The boarding a bit late but overall no drama. Will fly with jetstar again someday for sure.

seat legroom was quite narrow, so i could feel the person’s knees behind me.

Honestly, I Wouldn’t fly Jetstar if I had a choice.

Paid top dollar, and outrageous add ons to get squeezed into an uncomfortable seat with the least leg room possible. Probably best to avoid air travel whenever possible, maybe forever.

They lost my luggage. Doesn't exactly make the experience great.

Leg room is just too short and food costs and is not good quality. But the big issue was they said that my luggage would be transferred to the next flight, so no need for me to exit customs, get a visa and reboard. However that didn't happen and my luggage is still, 2 days later, in Denpasar. So whilst the flight went on time and was fairly average, I think that the cost vs quality is not good enough.

The flight delay... but bus from the airport be on time

Bad experience, delay like no tomorrow. Original schedule departure time at 9:30pm, delayed until 12:05am only depart.

Great. Very satisfied with a direct flight from Penang back to HK international. Stewards in the cabin were very friendly and helpful. Would not hesitate to fly with Air Asia in the future.

Second time flying on AirAsia. They’re fine for a low cost carrier, so I don’t expect high level hospitality. They could have informed us that the flight would be delayed even if by a few minutes, instead of the passengers asking the gate agents why we’re not boarding 8 minutes before takeoff. And given some of the passengers on this particular flight were problematic, the crew did great handling such people.

Meh, it was AirAsia. It's not about a quality.

Great flight. Achieve my objecttive of travelling with less hassle .

They didn't have a single blanket for hire for a long haul overnight flight. This wasn't good enough even for a budget airline

Kayak shares with you the best price! and in my case it was Air Asia flight. Air Asia flight was on time, the boarding was seamless with FACES technology at KLIA2 and the pilot made a great smooth landing upon arrival. Excellent trip!

I left the city late and fortunately the flight was also delayed 50mins

Air Asia’s standard has dropped tremendously post pandemic. The whole organisation feels ‘soul-less’

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

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

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.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

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.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

Book Cheap Sabah Plane Tickets

Recent return flight deals

4/6Tue
directAirAsia
0h 45mBKI-SDK
5/6Wed
directAirAsia
0h 45mSDK-BKI
RM 156
8/7Mon
direct
0h 45mBKI-SDK
13/7Sat
direct
0h 45mSDK-BKI
RM 166
21/6Fri
directFirefly
1h 30mKCH-BKI
25/6Tue
directFirefly
1h 25mBKI-KCH
RM 223
1/9Sun
directFirefly
1h 30mKCH-BKI
15/9Sun
directFirefly
1h 25mBKI-KCH
RM 261
4/6Tue
directMalaysia Airlines
0h 55mBKI-TWU
11/6Tue
directMalaysia Airlines
0h 50mTWU-BKI
RM 327
18/5Sat
1 stopRoyal Brunei Airlines
7h 40mKCH-BKI
19/5Sun
1 stopRoyal Brunei Airlines
13h 55mBKI-KCH
RM 374
30/7Tue
directMalaysia Airlines
1h 30mKCH-BKI
1/8Thu
directMalaysia Airlines
1h 25mBKI-KCH
RM 417
18/8Sun
directBatik Air
2h 40mKUL-BKI
22/8Thu
directBatik Air
2h 40mBKI-KUL
RM 502
7/10Mon
1 stopBatik Air
10h 10mJHB-BKI
10/10Thu
1 stopBatik Air
12h 15mBKI-JHB
RM 720
3/10Thu
1 stopRoyal Brunei Airlines
10h 25mKUL-BKI
6/10Sun
1 stopRoyal Brunei Airlines
14h 00mBKI-KUL
RM 739

Search by stops

Search by airline

Search by price

Recent one-way flight deals

4/9Wed
directAirAsia
1h 30mKCH-BKI
RM 95
25/5Sat
directAirAsia
0h 50mBKI-SDK
RM 95
3/6Mon
directFirefly
0h 55mBKI-TWU
RM 114
22/9Sun
directFirefly
0h 55mBKI-TWU
RM 123
5/7Fri
directMalaysia Airlines
0h 45mBKI-SDK
RM 147
26/7Fri
directMalaysia Airlines
0h 45mBKI-SDK
RM 152
15/5Wed
1 stopScoot
12h 35mKUL-BKI
RM 246
14/5Tue
1 stopScoot
23h 55mKUL-BKI
RM 284
12/6Wed
directBatik Air
3h 00mKUL-TWU
RM 303
13/6Thu
directBatik Air
2h 40mKUL-BKI
RM 322

Search by stops

Search by airline

Search by price

Last minute flights to Sabah

Last minute flight, train and bus deals

10/5Fri
directAirAsia
0h 55mBKI-TWU
12/5Sun
directAirAsia
0h 50mTWU-BKI
RM 388
9/5Thu
directAirAsia
2h 35mKUL-BKI
12/5Sun
directAirAsia
2h 35mBKI-KUL
RM 388
12/5Sun
directBatik Air
2h 40mKUL-BKI
12/5Sun
directBatik Air
2h 40mBKI-KUL
RM 407
10/5Fri
directMalaysia Airlines
0h 45mBKI-SDK
12/5Sun
multi-stopMalaysia Airlines
22h 25mSDK-BKI
RM 483
8/5Wed
multi-stopBatik Air
10h 00mPEN-BKI
15/5Wed
multi-stopBatik Air
20h 05mBKI-PEN
RM 578
10/5Fri
multi-stopMalaysia Airlines
2h 45mBKI-SDK
12/5Sun
multi-stopMalaysia Airlines
22h 25mSDK-BKI
RM 620
11/5Sat
multi-stopRoyal Brunei Airlines
4h 00mKUL-BKI
12/5Sun
multi-stopRoyal Brunei Airlines
13h 30mBKI-KUL
RM 862
9/5Thu
multi-stopRoyal Brunei Airlines
10h 25mKUL-BKI
12/5Sun
multi-stopRoyal Brunei Airlines
13h 30mBKI-KUL
RM 895
12/5Sun
multi-stopFirefly
13h 30mSZB-BKI
16/5Thu
multi-stopFirefly
11h 25mBKI-SZB
RM 1,113
11/5Sat
multi-stopFirefly
13h 05mSZB-BKI
15/5Wed
multi-stopFirefly
8h 25mBKI-SZB
RM 1,265

Search by stops

Search by airline

Search by price

Flights to Sabah

Cabin classes:

RM 1,639
RM 1,648
RM 114

Browse origins: