There are 7 ways to get from Kuala Lumpur to Borneo by train or plane
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train to Kuala Lumpur International Airport, fly to Kuching International Airport
best- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH)plane KUL - KCH
4h 20mRp 880,695–2,387,037Train to Kuala Lumpur International Airport, fly to Sibu Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane KUL - SBW
4h 35mRp 1,130,695–2,587,037Train to Kuala Lumpur International Airport, fly to Bintulu Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane KUL - BTU
4h 40mRp 1,230,695–3,887,037Train to Kuala Lumpur International Airport, fly to Miri Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Miri Airport (MYY)plane KUL - MYY
4h 55mRp 1,130,695–5,087,037Fly Sultan Abdul Aziz Shah to Kuching International Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Kuching International Airport (KCH)plane SZB - KCH
3h 53mRp 1,417,313–3,618,387Fly Sultan Abdul Aziz Shah to Sibu Airport
- Fly from Sultan Abdul Aziz Shah (SZB) to Sibu Airport (SBW)plane SZB - SBW
4h 3mRp 1,317,313–3,718,387Train to Kuala Lumpur International Airport, fly to Brunei International Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Brunei International Airport (BWN)plane KUL - BWN
5h 55mRp 1,530,695–5,787,037
Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH) flights
Comparing Your Travel Options
The cheapest way to get from Kuala Lumpur to Borneo is to train and fly which costs Rp850000 - Rp2400000 and takes 4h 20m.
The fastest way to get from Kuala Lumpur to Borneo is to fly which takes 3h 53m and costs Rp1400000 - Rp3700000.
The distance between Kuala Lumpur and Borneo is 1028 km.
It takes approximately 4h 20m to get from Kuala Lumpur to Borneo, including transfers.
What companies run services between Kuala Lumpur, Malaysia and Borneo, Kalimantan Timur, Indonesia?
Malindo Airways flies from Sultan Abdul Aziz Shah (SZB) to Kuching International Airport (KCH) 3 times a week.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- Rp 800,000–2,300,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 7m
- When
- Every day
- Estimated price
- Rp 750,000–3,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Senai
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- Rp 800,000–3,100,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Kuching International Airport
- Ave. Duration
- 4h 57m
- When
- Every day
- Estimated price
- Rp 800,000–3,100,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 17m
- When
- Every day
- Estimated price
- Rp 1,000,000–3,900,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kuching International Airport
- Ave. Duration
- 4h 50m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,000,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kota Kinabalu
- Ave. Duration
- 5h 10m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 1,500,000–5,000,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,800,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kuching International Airport
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,800,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kota Kinabalu
- Ave. Duration
- 4h 35m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,800,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 30m
- When
- Monday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- Rp 1,500,000–3,600,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,000,000–3,500,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 12m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,500,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 28m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,300,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 2,500,000–8,000,000
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kota Kinabalu
- Ave. Duration
- 5h 5m
- When
- Wednesday to Sunday
- Estimated price
- Rp 2,600,000–9,000,000
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kuching International Airport
- Ave. Duration
- 5h 25m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- Rp 2,400,000–8,500,000
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,000,000–3,500,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 12m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,500,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 28m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,300,000
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,000,000–1,800,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 950,000–2,800,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- Rp 1,200,000–3,600,000
Flights from Sultan Abdul Aziz Shah to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 1,200,000–1,600,000
Flights from Sultan Abdul Aziz Shah to Sibu Airport
- Ave. Duration
- 2h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 1,300,000–3,700,000
- Website
- singaporeair.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 1,100,000–1,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 1,000,000–3,500,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 4h 10m
- When
- Tuesday, Friday, Saturday, and Sunday
- Estimated price
- Rp 3,100,000–10,000,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 15m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 1,300,000–4,500,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,300,000
Flights from Kuala Lumpur International Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 5h 20m
- When
- Monday and Saturday
- Estimated price
- Rp 3,500,000–12,000,000
- Website
- maswings.com.my
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 850,000–4,700,000
- Website
- flyroyalbrunei.com
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 2,500,000–8,000,000
- Website
- flyscoot.com
Flights from Kuala Lumpur International Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 5h 20m
- When
- Monday and Saturday
- Estimated price
- Rp 3,500,000–12,000,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 26,000–280,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 26,000–280,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 26,000–280,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 26,000–280,000
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 26,000–280,000
- Website
- KLIA Ekspres
Want to know more about travelling around the world?
Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including How to get from London City Airport into central London, Travelling Croatia’s Dalmatian Coast by boat, bus, car and train, and Which London airport should I choose? - to help you get the most out of your next trip.






