Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Borneo from RM 109

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 Borneo departing on 26/6. 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
Tue 11/6
Tue 18/6

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

In the last 7 days, travellers have searched 42,369,914 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 Borneo Flight Deals

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

Kota Kinabalu
Kota KinabaludirectRM 123
Kuching
KuchingdirectRM 114
Tawau
TawaudirectRM 142
Miri
MiridirectRM 123
Sibu
SibudirectRM 189
Sandakan
SandakandirectRM 152
Labuan
LabuandirectRM 284
Bintulu
BintuludirectRM 223
Lahad Datu
Lahad DatudirectRM 322
Bandar Seri Begawan
Bandar Seri BegawandirectRM 341
Mulu
Mulu1 stopRM 597
Balikpapan
BalikpapandirectRM 649
Pontianak
Pontianak1 stopRM 1,241
Bario
Bario1 stopRM 478

Good to know

Low season

March

High season

December

Cheapest flight

RM 109
Best time to beat the crowds (2% less expensive on average)
Most popular time to fly (17% more expensive on average)
Flight from Kuala Lumpur to Sibu

FAQs - booking Borneo flights

  • How long is the flight to Borneo?

    An average direct flight from Malaysia to Borneo takes 3h 11m, covering a distance of 1579 km. The most popular route is Kuala Lumpur - Kuching with an average flight time of 1h 45m.

  • What is the cheapest flight to Borneo?

    The cheapest ticket to Borneo from Malaysia found in the last 72 hours was RM 104. The most popular route is Kuala Lumpur Intl to Kuching and the cheapest round-trip airline ticket found on this route in the last 72 hours was RM 185.

  • Which airlines fly to Borneo?

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

  • What are the most popular destinations in Borneo?

    Based on KAYAK flight searches, the most popular destination is Kuching (35% of total searches to Borneo). The next most popular destinations are Kota Kinabalu (33%) and Tawau (11%). Searches for flights to Miri (6%), to Sibu (3%) and to Sandakan (3%) 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 Borneo

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

Top 5 airlines flying to Borneo

 
Need help choosing which airline to fly with from Malaysia 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.9
FireflyOverall score based on 25 reviews
8.0Crew
6.4Entertainment
7.9Comfort
7.0Food
7.4Boarding
Airline reviews

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.

2.0 MediocreDave, Jan 2024SIN - PEN
Read more about Firefly reviews

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.

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

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.

Entertainment system was too old, crew were unorganised during boarding

No recognition for one World Emerald member. Business class seat has flat bed

Legs space in the business class cabin is too small and pillow is dirty!

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’

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.

Worst airline ever. They didn’t let me board although I had a connecting flight boarding pass. The reason was “we don’t have an agreement with Bhutan airlines” the hell? How do you hand out boarding passes and let someone go through the airport to the gate and then say we can’t board and have to go back to security. Who can make that flight/time? Completely irresponsible in communicating this. I’ll never fly MYairline.

Can’t expect more than this from a budget airlines. Excellent value for money. Cheap and on time service. That’s what matters.

Book Cheap Borneo Plane Tickets

Recent return flight deals

5/7Fri
directAirAsia
2h 20mKUL-MYY
8/7Mon
directAirAsia
2h 15mMYY-KUL
RM 185
12/6Wed
directAirAsia
1h 50mKUL-KCH
25/6Tue
directAirAsia
1h 50mKCH-KUL
RM 185
7/6Fri
directFirefly
1h 30mKCH-BKI
10/6Mon
directFirefly
1h 25mBKI-KCH
RM 204
13/7Sat
directMalaysia Airlines
1h 50mKUL-KCH
14/7Sun
directMalaysia Airlines
1h 50mKCH-KUL
RM 218
4/10Fri
1 stopMalaysia Airlines
7h 45mJHB-KCH
6/10Sun
1 stopMalaysia Airlines
4h 50mKCH-JHB
RM 223
7/6Fri
directFirefly
1h 30mKCH-BKI
9/6Sun
directFirefly
1h 25mBKI-KCH
RM 242
27/6Thu
1 stopRoyal Brunei Airlines
16h 35mKCH-BKI
30/6Sun
1 stopRoyal Brunei Airlines
13h 55mBKI-KCH
RM 275
22/5Wed
1 stopBatik Air
12h 55mJHB-KCH
26/5Sun
1 stopBatik Air
14h 15mKCH-JHB
RM 611
29/6Sat
directBatik Air
3h 00mKUL-TWU
5/7Fri
directBatik Air
2h 55mTWU-KUL
RM 758
14/10Mon
1 stopRoyal Brunei Airlines
9h 55mKUL-BKI
18/10Fri
1 stopRoyal Brunei Airlines
12h 25mBKI-KUL
RM 772

Search by stops

Search by airline

Search by price

Recent one-way flight deals

26/6Wed
directAirAsia
2h 00mKUL-SBW
RM 109
4/7Thu
directMalaysia Airlines
2h 25mKUL-MYY
RM 109
19/8Mon
directMalaysia Airlines
1h 50mKUL-KCH
RM 109
15/7Mon
directAirAsia
1h 25mKCH-BKI
RM 114
29/6Sat
directAirAsia
1h 55mKUL-KCH
RM 114
18/5Sat
directBatik Air
1h 50mKUL-KCH
RM 137
29/5Wed
directFirefly
1h 30mKCH-BKI
RM 180
18/9Wed
directBatik Air
2h 05mKUL-SBW
RM 180
25/5Sat
directFirefly
1h 30mKCH-BKI
RM 199
16/5Thu
1 stopRoyal Brunei Airlines
4h 35mKCH-BKI
RM 279

Search by stops

Search by airline

Search by price

Last minute flights to Borneo

Last minute flight, train and bus deals

15/5Wed
directAirAsia
1h 50mKUL-KCH
19/5Sun
directAirAsia
1h 55mKCH-KUL
RM 208
16/5Thu
direct
1h 50mKUL-KCH
18/5Sat
direct
1h 55mKCH-KUL
RM 237
16/5Thu
direct
1h 50mKUL-KCH
18/5Sat
direct
1h 55mKCH-KUL
RM 246
16/5Thu
directAirAsia
1h 50mKUL-KCH
20/5Mon
directAirAsia
1h 50mKCH-KUL
RM 256
16/5Thu
multi-stopRoyal Brunei Airlines
4h 35mKCH-BKI
9/6Sun
multi-stopRoyal Brunei Airlines
13h 55mBKI-KCH
RM 502
15/5Wed
directMalaysia Airlines
1h 50mKUL-KCH
16/5Thu
directMalaysia Airlines
1h 50mKCH-KUL
RM 535
16/5Thu
multi-stopMalaysia Airlines
8h 35mKUL-KCH
18/5Sat
directMalaysia Airlines
1h 50mKCH-KUL
RM 635
17/5Fri
directBatik Air
3h 00mKUL-TWU
18/5Sat
directBatik Air
2h 55mTWU-KUL
RM 639
14/5Tue
multi-stopFirefly
13h 30mSZB-BKI
18/5Sat
multi-stopFirefly
11h 25mBKI-SZB
RM 1,194
12/5Sun
multi-stopFirefly
9h 00mSZB-BKI
18/5Sat
multi-stopFirefly
11h 25mBKI-SZB
RM 1,198

Search by stops

Search by airline

Search by price