Find cheap flights from Johor Bahru to Borneo

Find cheap flights from Johor Bahru to Borneo

Return
Economy
Johor Bahru (JHB)
Borneo
Wed 21/10
Wed 28/10
Any month
Compare vs KAYAK |
Search hundreds of travel sites at once for deals on flights to Borneo

Good to know

Low season

April Best time to beat the crowds (13% less expensive on average)

High season

January Most popular time to fly (25% more expensive on average)

Average price of a return ticket

RM 556 (avg. price over the last 2 weeks)

Good deal for a return ticket

RM 44 or less

Top tips for finding cheap flights to Borneo

  • Looking for a cheap flight? 25% of our users found tickets from Johor Bahru to Borneo for the following prices or less: to Kota Kinabalu RM 280 one-way - RM 191 round-trip, to Kuching RM 202 one-way - RM 191 round-trip, to Tawau RM 397 one-way - RM 191 round-trip
  • Book at least 2 weeks before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly to Borneo is January.
  • Morning departure is around 11% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

FAQs - booking Borneo flights

How long is the flight to Borneo from Johor Bahru?

Which airlines fly to Borneo?

How does KAYAK find such low prices on flights to Borneo?

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

What is the Hacker Fare option on flights to Borneo?

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

Top 3 airlines serving Johor Bahru Sultan Ismail Intl to Borneo

Scores according to KAYAK customer reviews

7.2
Malindo Air
Overall score based on 148 reviews
7.3
Boarding
7.5
Comfort
7.5
Crew
6.8
Entertainment
6.8
Food
Airline reviews

Pros: "Very smooth and easy process boarding and taking off"
Cons: "No entertainment"

Cons: "delayed landing because of chinese reasons"

Cons: "delayed 2 times."

Pros: "A nice experience overall. Flight was quiet so plenty of personal space."

Pros: "Everything went smoothly from check in to arrival. Bags were delivered timely. Flights were on time."
Cons: "No entertainment options. Little to no food service."

Pros: "The crew are ok. They should find jobs with other, better airlines."
Cons: "Flight delayed on both legs. Delay management horrible, call centre was worse."

Pros: "Average flight"
Cons: "Changed the time of my flight early by more than 2 hours, with no communication. I therefore missed the flight. I was informed there was a flight that evening but they refused to move me as I had booked through an agent. Waited more than 6 hoursnin the airport for next flight and was offered only a meal voucher worth £4. Later flight was delayed, resulting in me missing my friends pre wedding henna party and arriving more than 8 hours late. Not a single apology given!"

Pros: "Except for a 1-hour delay, overall the flight was good, smooth and enjoyable. Loved the inflight meal. For the price we paid we got meal and 30kg baggage allowance, we thought that was just value for money. And they departed from KLIA and not klia2 which is more convenient."
Cons: "Flight wasn't on time to and from HKG."

Pros: "The staff were very kind, the seat had a great amount of leg room."
Cons: "There was no alcohol on the flight."

Pros: "Getting out of the plane"
Cons: "getting in the plane. No working tablet. Poor food."

Pros: "Crews are nice."
Cons: "Seems like Malindo is starting to degrading the service quality. The flight I took before: they change the airplane to batik which was worse with no entertainment, smaller seat pitch, etc. I book Malindo for a reason and paid for what expected using Malindo!! If they had to change the plane they should've given better one or given back compensation to passengers! Now this flight, they didn't activate the entertainment till way later and turned off way too early. They didn't give any earphone as supposed to. Malindo's service has become bad."

Cons: "The airline"

Pros: "For the price that we paid, it included 30kg baggage and refreshment (orange juice, water, coffee, a slice of pizza and a muffin) - it was worth it. The legroom is spacious, the seat was comfortable and the cabin crew was awesome. Flight was on time, check in was acceptable (considering people travelling from Bandung has a lot of check in baggage due to shopping)."
Cons: "Nothing."

Pros: "The service is good in general."
Cons: "The boarding process could be improved."

Pros: "The 32" pitch giving more leg space, better than MAS and AirAsia on that count. Good baggage allowance."
Cons: "The food is rather meh, does not stand out"

Cons: "The flight was over 5 hours delayed and they offered no compensation or extra meal."

Cons: "Cramped seats"

Pros: "Leg space and good arm rest"
Cons: "No in flight entertainment (movies)"

Pros: "The seats are more comfortable compared to the other budget airlines."
Cons: "The crew doesn't smile most of the time, sometimes they sound like ordering when they request something. The movies selection is either old, or mostly Indian movies."

Pros: "I have flown Malindo before and I have been happy about tbeir customer service."

Pros: "In flight meal."
Cons: "Got told luggage would go straight to bali from origin in Nepal. Waited at baggage check in jarkata just in case. Sure enough, our baggage comes out. Transfer to domestic terminal was almost impossible since we were given no information and our flight number changed completely. All of a sudden it was batik air not malindo, which has a completey different terminal. Will not be travelling with malindo again."

Pros: "Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty."
Cons: "The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight."

Pros: "Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty."
Cons: "The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight."

Pros: "Service and comfort with blanket, and entertainment movies."
Cons: "Luggage collection rather late in Bali."

Pros: "Same as previous, no fuss."

Pros: "No fuss, well organised."

Pros: "Very dissapointed, both flights scheduled by Malindo Air was rescheduled, first one moved for next day unbeliavable!!!"
Cons: "Very dissapointed, both flights scheduled by Malindo Air was rescheduled, first one moved for next day unbeliavable!!!"

Pros: "Ease of booking and 30kg baggage allow all included in quoted flight cost"
Cons: "Food quality appears to be falling down in variety and quality"

Cons: "Turbulence"

Pros: "Good service and good plane."

Pros: "food, service"
Cons: "nobody replaced the toilet paper in the bathrooms, when it was finished. Checking in started later than normal."

Pros: "You can check-in luggage for free. Not like Airasia"
Cons: "Delays, of course."

Pros: "The best thing is the free luggage allowance of 30kg each. They had some snacks and entertainment as well."

Pros: "I was very impressed given it is a budget airline."

Pros: "somewhere between a budget airline and a premium service. For the excellent price i was excitement pleases with the service and comfort. Would definitely fly with malindo again."
Cons: "my expectations were more than met."

Pros: "Love the width of the seat, the free 30kg luggage allowance and food. All provided without extra cost."

Pros: "Malindo Air impressed me above and beyond with their services, from start to finish! I don't think I've had a better experience with an airline before - keep up the amazing work Malindo!"

Pros: "Read trip advisor Will never use them again They will have an accident and it will be their fault"

Pros: "something"
Cons: "something"

Pros: "Comfortable and modern plane with good services and good communication. We had a minor delay due to poor weather but pilot and staff communicated the situation well and took safety precautions. Good entertainment options and food."

Pros: "The plane was quite new, very modern, and well equipped with entertainment features. Services were good and all staff spoke English. Good amount of leg room in the economy seats as well."

Cons: "There are small snack & water given previously, but now only water."

Cons: "Terrible call centre. No reply on the list luggage phone number. Absolutely terrible service"

Pros: "Nothing"
Cons: "Flight had a new schedule without prior notice We're unable to take this flight. Did not get any refund"

Pros: "Proactively checking the boarding pass to shorten que of the boarding process."
Cons: "Delayed"

Cons: "Cabin very hot. Aircond broken??"

Pros: "Horrible, tv not working. I asked for no vegan and they forgot to bring my food. After I mentioned, they finally brought and was vegan! Plane very unconfortable and old. Totally different than the connection place that was way less time on air."
Cons: "Nothing"

Pros: "Nothing"
Cons: "Evrything"

Pros: "Pretty on time"

Cons: "Dinner was only one piece of pizza That’s it"

Pros: "Terrible airline company. It’s a ripoff!"
Cons: "Honesty. Ripoff!"

Pros: "The staff was really nice when I asked for the green tea they make sure you get it"

Pros: "The crew was very friendly and attentive."
Cons: "Can’t think of anything"

Pros: "Crew were good. Good food."
Cons: "For some reason, the seat was very uncomfortable. Rather hard with little cushion."

Cons: "Better range of entertainment as the options were a bit dated and mediocre"

Cons: "Felt more like a domestic flight than an international"

Cons: "The plane was old but the flight was inexpensive"

Cons: "the food could have been nicer"

Pros: "Ok"
Cons: "No"

Pros: "Luggage allowance."

Pros: "Cool and excellent service."

Pros: "The crew was excellent, however I had a very serious problem upon checking in as I DISCOVERED AM NOT ALLOWED A SINGLE KG OF LUGGAGE.THE AIRLINE ASKED ME TO INFORM THE AGENT WHO DID NOT MAKE IT CLEAR WHEN I WAS BUYING THE TICKET.THAT HAS COST ME A LOT OF ANXIETY AND BIG$$"
Cons: "TICKETS ON SALE THAT HAS NOT LUGGAGE MUST BE CLEARLY STATED THAT NO LUGGAGE ALLOWED"

Cons: "Frustrated"

Cons: "I was incorrectly charged credit card fees by BudgetAir as I paid via debit card and they never replied to my emails or answered the phone. This caused stress as my bank account went overdrawn. Cannot recommend BudgetAir at all. Appalling lack of customer service. Avoid like the plague!"

Pros: "Smooth process all the way from check in to seating to disembarkation"
Cons: "none"

Cons: "lost my luggage. after they found it, they took a week to deliver. no response to my claim for compensation"

Cons: "It will be nice if there’s choice for vegetarian meal"

Pros: "The crew was extremely hospitable, and the food was excellent."

Cons: "Flight delay announcement could have been made much earlier"

Cons: "Feel airline maintenance is slipping second flight in a week where they have tv trouble"

Cons: "Worst business class seat in the air. Departed 90 minutes late due to mechanical issues"

Pros: "YES"
Cons: "Toilets should never be wet."

Cons: "Crew service"

Cons: "No seat back entertainment. Very old plane."

Cons: "The KUL to DPS leg was on one of the oldest planes I’ve flown. A 737 with no seat back screens. They handed out 2 inch thick “tablets” in Business class, with no touch screen and only a handful of 10 year old movies."

Pros: "This flight nothign"
Cons: "Major delay, should have offered passengers water or beverages. Food was very poor, no assistance for transfer on late flight."

Cons: "Seat, food, service"

Pros: "All of the ground staffs at Johor Bahru provided attentive and observant service. Cabin crew greeted with pleasant smile, friendly and provided excellent service."
Cons: "maintenance work not manage well"

Cons: "cabin not so clean, no foot rest. But crew good service."

Pros: "The hospitality of the staff Smooth sailing process"
Cons: "The food and the seats and leg room is too small especially for larger people"

Pros: "Everything was smooth. MAS staff attitude has changed to the better tremendously. Friendly staff, orderly boarding, pilot announcements were clear with good command of English."
Cons: "BKK to KL flight food needs some improvement. Presentation and taste. I had the fried fish with rice. But it was really tasteless."

Cons: "I haven't even made it to my destination yet."

Pros: "The flight was pleasant, the staff were delightful, and the plane (a new 737-800) was very comfortably configured."
Cons: "Check-in took an intolerably long time (45 minutes)."

Pros: "Everything. Just a simple, very short haul flight: nothing too complicated."
Cons: "There was nothing to fault."

Cons: "They changed my seat without telling me and the new seat has a faulty video monitor and also a faulty USB port.. no compensation received.. terrible airline"

Pros: "Nothing special"
Cons: "At least, they let me know the first delay but no further information was given to the 2nd delay. Also, neither the ground not on board staff seemed to be interested in Passagiers. Was a short flight interrupted by diverse visual ads and PRs.."

Pros: "Brand new A350!"
Cons: "Hmm, nothing really. Lucky I was not in a hurry.."

Pros: "The food was good on this flight . The entertainment was good I managed to get a good sleep as well."
Cons: "The beer offered was in a pre poured glass I could have asked for a beer from the drinks trolley however i wanted a vodka and tomato juice I couldn't see any so didn't bother asking"

Pros: "None that I like!"
Cons: "Flight delayed coming in therefore late departure of over an hour! My outgoing flight was also delayed that I missed my connection at Kuala Lumpur and was put on next flight 4 hours later arriving into Singapore around midnight!"

Pros: "Nice thick comfortable blankets. Delicious food."

Pros: "The crew were nice and good entertainment"
Cons: "Got delayed in kuala lumpa for nearly 5 hours with Not many updates fir us to know what’s happening then they left my luggage there and still don’t have it 15 hours later"

Cons: "All good, short flight"

Pros: "The cabin crew and this was the only flight that reflects the correct boarding gate on my boarding pass."

Pros: "Attendants were kind."
Cons: "Frequent delays to flight timings, and it was hard to find where the flight gate was as I couldn't find one on the screen. It was a little bit crowded. No food was given (probably because it's only 50mins flight but I wished there were snacks or drinks given for us)"

Pros: "There were choices of foods. I really liked the fact that they considered Korean natives as they gave kimchi together with their dishes. Attendants were polite and kind. 30kg allowance is a great merit too."
Cons: "Frequent delays in flights and changes in timings. There were many passengers and it's quite hard to carry my carrier through the alley. The foods may be in variety but did not taste very nice."

Cons: "Malaysian is known the world over for its great food. It's a pity Malaysia Airlines MH=Malaysian Hospitality doesn't extend to serving simple, good food. The pastry was nothing but a lump of dough with tasteless fillings, and the main meal was atrocious. Everything else was mediocre, except the crew, who were friendly and warm as always,"

Pros: "Food"
Cons: "Toilet was not cleaned."

Cons: "The crew at the check in counter were generally helpful and courteous, however the staff on the flight we're often short or generally rude; thus continuing the airlines reputation for poor service. The food wasn't great either, but we knew to expect this and brought food purchased from Sydney airport (which was a saving grace)!"

Pros: "comfort and entertainment"
Cons: "Crew"

Pros: "Nothing I like"

Pros: "the girl next to me was flirty"
Cons: "the girl next to me could have offered her number..."

Pros: "Quick and easy boarding and very friendly crew"
Cons: "Nothing really. For a no-frills flight, it was a great value"

Cons: "Flight delayed."

Pros: "Efficiency"
Cons: "Attentiveness and comfort passenger for any incident."

Pros: "Efficiency"
Cons: "Attentiveness, we were miss for food purchasing was abit rush."

Pros: "NOTHING"
Cons: "GROUND STAFF LETTING ME CHECK IN AS I HAD NO BAGS AND WAS GIVEN HALF HOUR TO GET ACROSS 4 TERMINALS TO MAKE FLIGHT. MISSED BY 5 MINUTES AND GROUND STAFF VERY UNACCOMODATING"

Pros: "Nothing. It's cheap and really not because you pay for everything extra."
Cons: "Rude customer service. Baggage cost more than the flight."

Cons: "the ground crew at departure lounge and arrival lounges are plain stupid. giving wrong info of departure gates. arriving crew didnt open the door .. buzy with handphone"

Pros: "Smooth check in"
Cons: "That the in-flight wifi really is free instead of making the passengers to pay"

Pros: "All"

Cons: "Would be nice to have entertainment"

Pros: "The boarding was fast."
Cons: "Self-service boarding didn't work fully, causing some delay for my wife even though everything was in order. The flight was delayed and no over-the-air announcement or explanation or apology was given."

Pros: "Crew was really nice"
Cons: "There wer plenty of empty seats and the other people sitting in my row wanted to move to open seats but weren’t allowed because the seats apparently cost more money than our seats. I think that’s a bit stingy of the airlines because no one is sitting there. Why not allow people to be comfortable?"

Pros: "Nothing"
Cons: "Nothing"

Pros: "The crew was amazing!"
Cons: "provide accesible wifi"

Pros: "so far so good. no complain."
Cons: "short trip okay . everything great. keep up the good job."

Pros: "good budget airline."
Cons: "seats are very close, legroom is uncomfortable"

Cons: "Food and beverages are not free. Even water cost money so you might as well bring your own. Also they advertised free WiFi but as soon as logged in you have to pay."

Pros: "Prompt boarding, leather seats with reasonable leg room, even with seat in front reclined. Efficient, friendly and professional stewards"
Cons: "Had to ask someone in terminal about getting our connecting flight"

Cons: "I was charged $183 USD for the same bag that was free on Malaysian airlines. Huge extortion rip off."

Pros: "Staff were very helpful and friendly. Even let me off some money for a drink"
Cons: "Checking in took way longer than needed"

Pros: "Delayed 2 time"
Cons: "Everything"

Cons: "The flight can’t even provide a plastic bag for me to pack my pre order meal."

Pros: "Flight was v smooth"

Pros: "cheapness"
Cons: "weak maintenance and everything is chargeable including water"

Pros: "Inexpensive flight, attentive crew"

Pros: "very on time"
Cons: "chair abit small"

Pros: "Price"
Cons: "No room for legs Flight was delayed without any information at the gate My wife was at a differtn row even if there was a free seat next to me. I had to pay to next to her during check-in."

Pros: "On time"
Cons: "I was separate with my wife even if similar seats were available. To be with her, i had to pay."

Cons: "Lazy crew"

Pros: "Quick"
Cons: "No food or drinks. But that was expected as we didn’t pay for it"

Cons: "Food"

Pros: "Pleasant counter service at the terminal."
Cons: "Half hour late"

Pros: "Ontime"
Cons: "Flight attendant quite slow for delivering food and not many selection food available as usual"

Pros: "On time both times. Ground staff especially very friendly."
Cons: "Nothing we didn’t really not like"

Pros: "On time and very friendly helpful staff. Especially ground crew"

Pros: "All ok, seriously,stewardesses look great and very charming with her uniforms, very friendly staff"

Pros: "we arrived almost half hour ahead of schedule"

Pros: "Everything was smooth"

Cons: "In flight food is available for cash in Malasian ringgit only, which makes it unavailable for those international passengers leaving Malaysia who get rid of local currency on their way out of country"

Cons: "Unable to use airasia app for e-boarding"

Cons: "No free entertainment and did not eat on flight"

Pros: "Personnel very young and friendly - they seem to enjoy their job!"
Cons: "Return flight was delayed over half an hour and we had to stand because the gate area in Penang was too small."

Pros: "This is now our airline of choice between KL and Singapore and the next time we fly to Australia we will try flying with Air Asia. It was a very short flight so entertainment was not provided, and we were perfectly happy with that. Very reasonable fare. All staff were charming and very helpful. Highly recommend."

Cons: "The flight delayed for 6 hours and when we make inquiry they keep saying will update soon. On top of that, after informing that I'm vegetarian they still insisted me to take kfc. Ended up having wedges and bun."

Pros: "Nothing"
Cons: "13 hour delay worst flight ever"

Cons: "Delayed flight"

Pros: "Efficient boarding....took off early in both directions!"

Pros: "定刻運行された"
Cons: "ドリンクの値段が高い"

Read more about Malindo Air

Book cheap flights from Johor Bahru to Borneo

Recent return flight deals

14/11
Sat
direct
AirAsia
1h 40m
JHB - SBW
21/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
7/11
Sat
direct
AirAsia
1h 40m
JHB - SBW
14/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
28/11
Sat
1 stop
Malaysia Airlines
15h 45m
JHB - MYY
2/12
Wed
1 stop
Malaysia Airlines
6h 15m
MYY - JHB
14/11
Sat
1 stop
AirAsia
25h 50m
JHB - SBW
21/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
14/11
Sat
1 stop
AirAsia
25h 40m
JHB - SBW
21/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
14/11
Sat
1 stop
AirAsia
8h 00m
JHB - SBW
21/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
14/11
Sat
1 stop
AirAsia
26h 00m
JHB - SBW
21/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
28/11
Sat
1 stop
Malaysia Airlines
15h 45m
JHB - MYY
2/12
Wed
1 stop
Malaysia Airlines
25h 25m
MYY - JHB
7/11
Sat
direct
AirAsia
1h 40m
JHB - SBW
14/11
Sat
1 stop
AirAsia
7h 00m
SBW - JHB
28/11
Sat
1 stop
Malaysia Airlines
15h 45m
JHB - MYY
2/12
Wed
1 stop
Malaysia Airlines
6h 15m
MYY - JHB
7/11
Sat
1 stop
AirAsia
19h 20m
JHB - SBW
14/11
Sat
direct
AirAsia
1h 35m
SBW - JHB
28/11
Sat
1 stop
Malaysia Airlines
17h 00m
JHB - KCH
29/11
Sun
1 stop
Malaysia Airlines
26h 10m
KCH - JHB
28/11
Sat
1 stop
Malaysia Airlines
17h 00m
JHB - KCH
29/11
Sun
1 stop
Malaysia Airlines
26h 10m
KCH - JHB
7/11
Sat
1 stop
AirAsia
26h 00m
JHB - SBW
14/11
Sat
1 stop
AirAsia
17h 10m
SBW - JHB
1/11
Sun
1 stop
Malaysia Airlines
18h 25m
JHB - TWU
5/11
Thu
1 stop
Malaysia Airlines
27h 35m
TWU - JHB
7/11
Sat
1 stop
AirAsia
15h 10m
JHB - SBW
14/11
Sat
1 stop
AirAsia
15h 25m
SBW - JHB
6/11
Fri
1 stop
Malaysia Airlines
15h 45m
JHB - MYY
9/11
Mon
1 stop
Malaysia Airlines
6h 15m
MYY - JHB
7/11
Sat
1 stop
AirAsia
5h 40m
JHB - SBW
14/11
Sat
1 stop
AirAsia
6h 25m
SBW - JHB
Show more results

Recent one-way flight deals

14/11
Sat
direct
AirAsia
1h 25m
JHB - KCH
16/11
Mon
direct
AirAsia
1h 25m
JHB - KCH
14/11
Sat
direct
AirAsia
2h 20m
JHB - BKI
14/11
Sat
1 stop
Malindo Air
18h 20m
JHB - BKI
15/11
Sun
direct
AirAsia
1h 25m
JHB - KCH
14/11
Sat
2 stops
Multiple Airlines
37h 00m
JHB - KCH
17/12
Thu
1 stop
AirAsia
5h 45m
JHB - TWU
16/11
Mon
1 stop
Malindo Air
21h 45m
JHB - KCH
14/11
Sat
1 stop
Malindo Air
18h 45m
JHB - KCH
15/11
Sun
1 stop
AirAsia
19h 20m
JHB - KCH
15/11
Sun
2 stops
Multiple Airlines
17h 30m
JHB - KCH
14/11
Sat
2 stops
AirAsia
42h 55m
JHB - KCH
14/11
Sat
3 stops
AirAsia
42h 55m
JHB - KCH
16/11
Mon
3 stops
Multiple Airlines
42h 30m
JHB - KCH
14/11
Sat
2 stops
AirAsia
9h 40m
JHB - BKI
17/12
Thu
2 stops
AirAsia
11h 50m
JHB - TWU
17/12
Thu
3 stops
Multiple Airlines
28h 15m
JHB - TWU
14/11
Sat
3 stops
AirAsia
23h 00m
JHB - BKI
16/11
Mon
2 stops
AirAsia
46h 20m
JHB - KCH
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First