RM 220 Find Cheap Flights from Kuala Lumpur to Borneo – 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 Kuala Lumpur to Borneo departing on 20/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 Borneo Flight Deals from Kuala Lumpur

Cheapest return prices found by our users on KAYAK in the last 72 hours
Kota Kinabalu
Kota KinabaludirectRM 542
Kuching
KuchingdirectRM 403
Tawau
TawaudirectRM 493
Miri
MiridirectRM 493
Sandakan
SandakandirectRM 550
Bandar Seri Begawan
Bandar Seri BegawandirectRM 806
Balikpapan
BalikpapandirectRM 684
Kota Kinabalu
Kota KinabaludirectRM 542
Kuching
KuchingdirectRM 403
Tawau
TawaudirectRM 493
Miri
MiridirectRM 493
Sandakan
SandakandirectRM 550
Bandar Seri Begawan
Bandar Seri BegawandirectRM 806
Balikpapan
BalikpapandirectRM 684

Cheap Flights from Kuala Lumpur to Borneo

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Kuala Lumpur to Borneo 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 from Kuala Lumpur to Borneo

Sun, 27 Sep - Sun, 27 Sep
AirAsia Logo
07:00 - 08:50
KUL
-
KCH
1h 50mdirect
AirAsia Logo
23:15 - 01:05
KCH
-
KUL
1h 50mdirect
RM 403AirAsia
Fri, 25 Sep - Mon, 28 Sep
AirAsia Logo
13:50 - 15:40
KUL
-
KCH
1h 50mdirect
AirAsia Logo
23:15 - 01:05
KCH
-
KUL
1h 50mdirect
RM 407AirAsia
Thu, 10 Sep - Tue, 15 Sep
AirAsia Logo
07:00 - 08:50
KUL
-
KCH
1h 50mdirect
AirAsia Logo
09:25 - 11:15
KCH
-
KUL
1h 50mdirect
RM 411AirAsia
Thu, 20 Aug - Mon, 24 Aug
Multiple Airlines Logo
08:20 - 10:40
KUL
-
BTU
2h 20mdirect
Multiple Airlines Logo
17:40 - 19:55
BTU
-
KUL
2h 15mdirect
RM 444Multiple Airlines
Thu, 20 Aug - Mon, 24 Aug
Multiple Airlines Logo
08:20 - 10:40
KUL
-
BTU
2h 20mdirect
Multiple Airlines Logo
17:40 - 19:55
BTU
-
KUL
2h 15mdirect
RM 448Multiple Airlines
Sat, 15 Aug - Sat, 15 Aug
Batik Air Logo
10:00 - 12:20
KUL
-
BTU
2h 20mdirect
Batik Air Logo
17:40 - 19:55
BTU
-
KUL
2h 15mdirect
RM 464Batik Air
Fri, 14 Aug - Mon, 17 Aug
Batik Air Logo
10:00 - 12:20
KUL
-
BTU
2h 20mdirect
Batik Air Logo
13:10 - 15:25
BTU
-
KUL
2h 15mdirect
RM 472Batik Air
Thu, 26 Nov - Sun, 29 Nov
Firefly Logo
16:30 - 19:25
KUL
-
TWU
2h 55mdirect
Firefly Logo
20:05 - 23:00
TWU
-
KUL
2h 55mdirect
RM 493Firefly
Tue, 11 Aug - Fri, 14 Aug
Malaysia Airlines Logo
08:05 - 10:45
KUL
-
BKI
2h 40mdirect
Malaysia Airlines Logo
12:40 - 15:20
BKI
-
KUL
2h 40mdirect
RM 542Malaysia Airlines
Fri, 17 Jul - Tue, 21 Jul
Malaysia Airlines Logo
14:50 - 17:45
KUL
-
SDK
2h 55mdirect
Malaysia Airlines Logo
14:10 - 17:10
SDK
-
KUL
3h 00mdirect
RM 566Malaysia Airlines
Booking Insights

KAYAK's insights & trends for Kuala Lumpur to Borneo flights

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

What is the cheapest Kuala Lumpur to Borneo flight route?

Data is based on round-trip flight searches on KAYAK over the past month.

The cheapest ticket to Borneo from Kuala Lumpur found in the last 5 days was to Sibu, at RM 295 return. The most popular route is from Kuala Lumpur Intl Airport (KUL) to Kota Kinabalu (BKI), and the cheapest return airline ticket found on this route in the last 5 days was RM 374.

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

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

The cheapest time of day to fly to Borneo is generally in the morning, when retur flights cost RM 414 on average. Morning departures are around 3% cheaper than evening flights, on average. The most expensive time of day to fly to Borneo is generally at night, which is peak travel time and where the average cost of a ticket is RM 464.

What is the cheapest month to fly from Kuala Lumpur to Borneo?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Kuala Lumpur to Borneo, 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 Kuala Lumpur to Borneo is January, when tickets cost RM 322 (return) on average. On the other hand, the most expensive months are June and May, when the average cost of return tickets is RM 578 and RM 501 respectively.

What’s the cheapest day of the week to fly from Kuala Lumpur to Borneo?

The average price of all round-trip flights from Kuala Lumpur to Borneo clicked on KAYAK for each day over the last 12 months.

When flying from Kuala Lumpur to Borneo, you should consider leaving on a Thursday and avoid Sundays if you are looking for the best rates. For your return to Kuala Lumpur, you’ll find the best rates on Thursdays and the most expensive ones on Sundays.

How far in advance should I book a flight from Kuala Lumpur to Borneo?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Kuala Lumpur to Borneo, 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 Kuala Lumpur to Borneo, 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 20 weeks before departure.

Good to know

Cheapest flightRM 220
Flight from Kuala Lumpur to Bintulu

FAQs - booking Borneo flights

  • How does KAYAK find such low prices on flights from Kuala Lumpur to Borneo?

    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 Kuala Lumpur to Borneo.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Kuala Lumpur to Borneo 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 Kuala Lumpur to Borneo?

    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 Kuala Lumpur to Borneo 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 Kuala Lumpur to Borneo?

    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 Kuala Lumpur to Borneo 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 flying from Kuala Lumpur to Borneo

 
See real verified KAYAK customer reviews for airlines flying from Kuala Lumpur to Borneo. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. 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 Kuala Lumpur to Borneo? 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
7.6Boarding
7.3Food
8.1Crew
8.0Comfort
6.4Entertainment
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.

Flights were delayed, Food was good but only 1 meal instead of 2.

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

Comfortable seats in economy, managed a few hours sleep in an o night flight but the food was terrible. Surprising as Malaysia airlines has been good in the past. Service was mediocre this time too.

Vast improvement needed in customer service. I couldn’t get the drink of my choice during both meals (i.e. sparking water and Diet Coke). I had used plastic cups falling onto me from the tray. No eye contact when they thank you on the way out signalling an insincere thank you.

The flight isn’t great, as the plane has faulty with light and noise. It blinks and make noise for 8hrs non stop! Causing health and sensory issues! Causing Hazard matter to all 3 babies that on bassinet seats. This matters affected 12 passengers and the most horrible flight I ever experience. Have been flying with MAS for more 30yrs and this is the worst! Very disappointed

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.

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.

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

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

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

Automated check in could have been better organised and informative

Fast Pass but delay at Check-In Counter. Limited Counter when there are alot of ppls Check-In

The flight has been delayed for nearly an hour, yet neither the captain nor the chief steward made an effort to explain the reason for the delay or offer any apologies to the passengers.

We recently flew with AirAsia and encountered several issues. Our flight was delayed by over an hour, and both boarding and takeoff were postponed without any prior notification. Although we eventually realized there was a delay on our own, the crew did inform us afterward. To make up for lost time, the pilot took off at high speed, resulting in some turbulent moments that were quite scary. Despite these challenges, the cabin crew did an excellent job managing the situation and easing the inconvenience. Overall, while the delays and turbulence made for a stressful experience, I appreciated the crew’s efforts to keep us as comfortable as possible.

My flight boarding was interrupted as gate staff said I needed visa in advance for Vietnam....

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

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’

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.

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.

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.

During this flight all the crew just focused on making money by selling food and drinks. There was only one washroom open. And it really smelled bad and wasn’t usable. Even to watch something onboard entertainment u have to rent headphones pathetic airline but only one with direct flight so pretty much the only option from Karachi to KL

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

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.

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 Borneo

Cabin class types available on flights to Kuala Lumpur

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