There are 6 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, 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 31mRp 980,041–4,494,609Train, 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 46mRp 1,030,041–3,194,609Train, 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 56mRp 1,030,041–5,794,609Train, 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
5h 6mRp 1,030,041–6,294,609Train, 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
6h 6mRp 1,030,041–5,194,609Train, fly to Syamsudin Noor Airport
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Syamsudin Noor Airport (BDJ)plane KUL - BDJ
6h 26mRp 1,630,041–3,794,609
Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH) flights
Questions & Answers
The cheapest way to get from Kuala Lumpur to Borneo is to train and fly which costs Rp950000 - Rp4500000 and takes 4h 31m.
The fastest way to get from Kuala Lumpur to Borneo is to train and fly which takes 4h 31m and costs Rp950000 - Rp4500000.
The distance between Kuala Lumpur and Borneo is 1028 km.
It takes approximately 4h 31m to get from Kuala Lumpur to Borneo, including transfers.
What companies run services between Kuala Lumpur, Malaysia and Borneo, Kalimantan Timur, Indonesia?
There is no direct connection from Kuala Lumpur to Borneo. However, you can take the train to Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, then fly to Kuching International Airport (KCH). Alternatively, you can take the train to Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, then fly to Sibu Airport (SBW).
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- Rp 850,000–3,900,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- Rp 800,000–2,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Kuching International Airport
- Ave. Duration
- 3h 41m
- When
- Every day
- Estimated price
- Rp 800,000–2,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Senai
- Ave. Duration
- 3h 50m
- When
- Every day
- Estimated price
- Rp 800,000–2,600,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- Rp 1,000,000–5,500,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kuching International Airport
- Ave. Duration
- 4h 17m
- When
- Every day
- Estimated price
- Rp 1,000,000–5,500,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,200,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,000,000–4,200,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kota Kinabalu
- Ave. Duration
- 4h 32m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,200,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- Rp 1,000,000–5,500,000
Flights from Kuala Lumpur International Airport to Syamsudin Noor Airport
- Ave. Duration
- 2h 40m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- Rp 1,600,000–2,700,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 850,000–6,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 950,000–4,400,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- Rp 1,200,000–6,000,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- Rp 1,300,000–6,000,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 2,100,000–6,500,000
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kota Kinabalu
- Ave. Duration
- 5h 5m
- When
- Thursday, Saturday, Tuesday, Friday, and Sunday
- Estimated price
- Rp 2,300,000–7,000,000
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kuching International Airport
- Ave. Duration
- 5h 22m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- Rp 1,000,000–6,500,000
Flights from Kuala Lumpur International Airport to Syamsudin Noor Airport via Soekarno–Hatta
- Ave. Duration
- 6h 10m
- When
- Every day
- Estimated price
- Rp 2,200,000–6,500,000
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 900,000–6,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 950,000–4,400,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- Rp 1,200,000–6,000,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- Rp 1,300,000–6,000,000
- Website
- garuda-indonesia.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 900,000–6,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 950,000–4,400,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- Rp 1,300,000–6,000,000
Flights from Kuala Lumpur International Airport to Syamsudin Noor Airport via Soekarno–Hatta
- Ave. Duration
- 5h 37m
- When
- Every day
- Estimated price
- Rp 2,200,000–6,500,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,300,000–4,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,300,000–2,900,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- Rp 1,800,000–4,500,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,100,000–6,500,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- https://www.kliaekspres.com
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- Rp 25,000–290,000
- Website
- https://www.kliaekspres.com
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 Which side of Niagara Falls should I choose (and how do I get there)?, How to get from London City Airport into central London, and How to travel India's Golden Triangle - to help you get the most out of your next trip.






