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 198–521Fly 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 328–806Fly 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 250–561Fly 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 343–1,010Fly 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,132Fly 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 340–1,218
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 8232+ 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 210–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 800–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–400
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 260–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 800–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 Getting to Rome from the airport, South Korea: Travelling from Seoul to Busan , and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.






