There are 6 ways to get from Borneo to Kuala Lumpur by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Kuching International Airport to Kuala Lumpur International Airport, train
best- Fly from Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane KCH - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
3h 28mRM 199–522Fly Kuching International Airport to Sultan Abdul Aziz Shah
- Fly from Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB)plane KCH - SZB
3h 19mRM 329–809Fly Sibu Airport to Kuala Lumpur International Airport, train
- Fly from Sibu Airport (SBW) to Kuala Lumpur International Airport (KUL)plane SBW - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
3h 43mRM 251–563Fly Bintulu Airport to Kuala Lumpur International Airport, train
- Fly from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL)plane BTU - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
3h 48mRM 344–1,013Fly Miri Airport to Kuala Lumpur International Airport, train
- Fly from Miri Airport (MYY) to Kuala Lumpur International Airport (KUL)plane MYY - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
3h 58mRM 249–1,135Fly Brunei International Airport to Kuala Lumpur International Airport, train
- Fly from Brunei International Airport (BWN) to Kuala Lumpur International Airport (KUL)plane BWN - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 8mRM 341–1,221
Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Borneo to Kuala Lumpur is to fly and train which costs RM 190 - RM 550 and takes 3h 28m.
The fastest way to get from Borneo to Kuala Lumpur is to fly which takes 3h 19m and costs RM 320 - RM 850.
The distance between Borneo and Kuala Lumpur is 1028 km.
It takes approximately 3h 28m to get from Borneo to Kuala Lumpur, including transfers.
There are 8248+ hotels available in Kuala Lumpur.
What companies run services between Borneo, Kalimantan Timur, Indonesia and Kuala Lumpur, Malaysia?
Malindo Airways and Scoot Tigerair fly from Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB) 6 times a week.
- Website
- airasia.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- RM 180–550
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 6m
- When
- Every day
- Estimated price
- RM 210–850
Flights from Sibu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 3h 55m
- When
- Every day
- Estimated price
- RM 210–850
Flights from Sibu Airport to Kuala Lumpur International Airport via Senai
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 220–850
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 7m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Bintulu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 16m
- When
- Every day
- Estimated price
- RM 280–1,100
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Miri Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Miri Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Monday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 330–800
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 280–950
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 360–1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 330–1,100
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 650–2,000
Flights from Brunei International Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 2m
- When
- Friday and Thursday
- Estimated price
- RM 650–2,300
Flights from Brunei International Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 55m
- When
- Friday
- Estimated price
- RM 650–2,400
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 280–950
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 360–1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 330–1,100
- Website
- singaporeair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 250–350
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, and Saturday
- Estimated price
- RM 900–3,100
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 280–950
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 4h 21m
- When
- Friday, Sunday, Tuesday, and Saturday
- Estimated price
- RM 850–2,800
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 20m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 360–1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 330–1,100
Flights from Miri Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 4h 56m
- When
- Monday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 900–2,900
Flights from Brunei International Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 5h 25m
- When
- Monday to Friday
- Estimated price
- RM 800–1,800
- Website
- malindoair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 230–410
Flights from Kuching International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 1h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 270–360
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 270–750
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 340–950
- Website
- flyscoot.com
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, and Saturday
- Estimated price
- RM 900–3,100
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 4h 20m
- When
- Tuesday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–2,800
Flights from Miri Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 5h 20m
- When
- Monday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 900–2,900
- Website
- maswings.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 210–1,200
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 650–2,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- 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 Why you should take the train in the US, How to get from Stansted Airport into central London, and Need to know: Eurostar - to help you get the most out of your next trip.






