RM 123 Find Cheap Flights to Sabah – Compare and Save

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 12/8. 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
1 adult, Economy, 0 bags

Save 15% 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
Booking Insights
Flight Deals

Best Sabah Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours
Kota Kinabalu
Kota KinabaludirectRM 225
Tawau
TawaudirectRM 253
Sandakan
SandakandirectRM 229
Lahad Datu
Lahad DatudirectRM 450
Kota Kinabalu
Kota KinabaludirectRM 225
Tawau
TawaudirectRM 253
Sandakan
SandakandirectRM 229
Lahad Datu
Lahad DatudirectRM 450

Book Cheap Sabah Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights to Sabah that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals to Sabah

Sat, 26 Sep - Tue, 29 Sep
AirAsia Logo
06:45 - 07:30
BKI
-
SDK
0h 45mdirect
AirAsia Logo
17:30 - 18:20
SDK
-
BKI
0h 50mdirect
RM 229AirAsia
Sat, 19 Sep - Sat, 19 Sep
AirAsia Logo
09:15 - 10:05
BKI
-
SDK
0h 50mdirect
AirAsia Logo
13:35 - 14:20
SDK
-
BKI
0h 45mdirect
RM 237AirAsia
Sat, 21 Nov - Sat, 28 Nov
Multiple Airlines Logo
08:00 - 08:55
BKI
-
TWU
0h 55mdirect
Multiple Airlines Logo
17:50 - 18:40
TWU
-
BKI
0h 50mdirect
RM 253Multiple Airlines
Sun, 3 Jan - Sat, 9 Jan
Multiple Airlines Logo
07:50 - 08:45
BKI
-
TWU
0h 55mdirect
Multiple Airlines Logo
16:15 - 17:05
TWU
-
BKI
0h 50mdirect
RM 270Multiple Airlines
Fri, 25 Sep - Tue, 29 Sep
Batik Air Logo
15:20 - 16:15
BKI
-
TWU
0h 55mdirect
Batik Air Logo
13:25 - 14:20
TWU
-
BKI
0h 55mdirect
RM 327Batik Air
Sat, 28 Nov - Mon, 30 Nov
Batik Air Logo
08:00 - 08:55
BKI
-
TWU
0h 55mdirect
Batik Air Logo
13:45 - 14:40
TWU
-
BKI
0h 55mdirect
RM 339Batik Air
Sat, 24 Oct - Wed, 28 Oct
Royal Brunei Airlines Logo
08:45 - 19:15
KCH
-
BKI
10h 30m
1 stop
Royal Brunei Airlines Logo
16:35 - 14:10
BKI
-
KCH
21h 35m
1 stop
RM 409Royal Brunei Airlines
Sat, 12 Sep - Tue, 15 Sep
Royal Brunei Airlines Logo
08:45 - 19:15
KCH
-
BKI
10h 30m
1 stop
Royal Brunei Airlines Logo
08:20 - 20:50
BKI
-
KCH
12h 30m
1 stop
RM 425Royal Brunei Airlines
Mon, 4 Jan - Sat, 9 Jan
Firefly Logo
19:00 - 21:40
KUL
-
BKI
2h 40mdirect
Firefly Logo
22:20 - 01:00
BKI
-
KUL
2h 40mdirect
RM 535Firefly
Sun, 8 Nov - Thu, 12 Nov
Firefly Logo
16:30 - 19:25
KUL
-
TWU
2h 55mdirect
Firefly Logo
20:05 - 23:00
TWU
-
KUL
2h 55mdirect
RM 535Firefly
Booking Insights

KAYAK's insights & trends for flights to Sabah

Get data-powered insights and trends into flights to Sabah to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest flight to Sabah?

These are the best return prices found by users searching on KAYAK in the last 5 days.

The cheapest ticket to Sabah from Malaysia found in the last 5 days was to Sandakan, at RM 182 return. The most popular route is Johor Bahru (JHB) to Kota Kinabalu (BKI) and the cheapest return ticket found on this route in the last 5 days was RM 188.

How much is a flight to Sabah?

The average and cheapest price for all round-trip flights to Sabah from each origin found by users searching on KAYAK in the last month.

A flight to Sabah costs RM 515 on average. The cheapest price found on KAYAK in the last 2 weeks was RM 104 for the route Miri (MYY) to Kota Kinabalu (BKI). The most popular routes on KAYAK are Tawau to Kota Kinabalu which costs RM 271 on average, and Penang to Kota Kinabalu, which costs RM 733 on average.

See prices from:

What is the cheapest month to fly from Malaysia to Sabah?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights from Malaysia to Sabah, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Malaysia to Sabah is November, when tickets cost RM 180 (return) on average. On the other hand, the most expensive months are July and June, when the average cost of round-trip tickets is RM 380 and RM 368 respectively.

What is the cheapest time of day to fly to Sabah?

The average price for all round-trip flights from Malaysia to Sabah depending on the time of departure, clicked by users on KAYAK in the last 2 weeks.

The cheapest time of day to fly to Sabah is generally in the morning, when retur flights cost RM 419 on average. Morning departures are around 2% cheaper than evening flights, on average. The most expensive time of day to fly to Sabah is generally in the afternoon, which is peak travel time and where the average cost of a ticket is RM 479.

How far in advance should I book a flight from Malaysia to Sabah?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights to Sabah, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Malaysia to Sabah, you should book around 8 weeks before departure, which saves you about 35% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 21 weeks before departure.

Which is the cheapest airport to fly into in Sabah?

Prices will differ depending on the departure airport, but generally, the cheapest airport to fly to in Sabah is Lahad Datu Airport (LDU), with an average flight price of RM 266.

Good to know

Low season

January

Cheapest flight

RM 123
Best time to beat the crowds (24% less expensive on average)
Most popular time to fly and prices are also 3% lower on average.
Flight from Kota Kinabalu to Sandakan

FAQs - booking Sabah flights

  • How does KAYAK find such low prices on flights from Malaysia to Sabah?

    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 Malaysia to Sabah.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Malaysia to Sabah?

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

  • What is the Hacker Fare option on flights from Malaysia to Sabah?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Malaysia to Sabah with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Malaysia to Sabah?

    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 from Malaysia to Sabah up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest day to fly to Sabah?

    Based on KAYAK data, the cheapest day to fly to Sabah is Friday when return tickets can be as cheap as RM 408. On the other hand, the most expensive day to fly is Sunday, when return prices are RM 454 on average.

Top tips for finding cheap flights to Sabah

  • Looking for cheap airfare to Sabah? 25% of our users found return tickets to Sabah for the following prices or less: From Kota Kinabalu RM 247, from Kuching RM 317, from Johor Bahru RM 451
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Sabah flight deals.

Reviews of the top 4 airlines flying to Sabah

 
See real verified KAYAK customer reviews for airlines flying to Sabah. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from Malaysia to Sabah. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
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.8
FireflyOverall score based on 34 reviews
8.0Comfort
8.1Crew
7.6Boarding
6.4Entertainment
7.3Food
Airline reviews

Flight delayed 3 HR 45 min, but prior notification given. However, plans had already affected.

6.0 GoodRick, Oct 2025
PEN - BKK
Read more Firefly reviews

Flight delayed 3 HR 45 min, but prior notification given. However, plans had already affected.

They used the ATR 72-500 for the route and I love it.

Delayed 7 hours plus. Given $15 worth of meal at Subway but it was actually we can only choose 1 set meal instead of $15 of anything. The staff at subway weren’t happy to serve huge group of us. No detailed explanation given by the airline and we just have to keep looking for information at the departure tv screen.

Was all very easy, from buying the ticket online to walking stratup to the check-in desk, helpful and friendly checkin staff, punctual take off, good standard of aircraft, luggage was waiting by the time I had cleared immigration. Thumbs up all round.

No frills, basic flight in a puddle jumper. I wasn’t expecting refreshments nor entertainment. Everything was efficient, and everyone was pleasant.

The only problem was that I bought ticket on a third party app but I have to pay extra luggage cost, because of in their system different from my bought ticket. Every other was perfect

I don’t like the sour face of the check in staff at Penang international airport, front desk service provider should be more friendly n smiles always 😊

It was delayed for more than 1 hour due to LIMA when many planes landed & took-off at the same time. It could ve been better if the pilot or crew informed us every few minutes so that we know what’s going on.

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

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.

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

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

The IFE is quite unconvenient if using our own device. Not all passenger brought their own earphone/headphone.

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.

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

Elderly individual shud be given priority to board the plane together with passengers with children and disabled. Otherwise things are OK.

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

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

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.

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

It was good. The FACE check in at KLIA2 was not working.

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

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

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

I was pretty sure my seat includes a meal. But I guess I was wrong because I wasn't served a meal on my flight with Batik Air from Kota Kinabalu to Kuala Lumpur. I was fortunate because the layover was more than an hour in Kuala Lumpur. Otherwise, I could have cause a delay to the connecting flight to Taiwan because my terminal to board the next flight is located at different building. I had to take a train to the satellite building. Overall, all is well.

Freezing onboard and staff refused to give me hot water “because we were landing soon”. The plane arrived at the gate an hour late. And there’s an air leak in one of the bathrooms. Very scary noise.

Batik Air is racing to the bottom of the list with its consistent flight delays. Especially out of Malaysia. Shocking that they keep getting away with it without any form of punishment from the authorities. Also very inconsistent rules on cabin luggage.

Need to improve the availability of the food. Seems like everything sold out

Did not like that we were not informed about the 4 hour delay, crew not friendly, noone at terminals to consult with...all employees for Batrik were behind glass aftervgoing through security at the gate again. Why no agent at Gate H 10 to answer questions? And no apology. Updates would have eased anxiety. Boarding is disorderly also.

Delayed for 3 hours, need to pay extra for drinking water.

The OD2204 KUL-LGK was delayed 40 minutes due to air-condition malfuntion, after inspection the technician give green light for the flight to go as usual but the air-condition is still not working properly, passengers complaining to the stewardess but they cannot do anything, I did tweet to @malindoair to complaint but no reply from them … hope this Batik Air is not having problem like Rayani Air and I do hope the management do respond to my complaint as well

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.

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

Everything you need to know for your flight to Sabah

Cabin class types available on flights to Sabah

Cabin classes available on flights to Sabah. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.